Cache-oblivious string B-trees.
Michael A. BenderMartin Farach-ColtonBradley C. KuszmaulPublished in: PODS (2006)
Keyphrases
- b tree
- main memory
- data structure
- arbitrary length
- index structure
- concurrency control
- secondary storage
- r tree
- suffix tree
- query processing
- database management systems
- join algorithms
- prefetching
- indexing techniques
- main memory databases
- tree structures
- access path
- file organizations
- regular expressions
- flash memory
- spatial databases
- range queries
- information retrieval
- indexing structure
- tree structure
- pattern matching
- similarity search
- management system
- storage utilization