Answering Conjunctive Queries under Updates

    PODS, 2017.

    Cited by: 46|Bibtex|Views7|Links
    EI

    Abstract:

    We consider the task of enumerating and counting answers to k-ary conjunctive queries against relational databases that may be updated by inserting or deleting tuples. We exhibit a new notion of q-hierarchical conjunctive queries and show that these can be maintained efficiently in the following sense. During a linear time pre-processing ...More

    Code:

    Data:

    Your rating :
    0

     

    Tags
    Comments