Use of CDB databases for E-mail aliases translation

Mariusz Frydrych, Wojciech Horzelski


The paper presents an electronic mail system where CDB concept was implemented for the alias translation. The paper shows database structure, used hash functions and implementation details. Conducted tests showed significant advantage of described solution over traditional approach. Modification of hashing function leads to even better results.


electronic mail; Constant Database; CDB

Full Text:

PDF (Polski)


Askitis N., Sinha R.: Engineering scalable, cache and space efficient tries for strings. The VLDB Journal, Vol. 19, No. 5,2010.

Berstein D.J. home page,

Wood D.: Programming Internet Mail. O’Reilly, 1999.

Hughes L.: Internet e-mail Protocols, Standards and Implementation. Altech House Publishers, 1998.

Loshin P.: Essential Email Standards: RFCs and Protocols Made Practical. John Wiley and Sons, 1999.

Rhoton J.: Programmer’s Guide to Internet Mail: SMTP, POP, IMAP, and LDAP. Digital Press, 1999.