Optimization of distributed tree queries (Q801699)

From MaRDI portal
Revision as of 18:54, 19 March 2024 by Openalex240319060354 (talk | contribs) (Set OpenAlex properties.)
scientific article
Language Label Description Also known as
English
Optimization of distributed tree queries
scientific article

    Statements

    Optimization of distributed tree queries (English)
    0 references
    0 references
    1984
    0 references
    In this paper the problem of finding an optimum strategy of semi-joins for solving tree queries is studied under the objective of total time minimization. Tree queries that are conjunctions of equi-join clauses such that any two relations in the query have at most one attribute in common are considered. This class of tree queries is a superset of classes of tree queries, such as chain queries and simple queries, that have been studied for semi-join optimization in the literature. An algorithm based on dynamic programming to find the optimum semi-join strategy for a given query is presented. The search space for finding the optimum is reduced by eliminating strategies that can never be the optimum. This is accomplished by utilizing a set of properties that a potentially optimum strategy should satisfy.
    0 references
    distributed database management systems
    0 references
    tree queries
    0 references
    total time minimization
    0 references
    algorithm
    0 references
    optimum semi-join strategy
    0 references

    Identifiers