A Lower Bound for the Query Phase of Contraction Hierarchies and Hub Labels.
Tobias RuppStefan FunkePublished in: CSR (2020)
Keyphrases
- lower bound
- upper bound
- query processing
- database
- response time
- user queries
- database queries
- relevance feedback
- optimal solution
- worst case
- np hard
- data structure
- objective function
- keywords
- branch and bound algorithm
- query expansion
- lower and upper bounds
- range queries
- information retrieval
- user interaction
- linear programming
- pairwise
- hierarchical structure
- belief revision
- query evaluation
- nearest neighbor
- belief change
- refinement step