HAT-Trie: A Cache-Conscious Trie-Based Data Structure For Strings.

Nikolas Askitis Ranjan Sinha

Published in: ACSC (2007)

Keyphrases

data structure
main memory
cache conscious
suffix array
index structure
r tree
b tree
suffix tree
space efficient
external memory
quadtree
itemsets
database
data model
tree structure