Counting Answers to Existential Positive Queries: A Complexity Classification.
Hubie ChenStefan MengelPublished in: CoRR (2016)
Keyphrases
- pattern recognition
- image classification
- web search engines
- support vector
- classification accuracy
- classification algorithm
- support vector machine
- query language
- feature space
- answer questions
- supervised learning
- query evaluation
- response time
- feature extraction
- support vector machine svm
- decision trees
- decision rules
- query answering
- worst case
- query answers
- classification method
- web snippets
- text classification
- database
- data sources
- training set
- computational complexity
- information retrieval