GYO reductions, canonical connections, tree and cyclic schemas, and tree projections (Q801698): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Equivalences among Relational Expressions / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Desirability of Acyclic Database Schemes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Using Semi-Joins to Solve Relational Queries / rank
 
Normal rank
Property / cites work
 
Property / cites work: Power of Natural Semijoins / rank
 
Normal rank
Property / cites work
 
Property / cites work: Degrees of acyclicity for hypergraphs and relational database schemes / rank
 
Normal rank
Property / cites work
 
Property / cites work: A simplied universal relation assumption and its properties / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tree queries / rank
 
Normal rank
Property / cites work
 
Property / cites work: Syntactic Characterization of Tree Database Schemas / rank
 
Normal rank
Property / cites work
 
Property / cites work: The tree projection theorem and relational query processing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Acyclic join dependency and data base projections / rank
 
Normal rank
Property / cites work
 
Property / cites work: Connections in acyclic hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4162638 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Determining Tree Query Membership Of A Distributed Query / rank
 
Normal rank

Latest revision as of 16:12, 14 June 2024

scientific article
Language Label Description Also known as
English
GYO reductions, canonical connections, tree and cyclic schemas, and tree projections
scientific article

    Statements

    GYO reductions, canonical connections, tree and cyclic schemas, and tree projections (English)
    0 references
    0 references
    0 references
    0 references
    1984
    0 references
    Database schemas may be partitioned into two subclasses: tree schemas and cyclic schemas. The analysis of tree vs. cyclic schemas introduced the concepts of GYO reductions, canonical connections, and tree projections. This paper investigates the intricate relationships among these concepts in the context of universal relation databases.
    0 references
    0 references
    relational database
    0 references
    Database schemas
    0 references
    tree schemas
    0 references
    cyclic schemas
    0 references
    0 references