Counting Answers to Existential Positive Queries: A Complexity Classification.
Hubie ChenStefan MengelPublished in: PODS (2016)
Keyphrases
- pattern recognition
- supervised learning
- query answers
- feature vectors
- classification accuracy
- query answering
- image classification
- support vector machine
- classification method
- query language
- support vector
- decision trees
- query complexity
- classification algorithm
- user queries
- web search engines
- text classification
- response time
- database
- web search
- machine learning
- information retrieval systems
- feature set
- class labels
- multi class
- training set
- retrieval systems
- feature space
- computational complexity
- keyword queries
- answering queries
- information retrieval