GigaHash: Scalable minimal perfect hashing for billions of URLs

16th International World Wide Web Conference, WWW2007

Volumn , Issue , 2007, Pages 1165-1166

  Chellapilla, Kumar ^a   Mityagin, Anton ^a   Charles, Denis ^a  

^a MICROSOFT   (United States)

Author keywords

Minimal perfect hashing; Perfect hash function; Space efficient hash table; Web search engine

Indexed keywords

ALGORITHMS; ENCODING (SYMBOLS); GRAPH THEORY; HEURISTIC METHODS; INTERNET; SCALABILITY;

MINIMAL PERFECT HASHING; PERFECT HASH FUNCTIONS; SPACE EFFICIENT HASH TABLES;

SEARCH ENGINES;

EID: 35348827885     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1242572.1242747     Document Type: Conference Paper

References (3)

1. D. E. Knuth. The Art of Computer Programming: Sorting and Searching, volume 3. Addison-Wesley, 1973.
2. Z. Czech, G. Havas, and B. Majewski. An optimal algorithm for generating minimal perfect hash functions. Information Processing Letters, 43(5):257-264, 1992.
3. F. C. Botelho, Y. Kohayakawa, and N. Ziviani. A Practical Minimal Perfect Hashing Method. 4th Intl. Workshop on Efficient and Experimental Algorithms (WEA05), Springer-Verlag, vol. 3505, 488-500, 2005.