Compressed Cache-Oblivious String B-Tree.
Paolo FerraginaRossano VenturiniPublished in: ACM Trans. Algorithms (2016)
Keyphrases
- b tree
- data structure
- main memory
- suffix array
- arbitrary length
- space efficient
- index structure
- suffix tree
- secondary storage
- r tree
- relational database systems
- query processing
- join algorithms
- inverted file
- concurrency control
- external memory
- spatial databases
- indexing techniques
- bitmap indexes
- prefetching
- main memory databases
- access path
- flash memory
- databases
- tree structure
- string matching
- file organizations
- indexing structure
- pattern matching
- itemsets
- database management systems
- multi dimensional
- storage structures
- disk accesses
- access methods
- regular expressions
- response time
- similarity measure
- data sets