On Distribution Dependent Sub-Logarithmic Query Time of Learned Indexing.
Sepanta ZeighamiCyrus ShahabiPublished in: ICML (2023)
Keyphrases
- database
- object retrieval
- access methods
- indexing techniques
- query processing
- indexing scheme
- efficient retrieval
- data retrieval
- multimedia retrieval
- response time
- efficient indexing
- indexing schemes
- range queries
- data structure
- user queries
- score distributions
- inverted index
- textual descriptions
- indexing structure
- interactive retrieval
- query formulation
- indexing methods
- content based image retrieval systems
- probability distribution
- efficient search
- random variables
- inverted file
- independent and identically distributed
- information retrieval
- retrieval process
- retrieval method
- content based retrieval
- text retrieval
- relational databases
- data distribution
- backend database
- indexing method
- metric access methods
- efficiently retrieve
- query graph
- nearest neighbor
- worst case
- query expansion
- retrieval engine
- retrieval model
- query evaluation
- similarity queries
- database queries
- retrieval accuracy