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

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.