Distributed query processing and optimization techniques for a hierarchically structured computer network

DOI10.1016/0020-0255(90)90024-5MaRDI QIDQ749208zbMATH OpenOpenAlexFDO

Authors Mingsen Guo, Joh Hee, Y. W. Su Stanley

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)90024-5

zbMATH Keywords

data flowdistributed query processinghierarchical computer networkpipelining

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Database theory (68P15) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Distributed algorithms (68W15)

Review text

This work deals with distributed query processing and optimization techniques in the three level hardware and software environment. The bottom level consists of a number of basic database servers (BDAS) which are implemented on computers which control the low level factory devices. The BDAS computers form subnetworks according to their manufacturing functions. The distributed database control and management functions within each subnetwork are handled by a distributed data administration system (DDAS). One of the DDAS is designated as the master data administration system (MDAS) to handle the functions like factory network initialization, global dictionary management, error recovery. Four distributed query optimization techniques are presented which are suitable for query processing strategies based on data flow and pipelining concepts. The general query optimization procedure for a hierarchically structured network is developed. A recursive method for computing the response time and the execution time, and cost formulas for query tree evaluation have been developed. The tools should be applicable to any hierarchically structured network system using pipeline and data flow query processing strategies.

Recommendations

• scientific article; zbMATH DE number 3900188
• A state transition model for distributed query processing
• Multiquery optimization in distributed database systems
• scientific article; zbMATH DE number 1487621
• Query Optimisation in Distributed Object-Oriented Database Systems

Cites work

• scientific article; zbMATH DE number 3930378 (Why is no real title available?)
• Optimal Query Processing for Distributed Database Systems
• Optimizing Chain Queries in a Distributed Database System
• Query processing in a system for distributed databases (SDD-1)

Cited in

(4)

• Analysis of query processing in distributed database systems with fully replicated files: A hierarchical approach
• scientific article; zbMATH DE number 24082 (Why is no real title available?)
• scientific article; zbMATH DE number 1755622 (Why is no real title available?)
• scientific article; zbMATH DE number 1844560 (Why is no real title available?)

This page was built for publication: Distributed query processing and optimization techniques for a hierarchically structured computer network

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