External String Sorting: Faster and Cache-Oblivious.

Rolf Fagerberg Anna Pagh Rasmus Pagh

Published in: STACS (2006)

Keyphrases

edit distance
data structure
query processing
prefetching
back end
internal and external
hit rate
cache conscious
database
semantic caching
cache management
garbage collection
memory access
distance computation
string matching
context free grammars
peer to peer