Abstract
The problems inherent in managing a database distributed over a very large number of sites are considered. The applications of such databases to the provision of telecommunications and other public services are discussed. It is shown that the distribution and maintenance of the directory information describing object locations poses some fundamental problems. A new partially informed class of distributed databases is described which distributes the directory information on a “needs-to-know” basis. The class is described by models of the network topology, and by the knowledge available to each site. These proposals are sufficiently general to support the partitioning of data relations into distribution fragments, and for those fragments to be replicated at multiple sites.
- 1 M. Blakey, Partially Informed Distributed Databases: Conceptual Framework And Knowledge Model, Tech. Rep. 80, Dept. of Comp. Science, Monash Univ., Melbourne, Australia, Dec., 1986.Google Scholar
- 2 M. Blakey, Partially Informed Distributed Databases: Data Location Algorithm, Tech. Rep. 87/85, Dept. of Comp. Science, Monash Univ., Melbourne, Australia, May, 1987.Google Scholar
- 3 C. Mohan, B. Lindsay and R. Obermarck, Transaction Management in the R* Distributed Data Base Management System, Report RJ 5037, IBM Thomas J. Watson Research Center, Yorktown Heights, New York, Feb., 1986.Google Scholar
- 4 J. B. Rothnie, Jr., P. A. Bernstein, S. Fox, N. Goodman, M. Hammer, T. A. Landers, C. Reeve, D. W. Shipman and E. Wong, Introduction to a System for Distributed Databases (SDD-1), ACM Trans. on Database Sys. 5, 1, (t 980), 1-17. Google ScholarDigital Library
- 5 S. Ceri and G. Pelagatti, Distributed Databases: Principles and Systems, McGraw-Hill, New York, 1985. Google ScholarDigital Library
- 6 E. F. Codd, A Relational Model of Data for Large Shared Data Banks, Comm. ACM 13 , 6, (1970), 377-387. Google ScholarDigital Library
- 7 C. J. Date, An Introduction to Database Systems, Volume 1, 4th Edition, Addison-Wesley, Reading, Massachusetts, 1986. Google ScholarDigital Library
- 8 J. D. Ullman, Principles of Database Systems, Comp. Science Press, Roekville, Maryland, 1982. Google ScholarDigital Library
- 9 P. A. Bemstein and D. M. Chiu, Using Semi-joins to Solve Relational Queries, J. ACM 28, 1, (Jan. 1981), 25-40. Google ScholarDigital Library
- 10 P. A. Bemstein, N. Goodman, E. Wong, C. L. Reeve and J. B. J. Rothnie, Query Processing in a System for Distributed Databases (SDD-1), ACM Trans. on Database Sys. 6,4, (1981), 602-625. Google ScholarDigital Library
- 11 A. Hevner and S. B. Yao, Query Processing in Distributed Database Systems, IEEE Trans. on Software Eng. SE-5 , 3, (May 1979), 177-187.Google ScholarDigital Library
- 12 P. M. G. Apers, A. R. Hevner and S. B. Yao, Optimization Algorithm for Distributed Queries, IEEE Trans. on Software Eng. SE-9 , 6, (Jan. 1983), 57-68, IEEE.Google ScholarDigital Library
- 13 D. M. Chiu and Y. C. Ho, A Methodology for Interpreting Tree Queries Into Optimal Semi-join Expressions, Proc. ACM SIGMOD International Conf. on Management of Data, Ann Arbor, Michigan, ACM, New York, Apr., 1980, 169-178. Google ScholarDigital Library
- 14 W. Chu and P. Hurley, Optimal Query Processing for Distributed Database Systems, IEEE Trans. on Computers C-31 , 9, (Sep. 1982), 835-850.Google Scholar
- 15 S. Lafortune and E. Wong, A State Transition Model for Distributed Query Processing, ACM Tram. on Database Sys. 11,3, (Sep. 1986), 294-322. Google ScholarDigital Library
Index Terms
- Models of a very large distributed database
Recommendations
Models of a very large distributed database
SIGCOMM '87: Proceedings of the ACM workshop on Frontiers in computer communications technologyThe problems inherent in managing a database distributed over a very large number of sites are considered. The applications of such databases to the provision of telecommunications and other public services are discussed. It is shown that the ...
Replicated data management in distributed database systems
Replication is the key factor in improving the availability of data in distributed systems. Replicated data is stored at multiple sites so that it can be accessed by the user even when some of the copies are not available due to site failures. A major ...
Some models of a distributed database management system with data replication
CompSysTech '07: Proceedings of the 2007 international conference on Computer systems and technologiesThe article suggests a formal model of Distributed Database Management Systems (DDBMS) and an approach for Distributed Database Systems (DDB) modeling. It is suggested to use general purpose system simulation (GPSS) for simulation modeling. Queuing ...
Comments