Semantic Optimization in Tractable Classes of Conjunctive Queries

SIGMOD Record, Volume 46, Issue 2, 2017, Pages 5-17.

Cited by: 4|Bibtex|Views15|Links
EI

Abstract:

This paper reports on recent advances in semantic query optimization. We focus on the core class of conjunctive queries (CQs). Since CQ evaluation is NP-complete, a long line of research has concentrated on identifying fragments of CQs that can be efficiently evaluated. One of the most general such restrictions corresponds to bounded gene...More

Code:

Data:

Your rating :
0

 

Tags
Comments