The complexity of evaluating relational queries (Q3334110)

From MaRDI portal
Revision as of 04:40, 1 March 2024 by RedirectionBot (talk | contribs) (‎Removed claim: author (P16): Item:Q1900922)
scientific article
Language Label Description Also known as
English
The complexity of evaluating relational queries
scientific article

    Statements

    The complexity of evaluating relational queries (English)
    0 references
    1983
    0 references
    relational database
    0 references
    relational expression
    0 references
    polynomial transformation
    0 references
    completeness
    0 references
    hardness
    0 references
    enumeration problem
    0 references
    polynomial-time hierarchy
    0 references
    evaluation of relational queries
    0 references
    NP
    0 references
    co-NP
    0 references

    Identifiers