QUERY PROCESSING IN DISTRIBUTED DATABASE SYSTEMS

被引：79

作者：

HEVNER, AR

YAO, SB

机构：

[1] Department of Computer outer Science, Purdue University, West Lafayette

来源：

IEEE TRANSACTIONS ON SOFTWARE ENGINEERING | 1979年 / 5卷 / 03期

关键词：

database; distributed database systems; distributed processing; distribution strategy; heuristic algorithms; Index Terms-Computer network; query processing; redundant data; relational data model; system modeling;

D O I：

10.1109/TSE.1979.234179

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

Query processing in a distributed system requires the transmission of data between computers in a network. The arrangement of data transmissions and local data processing is known as a distribution strategy for a query. Two cost measures, response time and total time are used to judge the quality of a distribution strategy. Simple algorithms are presented that derive distribution strategies which have minimal response time and minimal total time, for a special class of queries. These optimal algorithms are used as a basis to develop a general query processing algorithm. Distributed query examples are presented and the complexity of the general algorithm is analyzed. The integration of a query processing subsystem into a distributed database management system is discussed. Copyright © 1979 by The Institute of Electrical and Electronics Engineers, Inc.

引用

页码：177 / 187

页数：11

共 11 条

[1]

Codd E.F., A relational model of data for large shared data banks, Commun. Ass. Comput. Mach., 13, pp. 377-387, (1970)

[2]

A distributed database management system for command and control applications: Semi-annual technical report 2

[3]

Epstein R., Stonebraker M., Wong E., Distributed query processing in a relational data base system, Proc. ACM 1978 SIGMOID Conf., pp. 169-180, (1978)

[4]

Hevner A.R., Yao S.B., Optimization of data access in distributed systems

[5]

Rothnie J.B., Goodman N., An overview of the preliminary design of SDD-1: A system for distributed databases, Proc., 1977 Berkeley Workshop on Distributed Data Management and Computer Networks, pp. 39-57, (1977)

[6]

Rothnie J.B., Goodman N., A survey of research and development in distributed data-base-management, pp. 48-62

[7]

Stonebraker M., Neuhold E., A distributed database version of INGRES, Proc. 1977 Berkeley Workshop on Distributed Data Management and Computer Networks, pp. 19-36, (1977)

[8]

Wong E., Retrieving dispersed data from SDD-1: A system for distributed databases, Proc. 1977 Berkeley Workshop on Distributed Data Management and Computer Networks, pp. 217-235, (1977)

[9]

Eswaran K.P., Gray J.N., Lorie R.A., Traiger I.L., The notion of consistency and predicate locks in a database system, Commun. Ass. Comput. Mach., 19, (1976)

[10]

Wong E., Youssefi K., Decomposition-A strategy for query processing, ACM Trans. on Database Systems, 1, pp. 223-241, (1976)

← 1 2 →