Panel: Extensible database systems

ABSTRACT

New implementation techniques and new capabilities for database systems are being developed and proposed at a rapid rate. Novel file structures and improved algorithms for query optimization, buffer and recovery management, and transaction management have the potential of realizing significant gains in DBMS performance. The proposed integration of design objects, voice, text, rules, vector graphics, and images into databases promises exciting new capabilities for DBMSs. To accommodate advances in database technology and to support new classes of database applications, DBMSs must be extensible (i.e., customizable). To achieve extensibility forces a fundamental rethinking about how DBMSs are built, and how special-purpose features can be integrated into a DBMS with little effort and expense. Customizing DBMSs implies the availability of extensible data models, to allow for the introduction of new object types and operations, and extensible storage structures, to take advantage of special properties of stored data or operations to enhance performance. Although research on extensible DBMSs is still in its infancy, a fundamental concept underlying their construction is now evident. This is the standardization of interfaces and the plug-compatibility of modules. An extensible DBMS will be a 'software bus' whereby new modules (and hence new DBMS capabilities) can be added, exchanged, or removed by plugging or unplugging modules. Extensible DBMSs will thus rely on extensive software libraries, where new modules can be added as needed. Furthermore, changes to DBMSs can be made in months rather than years, and the reinvention of established technology is kept to a minimum because of the reusability of modules. The perception of DBMSs as monolithic entities that are difficult to modify will change as extensible DBMS technology becomes better understood. The use of database systems will not change, the ANSI/SPARC roles of database users, who write and execute transactions, and the database administrator (DBA), who designs and writes database schemas, will remain. Extensible DBMSs will require the introduction of an additional party, the database architecture administrator (DDA), who is responsible for the construction and customization of a DBMS. A growing number of researchers are developing extensible DBMSs. The purpose of this panel is to explain and discuss some of the approaches that are now being taken (and those that can be taken), and to survey the problems that confront extensible database technology. Descriptions of the systems and research represented at this panel are given in the following sections.

REFERENCES

• Bat82: D. S. Batory , C. C. Gotlieb, A unifying model of physical databases, ACM Transactions on Database Systems (TODS), v.7 n.4, p.509-539, Dec. 1982 [doi>10.1145/319758.319760]
• Bat85a: D. S. Batory , Won Kim, Modeling concepts for VLSI CAD objects, ACM Transactions on Database Systems (TODS), v.10 n.3, p.322-346, Sept. 1985 [doi>10.1145/3979.4018]
• Bat85b: D. S. Batory, Modeling the storage architectures of commercial database systems, ACM Transactions on Database Systems (TODS), v.10 n.4, p.463-528, Dec. 1985 [doi>10.1145/4879.5392]
• Bat86: Don S. Batory , J. R. Barnett , J. F. Garza , K. P. Smith , K. Tsukuda , B. C. Twochell , T. E. Wise, Genesis: A Reconfigurable Database Management System, University of Texas at Austin, Austin, TX, 1986
• Car85: M Carey and D DeWm, 'Extenslble Database Systems', Proceedings of the Islamorada Workshop on Large Scale Knowledge Base and Reasoning Systems, Febuary 1985
• Car86: M Carey, D DeWltt, J Rachardson, and E Shekata, 'Object and Fde Management m the EXODUS Extenslble Database System', Techmcal Report, Computer Sctences Department, Umvers#ty of Ww, onsm-Mad#son, March 1986
• Day85a: Umeshwar Dayal , John M Smith, PROBE: a knowledge-oriented database management system, On knowledge base management systems: integrating artificial intelligence and d atabase technologies, Springer-Verlag New York, Inc., New York, NY, 1986
• Day85b: U Dayal, A Buchmann, D Goldhlrsch, S Heder, F Manola, J Orensteln, and A Rosenthal, 'PROBE - A Research ProJect m Knowledge-D#rected Database Management Prehnunary Analysis', Techmcal Report, CCA-85-03, July 1985
• Gut84: Antonin Guttman, R-trees: a dynamic index structure for spatial searching, Proceedings of the 1984 ACM SIGMOD international conference on Management of data, June 18-21, 1984, Boston, Massachusetts
• Kat86: Randy H. Katz , Ellis Chang , Rajiv Bhateja, Version modeling concepts for computer-aided design databases, Proceedings of the 1986 ACM SIGMOD international conference on Management of data, p.379-386, May 28-30, 1986, Washington, D.C., United States
• Mar81: Salvatore T. March , Dennis G. Severance , Michael Wilens, Frame memory: a storage architecture to support rapid design and implementation of efficient databases, ACM Transactions on Database Systems (TODS), v.6 n.3, p.441-463, Sept. 1981 [doi>10.1145/319587.319598]
• Ore86: Jack A. Orenstein, Spatial query processing in an object-oriented database system, Proceedings of the 1986 ACM SIGMOD international conference on Management of data, p.326-336, May 28-30, 1986, Washington, D.C., United States
• Ros86: Arnon Rosenthal , Sandra Heiler , Umeshwar Dayal , Frank Manola, Traversal recursion: a practical approach to supporting recursive applications, Proceedings of the 1986 ACM SIGMOD international conference on Management of data, p.166-176, May 28-30, 1986, Washington, D.C., United States
• Sto86: Michael Stonebraker , Lawrence A. Rowe, The design of POSTGRES, Proceedings of the 1986 ACM SIGMOD international conference on Management of data, p.340-355, May 28-30, 1986, Washington, D.C., United States

INDEX TERMS

Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.7 Distribution, Maintenance, and Enhancement
          Subjects: Extensibility**

  E. Data
  E.5 FILES
      Subjects: Optimization**

  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Query processing

General Terms:
Algorithms, Design, Management, Performance