Efficiently Searching In-Memory Sorted Arrays: Revenge of the Interpolation Search?
Peter Van SandtYannis ChronisJignesh M. PatelPublished in: SIGMOD Conference (2019)
Keyphrases
- efficient search
- search strategies
- intelligent search
- search algorithm
- search mechanism
- search efficiency
- prune the search space
- memory requirements
- image interpolation
- solution space
- search queries
- search engine
- video search
- search capabilities
- search tools
- descending order
- query formulation
- search strategy
- data structure
- database systems