Optimization of distributed tree queries

DOI10.1016/0022-0000(84)90007-2MaRDI QIDQ801699zbMATHOpenAlexFDO

Authors N. E. Zubov

Publication date 1984

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0022-0000(84)90007-2

zbMATH Keywords

algorithmdistributed database management systemsoptimum semi-join strategytotal time minimizationtree queries

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20)

Recommendations

• On Determining Tree Query Membership Of A Distributed Query
• Strategies for distributed query optimization
• Properties of semijoin sequences
• Stochastic query optimization in distributed databases using semijoins
• An Optimal Algorithm for Processing Distributed Star Queries

Cites work

• scientific article; zbMATH DE number 3648167 (Why is no real title available?)
• On Determining Tree Query Membership Of A Distributed Query
• Query Processing in Distributed Database System
• Query processing in a system for distributed databases (SDD-1)
• Using Semi-Joins to Solve Relational Queries

Cited in

(20)

• Tree pattern query minimization
• Distributed tree comparison with nodes of limited memory
• Properties of semijoin sequences
• Asserting the optimality of serial SJRPs in processing simple queries in chain networks
• Taxonomy and formal properties of distributed joins
• On the reusability of query optimization algorithms
• Strategies for distributed query optimization
• Weighted hypertree decompositions and optimal query plans
• Distributed Relationship Schemes for Trees
• Composite semijoins in distributed query processing
• On Determining Tree Query Membership Of A Distributed Query
• An Optimal Algorithm for Processing Distributed Star Queries
• Improvement Algorithms for Semijoin Query Processing Programs in Distributed Database Systems
• A graph-theoretic model for optimizing queries involving methods
• scientific article; zbMATH DE number 822167 (Why is no real title available?)
• Distributed search trees: fault tolerance in an asynchronous environment
• On the Matter of Dynamic Optimality in an Extended Model for Tree Access Operations
• Forward node-selecting queries over trees
• An algorithm for handling many relational calculus queries efficiently.
• Uniform Constraint Satisfaction Problems and Database Theory

Describes a project that uses

Uses Software

• INGRES

This page was built for publication: Optimization of distributed tree queries

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q801699)