Almost optimal query algorithm for hitting set using a subset query.
Arijit BishnuArijit GhoshSudeshna KolayGopinath MishraSaket SaurabhPublished in: J. Comput. Syst. Sci. (2023)
Keyphrases
- dynamic programming
- candidate set
- optimal solution
- worst case
- query processing
- database
- disjoint subsets
- initial set
- error tolerance
- user defined
- user queries
- response time
- learning algorithm
- skyline queries
- input data
- similarity measure
- computational complexity
- data structure
- boolean expressions
- pre computed
- sample set
- search space
- detection algorithm
- data sources
- similarity graph
- keywords
- simulated annealing
- minimum length
- optimality criterion
- objective function
- formally define
- query expansion
- result set
- query evaluation
- markov chain
- np hard
- linear space
- relevance feedback
- k means