Extensibility in the Starburst Experimental Database System

The Starburst experimental database system is a research tool for experimenting with advanced database implementation techniques. As such, it is important to be able to extend the system in a variety of ways to facilitate the evaluation of the design and implementation of various advanced database management functions. In addition, many applications that use (or wish to use) database systems to store their persistent state can benefit from specialized constructs or facilities, either for better performance, or to model more closely the application domain. The conflicting goals of application-specific facilities and integration of information across application boundaries are (perhaps) best addressed by a database system supporting domain-specific extensions in the context of a common data model. A common data model, mentation of large portions of the system. Many others, including Walter Chang, Bill Cody, Sheldon Finkelstein, Christoph Freytag, Toby Lehman, C. Mohan, Hanh Nguyen, Kiyoshi Ono, and Peter Schwarz have also contributed to the design and implementation of the Starburst system.

[1]  Hamid Pirahesh,et al.  Extensions to Starburst: objects, types, functions, and rules , 1991, CACM.

[2]  Umeshwar Dayal,et al.  Traversal recursion: a practical approach to supporting recursive applications , 1986, SIGMOD '86.

[3]  Don S. Batory,et al.  Panel: Extensible database systems , 1986, SIGMOD '86.

[4]  Nikolaus Ott,et al.  Removing redundant join operations in queries involving views , 1985, Inf. Syst..

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

[6]  Hamid Pirahesh,et al.  Starburst Mid-Flight: As the Dust Clears , 1990, IEEE Trans. Knowl. Data Eng..

[7]  Eric N. Hanson,et al.  An initial report on the design of Ariel DBMS with an integrated production rule system , 1989, SGMD.

[8]  Goetz Graefe,et al.  Rule-Based Query Optimization in Extensible Database Systems , 1987 .

[9]  G. M. Lohman,et al.  Longwall/shortwall mine equipment availability and delay analysis. Final report , 1978 .

[10]  Roger L. Haskin,et al.  On extending the functions of a relational database system , 1982, SIGMOD '82.

[11]  Harry K. T. Wong,et al.  Optimization of nested SQL queries revisited , 1987, SIGMOD '87.

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

[13]  Serge Abiteboul,et al.  Towards DBMSs for Supporting New Applications , 1986, VLDB.

[14]  Umeshwar Dayal,et al.  PROBE: A Knowledge-Oriented Database Management System , 1986, On Knowledge Base Management Systems.

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

[16]  Z. Meral Özsoyoglu,et al.  A system for semantic query optimization , 1987, SIGMOD '87.

[17]  Guy M. Lohman,et al.  Index scans using a finite LRU buffer: a validated I/O model , 1989, ACM Trans. Database Syst..

[18]  Jay Banerjee,et al.  Composite object support in an object-oriented database system , 1987, OOPSLA 1987.

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

[20]  Hans-Jörg Schek,et al.  Incorporating Data Types in an Extensible Database Architecture , 1988, JCDKB.

[21]  Hamid Pirahesh,et al.  Extensible query processing in starburst , 1989, SIGMOD '89.

[22]  John McPherson,et al.  An Incremental Join Attachment for Starburst , 1990, VLDB.

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

[24]  C. J. Date.  Some principles of good language design: with especial reference to the design of database languages , 1984, SGMD.

[25]  Umeshwar Dayal,et al.  The architecture of an active database management system , 1989, SIGMOD '89.

[26]  David J. DeWitt,et al.  The EXODUS optimizer generator , 1987, SIGMOD '87.

[27]  G. M. Lohman.  A Closed Network Queue Model of Underground Coal Mining Production, Failure, and Repair , 1978 .

[28]  Guy M. Lohman,et al.  Is query optimization a 'solved' problem? , 1989 .

[29]  Don S. Batory.  A Molecular Database Systems Technology , 1987 .

[30]  David Maier,et al.  Magic sets and other strange ways to implement logic programs (extended abstract) , 1985, PODS '86.

[31]  Umeshwar Dayal,et al.  On the correct translation of update operations on relational views , 1982, TODS.

[32]  Hans-Jörg Schek,et al.  Architecture and implementation of the Darmstadt database kernel system , 1987, SIGMOD '87.

[33]  Don S. Batory.  GENESIS: A Project to Develop an Extensible Database Management System , 1986, OODBS.

[34]  Guy M. Lohman,et al.  Measuring the Complexity of Join Enumeration in Query Optimization , 1990, VLDB.

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

[36]  Michael Stonebraker,et al.  The POSTGRES Data Model , 1987, Research Foundations in Object-Oriented and Semantic Database Systems.

[37]  Won Kim,et al.  On optimizing an SQL-like nested query , 1982, TODS.

[38]  Jeffrey D. Ullman,et al.  Design Overview of the NAIL! System , 1986, ICLP.

[39]  Jay Banerjee,et al.  Semantics and implementation of schema evolution in object-oriented databases , 1987, SIGMOD '87.

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

[41]  Guy M. Lohman,et al.  Grammar-like functional rules for representing query optimization alternatives , 1988, SIGMOD '88.

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

[43]  Donald D. Chamberlin,et al.  SEQUEL 2: A Unified Approach to Data Definition, Manipulation, and Control , 1976, IBM J. Res. Dev..

[44]  Hamid Pirahesh,et al.  Magic is relevant , 1990, SIGMOD '90.

[45]  J. DateC..  Some principles of good language design , 1984 .

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

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

[48]  Hamid Pirahesh,et al.  A data management extension architecture , 1987, SIGMOD '87.

[49]  Shamim A. Naqvi,et al.  A Logical Language for Data and Knowledge Bases , 1989 .

[50]  Jennifer Widom,et al.  Set-oriented production rules in relational database systems , 1990, SIGMOD '90.

[51]  David J. DeWitt,et al.  The EXODUS Extensible DBMS Project: An Overview , 1989 .

[52]  Peter Dadam,et al.  A DBMS prototype to support extended NF2 relations: an integrated view on flat tables and hierarchies , 1986, SIGMOD '86.

[53]  Umeshwar Dayal,et al.  Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers , 1987, VLDB.

[54]  Nancy Martin,et al.  Programming Expert Systems in OPS5 - An Introduction to Rule-Based Programming(1) , 1985, Int. CMG Conference.

[55]  Jonathan J. King.  QUIST: A System for Semantic Query Optimization in Relational Databases , 1981, VLDB.

[56]  Patrick Pfeffer,et al.  The Design and Implementation of O2, an Object-Oriented Database Systems , 1988, OODBS.

[57]  Jennifer Widom,et al.  Starburst II: the extender strikes back! , 1991, SIGMOD '91.

[58]  David Maier,et al.  Development of an object-oriented DBMS , 1986, OOPLSA '86.

[59]  Don Batory,et al.  Extensible Cost Models and Query Optimization in GENESIS. , 1986 .

[60]  Sylvia L. Osborn,et al.  The design of a relational database system with abstract data types for domains , 1986, TODS.

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

[62]  David J. DeWitt,et al.  A data model and query language for EXODUS , 1988, SIGMOD '88.

[63]  C. J. Date.  The Outer Join , 1983, ICOD.