Semantic Optimization in Tractable Classes of Conjunctive Queries

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

    Cited by: 4|Bibtex|Views0|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