Cache-Conscious Collision Resolution in String Hash Tables.

Nikolas Askitis Justin Zobel

Published in: SPIRE (2005)

Keyphrases

binary trees
cache conscious
hash tables
hash table
hash functions
data structure
locality sensitive hashing
maximum weight
main memory
regular expressions
edit distance
series parallel
hamming distance
nearest neighbor
cost model
database systems
pattern matching
hashing methods
high dimensional