Spatial search with multiple marked vertices is optimal for almost all queries and its quantum advantage is not always guaranteed.
Mathieu RogetHachem KadriGiuseppe Di MolfettaPublished in: CoRR (2022)
Keyphrases
- search queries
- user queries
- multiple queries
- query formulation
- prior art
- search algorithm
- query reformulation
- complex queries
- spatial information
- database
- inverted index
- exhaustive search
- query language
- web queries
- search quality
- query processing
- collaborative web search
- relational databases
- result quality
- search capabilities
- exact match
- original query
- inverted file
- optimal solution
- query suggestion
- efficient processing
- keyword queries
- result set
- query evaluation
- spatial data
- spatio temporal
- search space
- search sessions
- query interface
- indexing techniques
- query refinement
- information seeking
- response time
- search history