Database Management: A Survey

  • Michael L. Brodie
  • Frank Manola
Part of the Topics in Information Systems book series (TINF)

Abstract

The objective of Database Management technology is to provide general purpose mechanisms for managing large, shared data repositories. This chapter presents the basic concepts, techniques, and tools of database management. Data modelling, data models, a/trf database languages are described together with their application in database design and development, database management systems and implementation issues are outlined. The chapter concludes by discussing the current challenges that are driving advances in database technology and by identifying the future directions for database management research. Database motivations and concepts are compared and contrasted with those in Artificial Intelligence.

Keywords

Sonal SR86 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [ABM88]
    Atkinson, M.P., and O. Peter Buneman, “Types and Persistence in Database Programming Languages,” ACM Computing Surveys 19, No. 2, June 1987.Google Scholar
  2. [AC76]
    Astrahan, M.M., D.D. Chamberlin, et al., “System R: Relational Approach to Database Management”, ACM Transactions on Database Systems, Vol. 1, 1976.Google Scholar
  3. [AGO88]
    Albano, A., G. Ghelli, and R. Orsini, “The Implementation of Galileo’s Persistent Values,” in [ABM88], 253-264.Google Scholar
  4. [ALBA86]
    Albano, A., et al., “A Strongly Typed Interactive Object-Oriented Database Programming Language”, in [DD86].Google Scholar
  5. [ANSI75]
    ANSLOSPARC, “Study Group on DBMS Interim Report,” SIGMOD FDT Bulletin 7, No. 2, 1975.Google Scholar
  6. [ATKI83]
    Atkinson, M.P., et al., “An Approach to Persistent Programming”, Computer Journal, Vol. 26, No. 4, 1983, pp. 360–365MATHGoogle Scholar
  7. [BACH73]
    Bachman, C.W., “The Programmer As Navigator,” Communications of the ACM 16, No. 11, November 1973, 653-658.Google Scholar
  8. [BBHL88]
    Brodie, M.L., D. Bobrow, C. Hewitt, V. Lesser, S. Madnick, and D.C. Tsichritzis, “Future Artificial Intelligence Requirements For Database Systems,” in Kerschberg, L. (ed.), Expert Database Systems: Proceedings of the Second International Conference, Benjamin/Cummings Publishing Co., Menlo Park, CA, 1988.Google Scholar
  9. [BHG87]
    Bernstein, P.A., V. Hadzilacos, and N. Goodman, Concurrency Control and Recovery in Database Systems, Addison-Wesley, Reading, MA, 1987.Google Scholar
  10. [BL86]
    Brachman, R.J., and H.J. Levesque, “What Makes a Knowledge Base Knowledgeable? A View of Databases from the Knowledge Level”, in [KERS86], 1986, pp. 69-78.Google Scholar
  11. [BM72]
    Boyer, R.S., and J. Moore, “The Sharing of Structure in Theorem-Proving Programs”, in B. Meltzer and D. Michie (eds.), Machine Intelligence 7, Edinburgh Univ. Press, 1972.Google Scholar
  12. [BM86a]
    BrOdie, M.L., and J. Mylopoulos (eds.), On Knowledge Base Management Systems, Integrating Artificial Intelligence and Database Technologies, Springer-Verlag, Berlin, Heidelberg, May 1986.MATHGoogle Scholar
  13. [BM86b]
    Brodie, M.L., and J. Mylopoulos, “Knowledge Bases and Databases: Semantic vs Computational Theories of Information”, in G. Ariav, and J. Clifford (eds.), New Directions for Database Systems, Ablex Publishing Company, Norwood, NJ, 1986.Google Scholar
  14. [BMS84]
    Brodie, M.L., J. Mylopoulos, and J.W. Schmidt (eds.), On Conceptual Modelling: Perspectives from Artificial Intelligence, Databases and Programming Languages, Springer-Verlag, Berlin, Heidelberg, 1984.MATHGoogle Scholar
  15. [BR84]
    Brodie, M.L., and D. Ridjanovic, “On the Design and Specification of Database Transactions”, in [BMS84].Google Scholar
  16. [BR86]
    Bancilhon, F., and R. Ramakrishnan, “An Amateur’s Introduction to Recursive Query Processing Strategies”, Proc. ACM 1986 SIGMOD International Conference on Management of Data, Washington, DC, May 1986, pp. 16-52.Google Scholar
  17. [BROD84]
    Brodie, M.L., “On the Development of Data Models”, in [BMS84].Google Scholar
  18. [BROD88]
    Brodie, M.L., “Future Intelligent Information Systems: AI and Database Technologies Working Together,” in [MB88].Google Scholar
  19. [CALS86]
    Office of the Assistant Secretary of Defense (Acquisition and logistics), “Automated Logistic Systems, Part I—Computer Aided Logistic Support (CALS),” Report to the Committees on Appropriations of the U.S. House of Representatives and the U.S. Senate, Washington, DC, March 28, 1986.Google Scholar
  20. [CCA82]
    Computer Corporation of America, “An Architecture for Database Management Standards”, NBS Special Publication 500-86, National Bureau of Standards, January 1982.Google Scholar
  21. [CDFG83]
    Chan, A., U. Dayal, S. Fox, N. Goodman, D. Ries, and D. Skeen, “Overview of an Ada Compatible Distributed Database Manager”, in D.J. DeWitt and G. Gardarin (eds.), Proc. 1983 ACM SIGMOD International Conference on Management of Data, San Jose, CA, May 1983, SIGMOD Record, Vol. 13, No. 4, pp. 228-237.Google Scholar
  22. [CDFG86]
    Carey, M.J., D.J. DeWitt, D. Frank, G. Graefe, M. Muralikrishna, J.E. Richardson, and E.J. Shekita, “The Architecture of the EXODUS Extensible DBMS,” in [DD86], 52-65.Google Scholar
  23. [CERI84]
    Ceri, S., and G. Pelagatti, Distributed Databases: Principles and Systems, McGraw-Hill, New York, 1984.Google Scholar
  24. [CHAM76]
    Chamberlin, D.D., “Relational Database Management Systems,” in [SIBL76].Google Scholar
  25. [CHAN81]
    Chang, S.K. (ed.), “Pictorial Information Systems”, Computer, Vol. 14, No. 11, November 1981.Google Scholar
  26. [CHEN76]
    Chen, P.P.S., “The Entity-Relationship Model—Toward a Unified View of Data”, ACM Transactions on Database Systems, Vol. 1, No. 1, March 1976, pp. 9–36.CrossRefGoogle Scholar
  27. [CODA69]
    A Survey of Generalized Data Base Management Systems, Technical Report of the CODASYL Systems Committee, ACM Press, May 1969.Google Scholar
  28. [CODA71]
    CODASYL Database Task Group Report, Association of Computing Machinery, New York, 1971.Google Scholar
  29. [CODD70]
    Codd, E.F., “A Relational Model of Data for Large Shared Data Banks”, Communications of the ACM, Vol. 13, No. 6, June 1970, pp. 377–387.CrossRefMATHGoogle Scholar
  30. [DATE83]
    Date, C.J., An Introduction to Database Systems, Volume 2, Addison-Wesley, Reading, MA, 1983.Google Scholar
  31. [DATE86]
    Date, C.J., An Introduction to Database Systems, 4th ed., Addison-Wesley, Reading, MA, 1986.Google Scholar
  32. [DAYA83]
    Dayal, U., “Processing Queries over Generalization Hierarchies in a Multidatabase System”, Proc. 9th International Conference on Very Large Databases, Florence, Italy, October-November 1983.Google Scholar
  33. [DD86]
    Dittrich, K., and U. Dayal (eds.), Proc. International Workshop on Object-Oriented Database Systems, IEEE Computer Society Press, 1986.Google Scholar
  34. [DENN83]
    Denning, D.E.R., Cryptography and Data Security, Addison-Wesley, Reading, MA, 1983.Google Scholar
  35. [ESWA76]
    Eswaran, K.P., “Specifications, Implementations, and Interactions of a Trigger Subsystem in a Relational Database System”, IBM Research Report RJ1820, San Jose, CA, August 1976.Google Scholar
  36. [FF63]
    Feigenbaum, E. and J. Feldman (eds.) Computers and Thought, McGraw Hill, 1963.Google Scholar
  37. [FREY87]
    Freytag, J.C., “A Rule-Based View of Query Optimization,” Proceedings ACM SIGMOD International Conference on Management of Data, 1987.Google Scholar
  38. [FRIE84]
    Friedell, M., “Automatic Synthesis of Graphical Object Description”, Computer Graphics, Vol. 16, No. 3, June 1984.Google Scholar
  39. [FS76]
    Fry, J.P. and E.H. Sibley, “Evolution of Data-Base Management Systems,” in [SIBL76].Google Scholar
  40. [GMN84]
    Gallaire, H., J. Minker, and J.-M. Nicolas, “Logic and Databases: A Deductive Approach”, ACM Computing Surveys, Vol. 16, No. 2, June 1984, pp. 153–185.CrossRefMATHMathSciNetGoogle Scholar
  41. [GREI87]
    Grief, I., and S. Sarin, “Data Sharing in Group Work,” to appear in ACM TOOIS, (1987).Google Scholar
  42. [HK87]
    Hull, R., and R. King, Semantic Database Modelling: Survey, Applications, and Research Issues, Computing Surveys, Vol. 19, No. 3, Sept. 1987, pp. 201–260.CrossRefGoogle Scholar
  43. [HR83]
    Haerder, T., and A. Reuter, “Principles of Transaction-Oriented Database Recovery”, ACM Computing Surveys, Vol. 15, No. 4, December 1983.Google Scholar
  44. [HS77]
    Horowitz, E., and S. Sahni, Fundamentals of Data Structures, Computer Science Press Inc., Potomac, MD, 1977.Google Scholar
  45. [HS78]
    Horowitz, E., and S. Sahni, Fundamentals of Computer Algorithms, Computer Science Press Inc., Potomac, MD, 1978.Google Scholar
  46. [HS87]
    Hardwick, M., and D.L. Spooner, “Comparison of Some Data Models for Engineering Objects”, IEEE Computer Graphics and Applications, Vol. 7, No. 3, March 1987.Google Scholar
  47. [INTE87]
    IntelliCorp Inc., “KEEconnection: A Bridge Between Databases and Knowledge Bases,” 1987.Google Scholar
  48. [JK84]
    Jarke, M., and J. Koch, “Query Optimization in Database Systems”, ACM Computing Surveys, Vol. 16, No. 2, June 1984.Google Scholar
  49. [KATZ84]
    Katz, R. (ed.), “Special Issue on Engineering Data Management”, IEEE Database Engineering Bulletin, Vol. 7, No. 2, June 1984.Google Scholar
  50. [KENT78]
    Kent, W., Data and Reality, Elsevier North-Holland, New York, 1978.Google Scholar
  51. [KENT79]
    Kent, W., “Limitations of Record-Based Information Models,” ACM Transactions on Database Systems 6, No. 4, December 1981.Google Scholar
  52. [KRB85]
    Kim, W., D. Reiner, and D. Batory (eds.), Query Processing in Database Systems, Springer-Verlag, Berlin, Heidelberg, February 1985.MATHGoogle Scholar
  53. [LBEF82]
    Litwin, W., J. Baudenant, C. Esculier, A. Ferrier, A.M. Glorieux, J. La Chimia, K. Kabbai, C. Moulinoux, P. Rolin, and C. Stranget, “SIRIUS Systems for Distributed Database Management”, in H.J. Schneider (ed.), Distributed Databases, North-Holland, Amsterdam, 1982.Google Scholar
  54. [LORI77]
    Lorie, R.A., “Physical Integrity in a Large Segmented Database”, ACM Transactions on Database Systems, Vol. 2, No. 1, March 1977.Google Scholar
  55. [LR82]
    Landers, T., andR.L. Rosenberg, “An Overview of MULTIBASE”, in H.J. Schneider (ed.), Proc. 2nd International Symposium on Distributed Databases, Berlin, Germany, September 1982.Google Scholar
  56. [MAIE83]
    Maier, D., The Theory of Relational Databases, Computer Science Press, Potomac, MD, 1983.MATHGoogle Scholar
  57. [MAIE86]
    Maier, D., J. Stein, A. Otis, and A. Purdy, “Development of an Object-Oriented DBMS,” Proc. 1986 Object-Oriented Programming Systems Languages and Applications, (Portland, OR), (Sept. 29, 1986):472-482.Google Scholar
  58. [MB86]
    Manola, F., and M.L. Brodie, “On Knowledge Based System Architectures”, [BM86a].Google Scholar
  59. [MB88]
    Mylopoulos, J., and M.L. Brodie, Readings in Artificial Intelligence and Databases, Morgan Kaufman, San Mateo, CA, 1988.Google Scholar
  60. [MCCAR58]
    McCarthy, J., “Mechanization of Thought Processes,” Proceedings Symposium of National Physical Laboratory, London, November 1958, 77-84.Google Scholar
  61. [MEYR87]
    Meyrowitz, N. (ed.), “OOPSLA ’87 Conference Proceedings,” (ACM) SIGPLAN Notices, Vol. 22, No. 12, December 1987.Google Scholar
  62. [MW80]
    Mylopoulos, J., and H.K.T. Wong, “Some Features of the TAXIS Data Model”, Proc. 6th International Conference on Very Large Databases, Montreal, Quebec, Canada, October 1980, pp. 399-410.Google Scholar
  63. [NCLB87b]
    Nixon, B., L. Chung, D. Lauzon, A.T. Borgida, J. Mylopoulos, and M. Stanley, “Implementation of a Compiler for a Semantic Data Model: Experiences with Taxis”, in U. Dayal and I. Traiger (eds.), Proc. 1987 ACM SIGMOD Proceedings of Association for Computing Machinery Special Interest Group on Management of Data, 1987 Annual Conference San Francisco, CA, May 1987, SIGMOD Record, Vol. 16, No. 3, Dec. 1987, pp. 118-131.Google Scholar
  64. [NEW63]
    Newell, A., J.C. Shaw and H.A. Simon, “Empirical Explorations with the Logic Theory Machine: A Case Study in Heuristics,” in [FF63] 1963, 109-133.Google Scholar
  65. [NSS59]
    Newell, A., J.C. Shaw and H. Simon, “A General Problem-Solving Program for a Computer,” Computers and Automation 8, No. 7,1959,10–16.MathSciNetGoogle Scholar
  66. [OBRI86]
    O’Brien, P., B. Bullis, and C. Schaffert, “Persistent and Shared Objects in Trellis/Owl,” in [DD86].Google Scholar
  67. [OLLE88]
    Olle, T.W., et al., Information Systems Methodologies: A Framework for Understanding, Addison-Wesley, Reading, MA, October 1988.Google Scholar
  68. [OST84]
    Olle, T.W., H.G. Sol, and C.J. Tully (eds.), Information Systems DesignMethodologies: A Feature Analysis, North-Holland, Amsterdam, September 1984.Google Scholar
  69. [RBFG80]
    Rothnie, J.B., 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 Transactions on Database Systems, Vol. 5, No. 1, March 1980.Google Scholar
  70. [REIN84]
    Reiner, D. (ed.), “Special Issue on Database Design Techniques, Tools, and Environments”, IEEE Database Engineering Newsletter, December 1984.Google Scholar
  71. [REIT84a]
    Reiter, R., “Towards a Logical Reconstruction of Relational Database Theory”, in [BMS84], pp. 191-234.Google Scholar
  72. [SACL79]
    Selinger, P.G., M.M. Astrahan, D.D. Chamberlin, R.A. Lorie, andT.G. Price, “Access Path Selection in a Relational Database Management System,” Proceedings ACM-SIGMOD International Conference on Management of Data, Boston, May 30-June 1,1979,23-34.Google Scholar
  73. [SARI86]
    Sarin, S.K., “Robust Application Design in Highly Available Distributed Databases”, Proc. 5th Symposium Reliability in Distributed Software and Database Systems, 1986.Google Scholar
  74. [SB83]
    Schmidt, J.W., and M.L. Brodie (eds.), Relational Database Systems: Analysis and Comparison, Springer-Verlag, Berlin, Heidelberg, 1983.MATHGoogle Scholar
  75. [SCHM77]
    Schmidt, J.W., “Some High-Level Language Constructs for Data of Type Relation”, ACM Transactions on Database Systems, Vol. 2, No. 3, September 1977, pp. 247–261.CrossRefGoogle Scholar
  76. [SFL83]
    Smith, J.M., S.A. Fox, and T. Landers, “ADAPLEX: Rationale and Reference Manual”, 2nd ed., Technical Report CCA-83-08, Computer Corporation of America, Cambridge, MA, May 1983.Google Scholar
  77. [SHNE80]
    Shneiderman, B., Software Psychology, Winthrop, Cambridge, MA, 1980.Google Scholar
  78. [SIBL76]
    Sibley, E.H. (ed.), “Special Issue: Data-Base Management Systems,” ACM Computing Surveys, 8, 1 (March 1976).Google Scholar
  79. [SNOD86]
    Snodgrass, R., “Research Concerning Time in Databases: Project Summaries”, SIGMOD Record, Vol. 15, No. 4, December 1986.Google Scholar
  80. [SR86]
    Stonebraker, M., and L.A. Rowe, “The Design of POSTGRES”, in C. Zaniolo (ed.), Proc. 1986 ACM SIGMOD International Conference on Management of Data, Washington, DC, May 1986, SIGMOD Record, Vol. 15, No. 2, June 1986, pp. 340-355.Google Scholar
  81. [SS75]
    Schmid, J., and J.R. Swenson, “On the Semantics of the Relational Model,” Proceedings ACM SIGMOD International Conference on Management of Data, San Jose, CA, May 1975.Google Scholar
  82. [STON75]
    Stonebraker, M., “Implementation of Integrity Constraints and Views by Query Modification”, Proc. ACM SIGMOD International Conference on the Management of Data, San Jose, CA, May 1975.Google Scholar
  83. [STON83]
    Stonebraker, M., “Application of Abstract Data Types and Abstract Indices to CAD Data”, Proc. ACM SIGMOD Conference on Engineering Design Applications, 1983.Google Scholar
  84. [SWKH76]
    Stonebraker, M., E. Wong, P. Kreps and G. Held, “The Design and Implementation of INGRES,” ACM Transactions on Database Systems 1, No. 3, September 1976, 189–222.CrossRefGoogle Scholar
  85. [TEOR82]
    Teorey, T.J., and J.P. Fry, Design of Database Structures, Prentice-Hall, Englewood Cliffs, NJ, 1982.MATHGoogle Scholar
  86. [TF76]
    Taylor, R.W., and R.L. Frank, “CODASYL Data-Base Management Systems,” in [SIBL76].Google Scholar
  87. [TF80]
    Tsou, D., and P. Fischer, “Decomposition of a Relational Schema into Boyce-Codd Normal Form”, Proc. of the ACM National Conference, 1980, pp. 411–417.Google Scholar
  88. [THAT86]
    Thatte, S.M., “Persistent Memory: A Storage Architecture for Object-Oriented Database Systems”, in [DD86].Google Scholar
  89. [TL76]
    Tsichritzis, D.C., and F.H. Lochovsky, “Hierarchical Data-Base Management,” in [SIBL76].Google Scholar
  90. [TYF86]
    Teory, T.J., D. Yang, and J.P. Fry, “A Logical Design Methodology for Relational Databases Using the Extended Entity-Relationship Model”, ACM Computing Surveys, Vol. 18, No. 2, June 1986.Google Scholar
  91. [ULLM82]
    Ullman, J.D., Principles of Database Systems, Computer Science Press Inc., Potomac, MD, 1982.Google Scholar
  92. [ULLM88]
    Ullman, J.D., Principles of Database and Knowledge-Base Systems, Volume 1, Computer Science Press, Potomac, MD, 1988.Google Scholar
  93. [VERH78]
    Verhofstad, J.S.M., “Recovery Techniques for Database Systems”, ACM Computing Surveys, Vol. 10, No. 2, June 1978.Google Scholar
  94. [WDHL82]
    Williams, R., D. Daniels, L. Haas, G. Lapis, B. Lindsay, P. Ng, R. Obermarck, P. Selinger, A. Walker, P. Wilms, and R. Yost, “R*: An Overview of the Architecture”, Proc. 2nd International Conference on Databases: Improving Usability and Responsiveness, Jerusalem, Israel, 1982.Google Scholar
  95. [WIED84]
    Wiederhold, G., Database Design, Second Edition, McGraw-Hill, 1983.Google Scholar
  96. [YC84]
    Yu, C.T., and C.C. Chang, “Distributed Query Processing”, ACM Computing Surveys, Vol. 16, No. 4, December 1984.Google Scholar
  97. [ZM89]
    Zdonik, S.B., and D. Maier, Readings In Object-Oriented Databases, Morgan Kaufman, Los Altos, 1989.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1989

Authors and Affiliations

  • Michael L. Brodie
    • 1
  • Frank Manola
    • 1
  1. 1.GTE Laboratories, Inc.WalthamUSA

Personalised recommendations