Query optimization in star computer networks

ACM Transactions on Database Systems - Tập 7 Số 4 - Trang 678-711 - 1982
Larry Kerschberg1, Peter D. Ting1, S. Bing Yao2
1Bell Laboratories, Holmdel,NJ
2Purdue Univ., West LaFayette, IN

Tóm tắt

Query processing is investigated for relational databases distributed over several computers organized in a star network. Minimal response-time processing strategies are presented for queries involving the select, project, and join commands. These strategies depend on system parameters such as communication costs and different machine processing speeds; database parameters such as relation cardinality and file size; and query parameters such as estimates of the size and number of tuples in the result relation. The optimal strategies specify relation preparation processes, the shipping strategy, serial or parallel processing, and, where applicable, the site of join filtering and merging. Strategies for optimizing select and join queries have been implemented and tested.

Từ khóa


Tài liệu tham khảo

10.1145/361020.361215

CHAN A. AND NIAMIR B. On estimating the cost of accessing records in blocked database organizations. Comput. J. to be published. CHAN A. AND NIAMIR B. On estimating the cost of accessing records in blocked database organizations. Comput. J. to be published.

10.1145/362384.362685

EPSTEIN , R. , STONEBRAKER , M. , AND WONG , E. Distributed query processing in a relational data base system. Memor. UCB/ERL M78/18, Electronics Research Lab ., Univ. of California , Berkeley , April 1978 . EPSTEIN, R., STONEBRAKER, M., AND WONG, E. Distributed query processing in a relational data base system. Memor. UCB/ERL M78/18, Electronics Research Lab., Univ. of California, Berkeley, April 1978.

10.1145/582095.582099

HEVNER , R. , AND YAO , S.B. Query processing on a distributed database . In Proc. 1978 Berkeley Workshop on Distributed Data Management and Computer Networks (Aug. 1978 ), NTIS, Washington, D.C. HEVNER, R., AND YAO, S.B. Query processing on a distributed database. In Proc. 1978 Berkeley Workshop on Distributed Data Management and Computer Networks (Aug. 1978), NTIS, Washington, D.C.

HEVNER , R. , AND YAO , S.B . Query processing in distributed database systems . IEEE Trans. Soflw. Eng. SE-5 , 3 ( May 1979 ). HEVNER, R., AND YAO, S.B. Query processing in distributed database systems. IEEE Trans. Soflw. Eng. SE-5, 3 (May 1979).

KERNIGHAN , B.W. , AND RITCHIE , D.M. The C Programming Language . Prentice-Hall , Englewood Cliffs, N.J. , 1975 . KERNIGHAN, B.W., AND RITCHIE, D.M. The C Programming Language. Prentice-Hall, Englewood Cliffs, N.J., 1975.

KLEINROCK , L. Queueing Systems , vol. 1 : Theory . Wiley , New York , 1975 . KLEINROCK, L. Queueing Systems, vol. 1: Theory. Wiley, New York, 1975.

KSUTH , D.E. The Art of Computer Programming , vol. 3 . Addison-Wesley , Reading, Mass ., 1973 , pp. 396 - 398 . KSUTH, D.E. The Art of Computer Programming, vol. 3. Addison-Wesley, Reading, Mass., 1973, pp. 396-398.

10.1109/VLDB.1979.718157

10.1145/320544.320553

TING , P.D. , AND TSICHRITZIS , D.C. A Micro-DBMS for a distributed data base . In Proc. 4th Int. Conf. Very Large Data Bases (West Berlin, Sept. 13-15) , ACM, New York , 1978 , pp. 200 - 206 . TING, P.D., AND TSICHRITZIS, D.C. A Micro-DBMS for a distributed data base. In Proc. 4th Int. Conf. Very Large Data Bases (West Berlin, Sept. 13-15), ACM, New York, 1978, pp. 200-206.

TONG , E. Retrieving dispersed data from SDD-I: A system for distributed databases . In Proc. 1977 Berkeley Workshop on Distributed Data Management and Computer Networks (May 1977}, NTIS, Washington, D.C. TONG, E. Retrieving dispersed data from SDD-I: A system for distributed databases. In Proc. 1977 Berkeley Workshop on Distributed Data Management and Computer Networks (May 1977}, NTIS, Washington, D.C.

10.1145/359461.359475

10.1145/359461.359475

10.1145/320071.320072