Engineering scalable, cache and space efficient tries for strings.
Nikolas AskitisRanjan SinhaPublished in: VLDB J. (2010)
Keyphrases
- space efficient
- suffix array
- garbage collection
- data structure
- data streams
- range sum queries
- main memory
- sliding window
- engineering design
- bloom filter
- edit distance
- data access
- computer science
- highly scalable
- b tree
- prefetching
- software engineering
- query processing
- linear space
- string matching
- data sets
- locality sensitive hashing
- replacement policy
- data management
- kd tree
- similarity measure