A note for approximating the submodular cover problem over integer lattice with low adaptive and query complexities.
Canh V. PhamDung K. HaPublished in: Inf. Process. Lett. (2023)
Keyphrases
- query processing
- database
- response time
- data structure
- query expansion
- query formulation
- query evaluation
- keywords
- integer points
- lattice structure
- original query
- complex queries
- skyline queries
- retrieval method
- user queries
- database queries
- communication cost
- search engine
- aggregate queries
- relevance feedback
- indexing techniques
- search queries
- greedy algorithm
- data management
- range queries
- vector space
- retrieval systems
- query optimization