Overlay Indexes: Efficiently Supporting Aggregate Range Queries and Authenticated Data Structures in Off-the-Shelf Databases.
Diego PenninoMaurizio PizzoniaAlessio PapiPublished in: CoRR (2019)
Keyphrases
- range queries
- index structure
- data structure
- databases
- indexing techniques
- range aggregate queries
- r tree
- aggregate data
- multidimensional data
- b tree
- bitmap indexes
- multi dimensional
- query processing
- database
- efficient processing
- database systems
- metric space
- main memory
- suffix tree
- access methods
- multi dimensional data
- spatial databases
- nearest neighbor
- indexing structure
- data cube
- range searching
- tree structure
- inverted index
- similarity queries
- range query processing
- sequential scan
- disk accesses
- data management
- knn
- indexing methods
- data sets
- similarity search
- high dimensional