Database Management: A Survey

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.

[1]  Patrick C. Fischer,et al.  Decomposition of a relation scheme into Boyce-Codd Normal Form , 1980, ACM '80.

[2]  Ellis Horowitz,et al.  Fundamentals of Data Structures , 1984 .

[3]  John Mylopoulos,et al.  Some Features of the TAXIS Data Model , 1980, VLDB.

[4]  Joost Verhofstad,et al.  Recovery Techniques for Database Systems , 1978, CSUR.

[5]  Stefano Ceri,et al.  Distributed Databases: Principles and Systems , 1984 .

[6]  Peter Buneman,et al.  Types and persistence in database programming languages , 1987, CSUR.

[7]  Toby J. Teorey,et al.  Design of Database Structures , 1982 .

[8]  Michael L. Brodie.  On the Development of Data Models , 1982, On Conceptual Modelling.

[9]  Michael L. Brodie.  On conceptual modelling - perspectives from artificial intelligence, databases and programming languages , 1984, Topics in information systems.

[10]  Toby J. Teorey,et al.  The Logical Record Access Approach to Database Design , 1980, CSUR.

[11]  Johann-Christoph Freytag,et al.  A rule-based view of query optimization , 1987, SIGMOD '87.

[12]  Hector J. Levesque,et al.  What Makes a Knowledge Base Knowledgeable? A View of Databases from the Knowledge Level , 1984, Expert Database Workshop.

[13]  Mark Friedell.  Automatic synthesis of graphical object descriptions , 1984, SIGGRAPH.

[14]  Michael L. Brodie,et al.  On Conceptual Modelling , 1984, Topics in Information Systems.

[15]  Craig Schaffert,et al.  Persistent and Shared Objects in Trellis/Owl , 1986, OODBS.

[16]  Ellis Horowitz,et al.  Fundamentals of Computer Algorithms , 1978 .

[17]  Satish M. Thatte,et al.  Persistent Memory: A Storage Architecture for Object-Oriented Database Systems , 1986, OODBS.

[18]  Irving L. Traiger,et al.  System R: relational approach to database management , 1976, TODS.

[19]  John Mylopoulos,et al.  Implementation of a compiler for a semantic data model: Experiences with taxis , 1987, SIGMOD '87.

[20]  Nick Roussopoulos,et al.  Reference Model for DBMS Standardization, Database Architecture Framework Task Group (DAFTG) of the ANSI/X3/SPARC Database System Study Group , 1986, SIGMOD Rec..

[21]  Renzo Orsini,et al.  A Strongly Typed, Interactive Object-Oriented Database Programming Language , 1986, OODBS.

[22]  David Maier,et al.  The Theory of Relational Databases , 1983 .

[23]  Dean Daniels,et al.  R*: An Overview of the Architecture , 1986, JCDKB.

[24]  Charles W. Bachman,et al.  The programmer as navigator , 1973, CACM.

[25]  Ronald Morrison,et al.  An Approach to Persistent Programming , 1989, Comput. J..

[26]  Andreas Reuter,et al.  Principles of transaction-oriented database recovery , 1983, CSUR.

[27]  Dorothy E. Denning,et al.  Cryptography and Data Security , 1982 .

[28]  William Kent,et al.  Limitations of record-based information models , 1979, TODS.

[29]  Walter J. Karplus,et al.  Architectural and Software Issues in the Design and Application of Peripheral Array Processors , 1981, Computer.

[30]  Roger King,et al.  Semantic database modeling: survey, applications, and research issues , 1987, CSUR.

[31]  Jack Minker,et al.  Logic and Databases: A Deductive Approach , 1984, CSUR.

[32]  Michael L. Brodie,et al.  On Knowledge-Based System Architectures , 1985, On Knowledge Base Management Systems.

[33]  T. J. Teorey,et al.  A logical design methodology for relational databases using the extended entity-relationship model , 1986, CSUR.

[34]  Irene Greif,et al.  Data sharing in group work , 1987, CSCW '86.

[35]  David Maier,et al.  Development of an object-oriented DBMS , 1986, OOPSLA 1986.

[36]  Michael L. Brodie,et al.  Relational Database Systems: Analysis and Comparison , 1983 .

[37]  E. F. Codd,et al.  A relational model of data for large shared data banks , 1970, CACM.

[38]  Hans Albrecht Schmid,et al.  On the semantics of the relational data model , 1975, SIGMOD '75.

[39]  Eugene Wong,et al.  Introduction to a system for distributed databases (SDD-1) , 1980, TODS.

[40]  Jeffrey D. Ullman,et al.  Principles Of Database And Knowledge-Base Systems , 1979 .

[41]  Clement T. Yu,et al.  Distributed query processing , 1984, CSUR.

[42]  David K. Hsiao,et al.  Papers from the International Conference on Very Large Data Bases, September 22-24, 1975, Framingham, Massachusetts , 1976, ACM Trans. Database Syst..

[43]  Dzenan Ridjanovic,et al.  On the Design and Specification of Database Transactions , 1982, On Conceptual Modelling.

[44]  Sunil K. Sarin,et al.  Robust Application Design in Highly Available Distributed Databases , 1986, Symposium on Reliability in Distributed Software and Database Systems.

[45]  Shi-Kuo Chang.  Pictorial Information Systems - Guest Editor's Introduction , 1981, Computer.

[46]  Edgar H. Sibley,et al.  Evolution of Data-Base Management Systems , 1976, CSUR.

[47]  Patricia G. Selinger,et al.  Access path selection in a relational database management system , 1979, SIGMOD '79.

[48]  Jeffrey D. Ullman,et al.  Principles of Database Systems , 1980 .

[49]  Terry A. Landers,et al.  An Overview of MULTIBASE , 1986, DDB.

[50]  Fred J. Maryanski.  Office Information Systems , 1981, Computer.

[51]  Michael Stonebraker,et al.  Application of Abstract Data Types and Abstract Indices to CAD Data Bases , 1986, Engineering Design Applications.

[52]  Margaret Neal.  One Tool among the Many , 1987, IEEE Computer Graphics and Applications.

[53]  Stephen Fox,et al.  Overview of an Ada compatible distributed database manager , 1983, SIGMOD '83.

[54]  D. W. Davies,et al.  Mechanization of thought Processes , 1959, Nature.

[55]  Raymond Reiter,et al.  Towards a Logical Reconstruction of Relational Database Theory , 1982, On Conceptual Modelling.

[56]  David L. Spooner,et al.  Comparison of Some Data Models for Engineering Objects , 1987, IEEE Computer Graphics and Applications.

[57]  Joachim W. Schmidt,et al.  Some high level language constructs for data of type relation , 1977, TODS.

[58]  Michael Stonebraker,et al.  Implementation of integrity constraints and views by query modification , 1975, SIGMOD '75.

[59]  Philip A. Bernstein,et al.  Concurrency control in a system for distributed databases (SDD-1) , 1980, TODS.

[60]  Edgar H. Sibley,et al.  Guest Editor's Introduction: The Development of Data-Base Technology , 1976, CSUR.

[61]  Irving L. Traiger,et al.  The notions of consistency and predicate locks in a database system , 1976, CACM.

[62]  Michael L. Brodie,et al.  Relational Database Systems , 1983, Springer Berlin Heidelberg.

[63]  Matthias Jarke,et al.  Query Optimization in Database Systems , 1984, CSUR.

[64]  King-Sun Fu,et al.  Picture Query Languages for Pictorial Data-Base Systems , 1981, Computer.

[65]  Michael Stonebraker,et al.  The design and implementation of INGRES , 1976, TODS.

[66]  Umeshwar Dayal,et al.  Processing Queries Over Generalization Hierarchies in a Multidatabase System , 1983, VLDB.

[67]  Raymond A. Lorie,et al.  Physical integrity in a large segmented database , 1977, TODS.

[68]  Peter Buneman,et al.  Inheritance and persistence in database programming languages , 1986, SIGMOD '86.

[69]  Michael Stonebraker,et al.  The design of POSTGRES , 1986, SIGMOD '86.

[70]  Peter P. Chen.  The entity-relationship model: toward a unified view of data , 1975, VLDB '75.