Membership problems for data dependencies in relational expressions (Q1060028)

From MaRDI portal
Revision as of 17:49, 11 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Membership problems for data dependencies in relational expressions
scientific article

    Statements

    Membership problems for data dependencies in relational expressions (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    1984
    0 references
    In relational databases, a query can be formulated in terms of a relational algebra expression using projection, selection, restriction, cross product and union. In this paper, we consider a problem, called the membership problem, of determining whether a given dependency d is valid in a given relational expression E over a given database scheme R, that is, whether every instance of the view scheme defined by E satisfies d (assuming that the underlying constraints in R are always satisfied).
    0 references
    relational database
    0 references
    functional dependency
    0 references
    multivalued dependency
    0 references
    relational algebra
    0 references

    Identifiers