Composite semijoins in distributed query processing

DOI10.1016/0020-0255(90)90011-XMaRDI QIDQ749211zbMATH OpenFDO

Authors William Perrizo, Chun-Shwu Chen

Publication date 1990

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0255(90)90011-X

zbMATH Keywords

composite semijoindata transmission reductiondistributed query processing

Mathematics Subject Classification ID

Database theory (68P15) Information storage and retrieval of data (68P20) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Distributed algorithms (68W15)

Review text

This paper deals with minimizing the response time for distributed queries, using the composite semijoin operation. A composite semijoin is a semijoin in which the projection and transmission involve multiple columns. Several sets of distributed query processing algorithms are considered and these algorithms are extended to include the reductions produced by composite semijoins. A simulation experiment is developed to show that the composite algorithms are superior to the algorithms without the composites.

Recommendations

• Properties of semijoin sequences
• Optimization of distributed tree queries
• Improvement Algorithms for Semijoin Query Processing Programs in Distributed Database Systems
• A distributed join algorithm
• scientific article; zbMATH DE number 1239811

Cites work

• A Method for Equijoin Queries in Distributed Relational Databases
• A state transition model for distributed query processing
• scientific article; zbMATH DE number 3900188 (Why is no real title available?)
• Optimizing Chain Queries in a Distributed Database System
• Query optimization in star computer networks
• Using Semi-Joins to Solve Relational Queries

Cited in

(10)

• Properties of semijoin sequences
• Extension of the one-shot semijoin strategy to minimize data transmission cost in distributed query processing
• On Determining Tree Query Membership Of A Distributed Query
• scientific article; zbMATH DE number 4043316 (Why is no real title available?)
• scientific article; zbMATH DE number 1239811 (Why is no real title available?)
• scientific article; zbMATH DE number 1293859 (Why is no real title available?)
• scientific article; zbMATH DE number 1863370 (Why is no real title available?)
• scientific article; zbMATH DE number 5205358 (Why is no real title available?)
• Computational Science – ICCS 2005
• Parallel processing for the full reduction of a chain query in distributed databases

This page was built for publication: Composite semijoins in distributed query processing

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