Distributed data base management: Some thoughts and analyses

ABSTRACT

The new decade will witness the widespread usage of distributed processing systems. Distributed data base management will turn out to be one of the important applications of this relatively new technology. This paper initially presents a brief outline of the nature of research that has been performed so far in this area. Next, it discusses some of the important issues (like integrity and security constraints, deadlocks, concurrency control, etc.) and analyses some proposed mechanisms. Performance and correctness issues are also addressed. Then, a brief sketch of an adaptive architecture for distributed data base management systems is presented. The last section lists some future directions for research in this area.

REFERENCES

• 1: Adiba, M., et. al. {1978} Issues in Distributed Data Base Management Systems: A Technical Overview, Proc. IV Int. Conf. on VLDB, September.
• 2: ANSI {1978} Distributed Systems "Reference Model" (Draft 4), ANSI/X3/SPARC Study Group - Distributed Systems, February.
• 3: Bachman, C. {1978a} Commentary on the CODASYL Systems Committee's Interim Report on Distributed Data Base Technology, Proc. NCC, June.
• 4: Bachman, C. {1978b} Domestic and International Standard Activities for Distributed Systems, Proc. COMPCON'78 Fall, September.
• 5: Badal, D. Z. {1978a} Data Base System Integrity, Proc. COMPCON'78 Spring, March.
• 6: Badal, D. Z., Popek, G. {1978b} A Proposal for Distributed Concurrency Control for Partially Redundant Distributed Data Base Systems, Proc. III Berkeley Workshop on Distributed Data Management and Computer Networks, August.
• 7: Bernstein, P., Shipman, D. {1978a} A Formal Model of Concurrency Control Mechanism for Database Systems, Proc. III Berkeley Workshop on Distributed Data Management and Computer Networks, August.
• 8: Bernstein, P. {1978b} A Note on Theoretical Problems in Distributed Database Management, IV Int. Conf. on VLDB Proceedings Supplement: Panelists' Statements, September.
• 9: Chandy, K. M. {1977} Models of Distributed Systems, Proc. III Int. Conf. on VLDB, October.
• 10: Chang, S.K., McCormick, B.H. {1977} Intelligent Coupling of the User to Distributed Data Bases, Tech. Rep. KSL-S, Univ. of Illinois at Chicago Circle.
• 11: Chu, W., Hurley, P. {1979} A Model for Optimal Query Processing for Distributed Data Bases, Proc. COMPCON'79 Spring, March.
• 12: CODASYL {1978} Distributed Data Base Technology: An Interim Report of the CODASYL Systems Committee, Proc. NCC, June.
• 13: Edelberg, M. {1978} Statement for VLDB Session 9: Distributed Data Bases, IV Int. Conf. on VLDB Proceedings Supplement: Panelists' Statements, September.
• 14: Ellis, C. {1977} A Robust Algorithm for Updating Duplicate Data Bases, Proc. II Berkeley Workshop on Distributed Data Management and Computer Networks, May.
• 15: Garcia-Molina, H. {1978} Performance Comparison of Update Algorithms for Distributed Databases, Technical Note 143, Stanford University, June.
• 16: Gelenbe, E., Sevcik, K. {1978} Analysis of Update Synchronization for Multiple Copy Data Bases, Proc. III Berkeley Workshop on Distributed Data Management and Computer Networks, August.
• 17: Jim Gray, Notes on Data Base Operating Systems, Operating Systems, An Advanced Course, p.393-481, January 1978
• 18: Hammer, M., Shipman, D. {1978} An Overview of Reliability Mechanisms for a Distributed Data Base System, Proc. COMPCON'78 Spring, March.
• 19: Hevner, A. R., Yao, S. B. {1978} Query Processing in a Distributed System, Proc. III Berkeley Workshp on Distributed Data Management and Computer Networks, August.
• 20: INFOTECH {1977} Distributed Processing, INFOTECH State of the Art Report, Infotech International.
• 21: INFOTECH {1978} Future Networks, INFOTECH State of the Art Report, Infotech International.
• 22: Isloor, S., Marsland, T. {1978} An Effective "On-Line" Deadlock Detection Technique for Distributed Data Base Management Systems, Proc. COMPSAC'78, November.
• 23: Provisional model of open-systems architecture, ACM SIGCOMM Computer Communication Review, v.8 n.3, p.49-61, July 1978 [doi>10.1145/1015850.1015854]
• 24: Le Lann, G. {1977} Distributed Systems - Towards a Formal Approach, Proc. IFIP'77, August.
• 25: Le Lann, G. {1978} Algorithms for Distributed Data-Sharing Which Use Tickets, Proc. III Berkeley Workshop on Distributed Data Management and Computer Networks, August.
• 26: MacDonald, V. {1978} Domestic and International Standards Activities for Data Communications, Proc. COMPCON'78 Fall,| September.
• 27: Marsland, T., Isloor, S. {1978} A Review of the Deadlock Problem in Operating, Database, and Distributed Systems, Tech. Rep. TR 78-5, Univ. of Alberta, Canada, December.
• 28: Maryanski, F.J. {1978a} A Survey of Developments in Distributed Data Base Management Systems, Computer, February.
• 29: Maryanski, F. J. {1978b} The Management of Redundant Data in a Distributed Data Base, Tech. Rep. TR CS 78-21, Kansas State University, September.
• 30: Daniel A. Menasce , Gerald J. Popek , Richard R. Muntz, A locking protocol for resource coordination in distributed databases, Proceedings of the 1978 ACM SIGMOD international conference on management of data, May 31-June 02, 1978, Austin, Texas [doi>10.1145/509252.509256]
• 31: Menasce, D., Muntz, R. {1978b} Locking and Deadlock Detection in Distributed Databases, Proc. III Berkeley Workshop on Distributed Data Management and Computer Networks, August.
• 32: C. Mohan, Survey of Recent Operating Systems Research Design and Implementations, University of Texas at Austin, Austin, TX, 1977
• 33: Mohan, C. {1978b} An Overview of Recent Data Base Research, ACM SIGBDP's Data Base 10, 2, Fall (Also Tech. Rep. SDBEG-5, Univ. of Texas at Austin, April 1978).
• 34: Mohan, C. {1979a} An Analysis of the Design of SDD-1: A System for Distributed Data Bases, In Distributed Data Bases, INFOTECH State of the Art Report, Infotech International (Also Tech. Rep. SDBEG-11, Software and Data Base Engineering Group, Univ. of Texas at Austin, April).
• 35: Mohan, C., Yeh, R. T. {1979b} Distributed Data Base Systems - A Framework for Data Base Design, In Distributed Data Bases, INFOTECH State of the Art Report, Infotech International (Also Tech. Rep. SDBEG-10, Software and Data Base Engineering Group, University of Texas at Austin, April).
• 36: C. Mohan, Some Notes on Multi-level Data Base Design, University of Texas at Austin, Austin, TX, 1979
• 37: C. Mohan, Data Base Design in the Distributed Environment, University of Texas at Austin, Austin, TX, 1979
• 38: Mohan, C. {1980} A Perspective of Distributed Computing: Models, Languages, Issues & Applications, Working Paper DSG-8001, Distributed Systems Group, Department of Computer Sciences, Univ. of Texas at Austin, April.
• 39: Pardo, R., et. al. {1977} Distributed Services in Computer Networks: Designing the Distributed Loop Data Base System (DLDBS), Proc. Computer Networks Symposium, December.
• 40: Peebles, R., Manning, E. {1978} System Architecture for Distributed Data Management, Computer, January.
• 41: Pelagatti, G., Schrelber, F. A. {1978} Comparison of Different Access Strategies in a Distributed Database, Proc. Int. Conf. on Data Bases: Improving Usability and Responsiveness, August.
• 42: Rothnie, J., Goodman, N. {1977} A Survey of Research and Development in Distributed Database Management, Proc. III Int. Conf. on VLDB, October.
• 43: Rothnie, J. {1978} Remarks in Response to: "Issues in Distributed Data Base Management Systems: A Technical Overview", IV Int. Conf. on VLDB Proceedings Supplement: Panelists' Statements, September.
• 44: Schneider, H. {1978} Some Remarks on a Paper by Adiba, et. al. on "Issues in Distributed Data Base Management Systems: A Technical Overview", IV Int. Conf. on VLDB Proceedings Supplement: Panelists' Statements, September.
• 45: Severino, E. F., Hannan, J. {1977} Operational and Technological Issues in On-Line Data Bases, In On-Line Data Bases, Infotech State of the Art Report, Infotech International.
• 46: Shapiro, R., Millstein, R. {1978} Failure Recovery in a Distributed Data Base System, Proc. COMPCON'78 Spring, March.
• 47: Stonebraker, M., Neuhold, E. {1977} A Distributed Data Base Version of INGRES, Proc. II Berkeley Workshop on Distributed Data Management and Computer Networks, May.
• 48: Stonebraker, M. {1978} Concurrency Control and Consistency of Multiple Copies of Data in Distributed INGRES, Proc. III Berkeley Workshop on Distribute Data Management and Computer Networks, August.
• 49: Thomas, R. H. {1978} A Solution to the Concurrency Control Problem for Multiple Copy Data Bases, Proc. COMPCON'78 Spring, March.
• 50: Yeh, R., Chandy, K.M. {1978a} On the Design of Elementary Distributed Systems, Proc. III Berkeley Workshop on Distributed Data Management and Computer Networks, August.
• 51: Yeh, R., Chang, P., Mohan, C. {1978b} A Multi-Level Approach to Data Base Design, Proc. COMPSAC'78, November.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Distributed databases

General Terms:
Management