Elastic Indexes: Dynamic Space vs. Query Efficiency Tuning for In-Memory Database Indexing.
Moshik HershcovitchArtem KhyzhaDaniel G. WaddingtonAdam MorrisonPublished in: EDBT (2022)
Keyphrases
- database
- indexing techniques
- access methods
- databases
- indexing structure
- index structure
- relational databases
- database systems
- indexing schemes
- indexing methods
- database queries
- efficiently retrieve
- indexing scheme
- hash table
- indexing method
- query processing
- inverted file
- database management systems
- data management
- query language
- spatial index
- inverted index
- main memory
- similarity search
- range queries
- information retrieval systems
- efficient indexing
- inverted lists
- disk space
- b tree
- retrieval efficiency
- database workloads
- query evaluation
- data structure
- query graph
- index selection
- database applications
- pre computed
- similarity queries
- object retrieval
- user queries
- vector space