On searching compressed string collections cache-obliviously.
Paolo FerraginaRoberto GrossiAnkur GuptaRahul ShahJeffrey Scott VitterPublished in: PODS (2008)
Keyphrases
- data structure
- string matching
- suffix array
- approximate string matching
- pattern matching
- compressed text
- information retrieval
- metadata
- data compression
- search strategies
- suffix tree
- edit distance
- document collections
- data sets
- database
- data access
- prefetching
- query processing
- digital libraries
- hit rate
- regular expressions
- neural network
- effective retrieval
- databases
- cache management