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

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/0022-0000(84)90004-7 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1979788646 / rank
 
Normal rank
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 15: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
    relational database
    0 references
    Database schemas
    0 references
    tree schemas
    0 references
    cyclic schemas
    0 references

    Identifiers