The design of POSTGRES

This paper presents the preliminary design of a new database management system, called POSTGRES, that is the successor to the INGRES relational database system. The main design goals of the new system are toprovide better support for complex objects, provide user extendibility for data types, operators and access methods, provide facilities for active databases (i.e., alerters and triggers) and inferencing including forward- and backward-chaining, simplify the DBMS code for crash recovery, produce a design that can take advantage of optical disks, workstations composed of multiple tightly-coupled processors, and custom designed VLSI chips, and make as few changes as possible (preferably none) to the relational model. The paper describes the query language, programming language interface, system architecture, query processing strategy, and storage system for the new system.

[1]  Michael Stonebraker,et al.  Inclusion of new types in relational data base systems , 1986, 1986 IEEE Second International Conference on Data Engineering.

[2]  Michael Stonebraker,et al.  Embedding a relational data sublanguage in a general purpose programming language , 1976, SIGMOD 1976.

[3]  Jeffrey D. Ullman,et al.  Implementation of logiclal query languages for databases (abstract only) , 1985, SIGMOD Conference.

[4]  Michael Stonebraker,et al.  Heuristic Search in Data Base Systems , 1984, Expert Database Workshop.

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

[6]  Michael Stonebraker,et al.  An Implementation of Hypothetical Relations , 1983, VLDB.

[7]  Dennis McLeod,et al.  An Extensible Object-Oriented Approach to Databases for VLSI/CAD , 1985, VLDB.

[8]  David Maier,et al.  Making smalltalk a database system , 1984, SIGMOD '84.

[9]  Michael Stonebraker,et al.  Database Portals: A New Application Program Interface , 1984, VLDB.

[10]  Lawrence A. Rowe,et al.  Data abstraction, views and updates in RIGEL , 1979, SIGMOD '79.

[11]  Ravi Krishnamurthy,et al.  Design of a Memory Resident DBMS , 1985, IEEE Computer Society International Conference.

[12]  Lawrence A. Rowe,et al.  "Fill-in-the-Form" Programming , 1994, VLDB.

[13]  Michael Stonebraker,et al.  An Analysis of Rule Indexing Implementations in Data Base Systems , 1986, Expert Database Conf..

[14]  Michael Stonebraker,et al.  Extending a database system with procedures , 1987, TODS.

[15]  Michael Stonebraker,et al.  INGRES: a relational data base system , 1975, AFIPS '75.

[16]  Michael Stonebraker,et al.  Document processing in a relational database system , 1983, TOIS.

[17]  Moshé M. Zloof Office-by-Example: A Business Language that Unifies Data and Word Processing and Electronic Mail , 1982, IBM Syst. J..

[18]  Antonin Guttman,et al.  R-trees: a dynamic index structure for spatial searching , 1984, SIGMOD '84.

[19]  Michael Stonebraker,et al.  Operating system support for database management , 1981, CACM.

[20]  Carlo Zaniolo,et al.  The database language GEM , 1983, SIGMOD '83.

[21]  Hector Garcia-Molina,et al.  Data-Pach: Integrating Inconsistent Copies of a Database After a Partition , 1983, Symposium on Reliability in Distributed Software and Database Systems.

[22]  Eric K. Clemons,et al.  Efficiently monitoring relational databases , 1979, ACM Trans. Database Syst..

[23]  Michael Stonebraker,et al.  Heuristic search in database systems , 1986 .

[24]  Bruce G. Lindsay,et al.  Database Snapshots , 1980, VLDB.

[25]  Jeffrey D. Ullman,et al.  Implementation of logical query languages for databases , 1985, TODS.

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

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

[28]  Michael Stonebraker,et al.  EXTENDING A DATA BASE SYSTEM WITH PROCEDURES , 1985 .

[29]  Michael Stonebraker,et al.  QUEL as a data type , 1984, SIGMOD '84.

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

[31]  Prof. Randy H. Katz,et al.  Information Management for Engineering Design , 1985, Surveys in Computer Science.

[32]  William F. Clocksin,et al.  Programming in Prolog , 1981, Springer Berlin Heidelberg.

[33]  Guy M. Lohman,et al.  Differential files: their application to the maintenance of large databases , 1976, TODS.

[34]  Peter Dadam,et al.  Design of an integrated DBMS to support advanced Applications , 1985, BTW.

[35]  Walter F. Tichy,et al.  Implementation and evaluation of a revision control system , 1982 .

[36]  Dennis Tsichritzis,et al.  Form management , 1982, CACM.

[37]  Michael Stonebraker,et al.  Triggers and inference in data base systems , 1985, ACM '85.

[38]  Lawrence A. Rowe,et al.  A form application development system , 1982, SIGMOD '82.

[39]  Matthias Jarke,et al.  Data Constructors: On the Integration of Rules and Relations , 1985, VLDB.

[40]  Ravi Krishnamurthy,et al.  Office-by-example: an integrated office system and database manager , 1987, TOIS.

[41]  J. T. Robinson,et al.  The K-D-B-tree: a search structure for large multidimensional dynamic indexes , 1981, SIGMOD '81.

[42]  David J. DeWitt,et al.  Extensible Database Systems , 1985, On Knowledge Base Management Systems.

[43]  Wil Plouffe,et al.  Complex Objects and Their Use in Design Transactions , 1983, Engineering Design Applications.

[44]  Irving L. Traiger,et al.  System R: A Relational Approach to Data Base Management , 1976, Berkeley Workshop.

[45]  Kurt A. Shoens,et al.  FADS - A Form Application Development System. , 1982, SIGMOD 1982.