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