Learned Sorted Table Search and Static Indexes in Small Space: Methodological and Practical Insights via an Experimental Study.
Domenico AmatoRaffaele GiancarloGiosuè Lo BoscoPublished in: CoRR (2021)
Keyphrases
- search space
- solution space
- database
- search strategy
- search algorithm
- small number
- search efficiency
- indexing techniques
- databases
- brute force search
- keyword search
- search methods
- space time
- heuristic search
- search strategies
- index structure
- constraint satisfaction problems
- nearest neighbor
- space requirements
- search engine