The complexity of evaluating relational queries (Q3334110)

From MaRDI portal
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
    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