Quote: vocabulary accumulation by move-to-front hash chains; 99% of searches at first node in chain

Quotation Skeleton

The most efficient form of hash table for … [Zobel et al, Information Processing Letters, 2001] … [p. 196] we developed a fast string hashing function … [Ramakrishna and Zobel, Inter Conf Database Systems for Advanced Applications, 1997] … in other work, we have found that if, … efficiency can be obtained from much smaller [hash] tables [Zobel et al 2001] … With move-to-front chains and vocabulary accumulation, over 99% … [hash] slot. It is for this reason--the small number of total … all the methods we tested.   Google-1   Google-2

Copyright clearance needed for quotation.

Related Topics

Topic: adaptive hash table (19 items)
Topic: full-text indexing (35 items)