Taxonomy and formal properties of distributed joins (Q1072721)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Taxonomy and formal properties of distributed joins
scientific article

    Statements

    Taxonomy and formal properties of distributed joins (English)
    0 references
    0 references
    0 references
    0 references
    1986
    0 references
    A general framework for studying the properties of joins between fragmented relations is presented. A join fragmented relations can be performed as a set of partial joins between their fragments and can be represented as a join graph. A taxonomy of join graphs is developed. Rules are given for determining the class of a join graph from the properties of the fragmentation of relations and from semantic knowledge of different types of database dependencies. The fact that a join graph belongs to a given class is relevant for the efficiency of join execution; two typical application areas of these results are the design of distributed databases and the optimization of distributed queries.
    0 references
    joins between fragmented relations
    0 references
    join graphs
    0 references
    database dependencies
    0 references
    design of distributed databases
    0 references

    Identifiers