Probably approximately correct learning of Horn envelopes from queries.

Daniel Borchmann Tom Hanika Sergei Obiedkov

Published in: CoRR (2018)

Keyphrases

query processing
database
np hard
query language
response time
complex queries
database systems
search queries
range queries
query logs
user queries
prior art
boolean queries
efficient processing
query evaluation
web search engines
retrieval systems
inverted index
np complete
relevance feedback
search engine