Query processing in a distributed data base

The current research on optimizing algorithms for queries in distributed data base networks is presented. An identification of additional factors which add cost and time to processing of a query both at a node and in the transporting of data along a link in the network is given. The idea of a user topology is presented as the basis for a query optimization algorithm and the effects of a user's query constraints on the user topology are illustrated. With the influencing factors on a query request identified, a model of query processing is described.

[1]  K. Dan Levin,et al.  Optimal program and data locations in computer networks , 1977, CACM.

[2]  Michael Stonebraker,et al.  Distributed query processing in a relational data base system , 1978, SIGMOD Conference.

[3]  Eugene Wong,et al.  Decomposition—a strategy for query processing , 1976, TODS.

[4]  K. Dan Levin,et al.  Optimizing distributed data bases: a framework for research , 1975, AFIPS '75.

[5]  Gerald J. Popek,et al.  Encryption and Secure Computer Networks , 1979, CSUR.

[6]  Won Kim,et al.  On optimizing an SQL-like nested query , 1982, TODS.

[7]  Paul Joseph Hurley,et al.  Query optimization in distributed database systems , 1982 .

[8]  Alan R. Hevner,et al.  Query Processing in Distributed Database System , 1979, IEEE Transactions on Software Engineering.

[9]  Nathan Goodman,et al.  A Survey of Research and Development in Distributed Database Management , 1977, VLDB.

[10]  Alan R. Hevner,et al.  The optimization of query processing on distributed database systems , 1979 .

[11]  Michael Stonebraker,et al.  Concurrency Control and Consistency of Multiple Copies of Data in Distributed Ingres , 1979, IEEE Transactions on Software Engineering.

[12]  S. B. Yao,et al.  Optimization of query evaluation algorithms , 1979, ACM Trans. Database Syst..

[13]  S. B. Yao,et al.  Optimization Algorithms for Distributed Queries , 1986, IEEE Transactions on Software Engineering.

[14]  P. S. Fisher,et al.  Data base management system environments present and future , 1979, SIGSMALL/PC.

[15]  Stephen R. Kimbleton,et al.  Computer Communication Networks: Approaches, Objectives, and Performance Considerations , 1975, CSUR.

[16]  Eugene Wong,et al.  Retrieving Dispersed Data from SDD-1: A System for Distributed Databases , 1986, Berkeley Workshop.

[17]  Wesley W. Chu.  Optimal file allocation in a multicomputer information system , 1968, IFIP Congress.

[18]  Alan R. Hevner,et al.  Query Processing on a Distributed Database , 1978, Berkeley Workshop.

[19]  Shahid H. Bokhari,et al.  Control of Distributed Processes , 1978, Computer.

[20]  Eugene Wong,et al.  Query processing in a system for distributed databases (SDD-1) , 1981, TODS.

[21]  R. G. Casey,et al.  Allocation of copies of a file in an information network , 1899, AFIPS '72 (Spring).

[22]  Myron Miller,et al.  A survey of distributed data base management , 1978, Inf. Manag..