On Distribution Dependent Sub-Logarithmic Query Time of Learned Indexing.
Sepanta ZeighamiCyrus ShahabiPublished in: CoRR (2023)
Keyphrases
- database
- object retrieval
- indexing techniques
- indexing scheme
- efficient retrieval
- query processing
- indexing methods
- response time
- access methods
- efficient indexing
- data retrieval
- worst case
- information retrieval
- retrieval efficiency
- probability distribution
- inverted index
- user queries
- multimedia retrieval
- score distributions
- similarity queries
- content based image retrieval systems
- efficiently retrieve
- retrieval strategies
- query evaluation
- range queries
- retrieval engine
- effective retrieval
- indexing schemes
- databases
- indexing structure
- query formulation
- data structure
- retrieval method
- backend database
- indexing method
- query graph
- data sources
- knn
- relevance feedback
- random variables
- retrieval systems
- distributed information retrieval
- content based retrieval
- database queries
- efficient search
- retrieval process
- textual descriptions