Distributed query processing in a relational data base system
作者： Robert Epstein , Michael Stonebraker , Eugene Wong
关键词: Base (topology) 、 Distributed database 、 Computer science 、 Relational model 、 Relational database 、 Heuristics 、 Distributed algorithm 、 Tuple 、 Distributed computing
摘要: In this paper we present a new algorithm for retrieving and updating data from distributed relational base. Within such base, any number of relations can be over sites. Moreover, user supplied distribution criteria optionally used to specify what site tuple belongs to.The is an efficient way process query by "breaking" the qualification into separate "pieces" using few simple heuristics. The cost considered are minimum response time communications traffic. addition, optimize separately two models communication network representing respectively ARPANET ETHERNET like networks. This being implemented as part INGRES base system.
acm.org
berkeley.edu
core.ac.uk参考文章(12)
Karel A. Allen Youssefi, Query processing for a relational database system. University of California, Berkeley. ,(1978)
Nathan Goodman, James B. Rothnie, An Overview of the Preliminary Design of SDD-1: A System for Distributed Databases. berkeley workshop. pp. 39- 57 ,(1977)
Wesley W. Chu, Performance of file directory systems for data bases in star and distributed networks Proceedings of the June 7-10, 1976, national computer conference and exposition on - AFIPS '76. pp. 577- 587 ,(1976) , 10.1145/1499799.1499880
Robert M. Metcalfe, David R. Boggs, Ethernet Communications of the ACM. ,vol. 26, pp. 90- 95 ,(1983) , 10.1145/357980.358015
Michael Stonebraker, Erich J. Neuhold, A Distributed Data Base Version of INGRES. berkeley workshop. pp. 19- 36 ,(1976)
Michael Stonebraker, Implementation of integrity constraints and views by query modification international conference on management of data. pp. 65- 78 ,(1975) , 10.1145/500080.500091
Lawrence G. Roberts, Barry D. Wessler, Computer network development to achieve resource sharing Proceedings of the May 5-7, 1970, spring joint computer conference on - AFIPS '70 (Spring). pp. 543- 549 ,(1970) , 10.1145/1476936.1477020
Michael Stonebraker, Gerald Held, Eugene Wong, Peter Kreps, The design and implementation of INGRES ACM Transactions on Database Systems. ,vol. 1, pp. 37- 53 ,(1976) , 10.1145/320473.320476
G. D. Held, M. R. Stonebraker, E. Wong, INGRES Proceedings of the May 19-22, 1975, national computer conference and exposition on - AFIPS '75. ,vol. 44, pp. 409- 416 ,(1975) , 10.1145/1499949.1500029
Donald D. Chamberlin, Relational Data-Base Management Systems ACM Computing Surveys. ,vol. 8, pp. 43- 66 ,(1976) , 10.1145/356662.356665