On the complexity of database queries

    Journal of Computer and System Sciences, Volume 58, Issue 3, 1999, Pages 407-427.

    Cited by: 229|Bibtex|Views30|Links
    EI
    Keywords:
    database queryconjunctive queriesquery language

    Abstract:

    We revisit the issue of the complexity of database queries, in the light of the recent parametric refinement of com- plexity theory. We show that, if the query size (or the number of variables in the query) is considered as a parameter, then the relational calculus and its frag- ments (conjunctive queries, positive queries) are classi- fi...More

    Code:

    Data:

    Your rating :
    0

     

    Tags
    Comments