Constant-Factor Approximation Algorithm for Binary Search in Trees with Monotonic Query Times.
Dariusz DereniowskiIzajasz P. WroszPublished in: MFCS (2022)
Keyphrases
- binary search
- query expansion
- response time
- query processing
- user queries
- database
- decision trees
- data structure
- query evaluation
- information retrieval
- range queries
- tree structure
- information retrieval systems
- relational databases
- optimization problems
- relevance feedback
- retrieval systems
- data sources
- search engine
- constant factor approximation algorithm