Optimization of distributed tree queries

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

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)

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

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)