Efficient Approximations of Conjunctive Queries

SIAM Journal on Computing, Volume 43, Issue 3, 2014, Pages 1085-1130.

Cited by: 33|Bibtex|Views6|Links
EI
Keywords:
original queryconjunctive querycorrect answerstudy boundefficient approximationMore(11+)

Abstract:

When finding exact answers to a query over a large database is infeasible, it is natural to approximate the query by a more efficient one that comes from a class with good bounds on the complexity of query evaluation. In this paper we study such approximations for conjunctive queries. These queries are of special importance in databases, ...More

Code:

Data:

Your rating :
0

 

Tags
Comments