More Web Proxy on the site http://driver.im/

article

Free access

Programming constructs for database system implementation in EXODUS

Authors:

Joel E. Richardson,

Michael J. CareyAuthors Info & Claims

ACM SIGMOD Record, Volume 16, Issue 3

Pages 208 - 219

https://doi.org/10.1145/38714.38738

Published: 01 December 1987 Publication History

Abstract

The goal of the EXODUS extensible DBMS project is to enable the rapid development of a wide spectrum of high-performance, application-specific database systems EXODUS provides certain kernel facilities for use by all applications and a set of tools to aid the database implementor (DBI) in generating new database system software. Some of the DBI's work is supported by EXODUS tools which generate database components from a specification. However, components such as new abstract data types, access methods, and database operations must be explicitly coded by the DBI. This paper analyzes the major programming problems faced by the DBI, describing the collection of programming language constructs that EXODUS provides for simplifying the DBI's task. These constructs have been embedded in the E programming language, an extension of C++ designed specifically for implementing DBMS software.

References

[1]

Albano, A, Cardelh, L, and Orsml, R, "Gahleo A Strongly-Typed, interactive Conceptual Language," A CM Trans on Database Systems, 10(2), June 1985

Digital Library

[2]

Atlanson, R, Llskov, B, and Schexfler, R, "Aspects of Implementing CLU," ACM Nattonal Conf Proc, 1978

Digital Library

[3]

Atkanson, M, et. al, "Persistent Object Management System," Software Pracnce and Experience, vol 14, 1984

[4]

A#n, M, and Momson, M, "Types, Bindings and Parameters m a Persistent Environment," Proc of the Appm Workshop on Perststence and Data Types, Glasgow, August 1985

[5]

Batory, D, et al, "GENESIS A Reconfigurable Database Management System," Techmeal Report, #TR-86-07, Umverslty of Texas, Austin, 1986

Digital Library

[6]

Bayer, R, and Schkonhck, M, "Concurrency of Operataons on B-Trees," Acta Informattca, vol 9, 1977

[7]

Carey, M, and DeWltt, D, "Extens#ble Database Systems," Proc of the lslamorada Workshop on Large Scale Knowledge Base and Reasonmg Systems, Feb 1986

[8]

Carey, M, DeWltt, D, Rachardson, J, and Shekita, E, "ObJect and File Management m the EXODUS Extensable Database System," Proc of the 12th VLDB Conf, Kyoto, Japan, Aug 1986

Digital Library

[9]

Carey, M, DeWltt, D, Frank, D, Graefe, G, Rachardson, J, Shekata, E, and Muraldmshna, M, "The Architecture of the EXODUS Extenstble DBMS," Proc of the Int'l Workshop on Object- Oriented Database Systems, Pacific Grove, CA, Sept 1986

Digital Library

[10]

Chou, H, and DeWltt, D, "An Evaluauon of Buffer Management Strategies for Relauonal Databases," Proc of the 11th VLDB Conf, Stockholm, Sweden, Aug 1985

[11]

Chou, H, DeWltt, D, Katz, R, and Klug, R, "Design and implementataon of the Wisconsin Storage System," Software Practice and Experience, 15(10), Oct 1985

Digital Library

[12]

Copeland, G, and Mater, D, "Making Smalltalk a Database System," Proc ACM-SIGMOD int'l Conf on Management of Data, Boston, MA, 1984

Digital Library

[13]

Dayal, U, and Srmth, J, "PROBE A Knowledge-Oriented Database Management System," Proc of the Islamorada Workshop on Large Scale Knowledge Base and Reasomng Systems, Feb 1986

[14]

Frank, D, "The Functtonahty of the EXODUS Type Manager," EXODUS Workang Document, Umverslty of Wisconsin, Madason

[15]

Graefe, G, and DeWltt, D, "The EXODUS Opnmlzer Generator," to appear, Proc ACM- SIGMOD Int'l Conf on Management of Data, San Francisco, 1987

Digital Library

[16]

Jensen, K, and Wtrth, N, Pascal User Manual and Report, Sprmger-Verlag, New York, 1975

Digital Library

[17]

Kermghan, B, and Ratchle, D, The C Programmmg Language, Prentice-Hall, 1978

Digital Library

[18]

Khoshafian, S, Bates, D, and DeWltt, D, "Efficient Support of Stattsttcal Operattons," IEEE Trans on Software Eng, vol SE-11, no 10, Oct 1985

Digital Library

[19]

Llskov, B, Snyder, A, Atkmson, R, and Schaffert, C, "Abstmctton Mechamsms m CLU," Comm ACM, 20(8), Aug 1977

Digital Library

[20]

Mater, D, et al, "Development of an ObJect- Oriented DBMS," Proc of the Conf on ObJect- Oriented Programming Systems, Languages and Apphcanons, Portland, Oregon, Sept 1986

Digital Library

[21]

Manola, F, and Dayal, U, "PDM An Object- Onent# Data Model," Proc lnt'l Workshop on Object-Oriented Database Systems," Astlomar, Calfforma, Sept 1986

Digital Library

[22]

Maryansk#, F, et al, "The Data Model Compiler A Tool for Generating Object-Oriented Database Systems," Proc Int'l Workshop on ObJect- Ortented Database Systems," Asllomar, Calfforma, Sept 1986

Digital Library

[23]

O'Bnen, P, Bulbs, B., and Schaffert, C, "Persistent and Shared Objects m Trelhs/Owl," Proc of the lnt'l Workshop on Object-Ortented Database Systems, Paettie Caove, CA, Sept 1986

Digital Library

[24]

Ong, J, Fogg, D, and Stonebraker, M, "ImplementaUon of Dam Abstracuon m the Relauonal Database System INGRES," SIGMOD Record 14(I), March 1984

Digital Library

[25]

Osbom, Sylwa L, and Heaven, T E, "The Deslgn of a Relauonal Database System wath Abstract Data Types for Dommns," ACM Transacnons on Database Systems, I I(3), Sept, 1986

Digital Library

[26]

P, achardson, J, "The E Reference Manual," EXODUS Worlang Document, Umverslty of Wisconsin, Machson

[27]

Rowe, L, and Sehocns, K, "Dam Abstracuon, Views, and Updates m RIGEL," Proc of the ACM-SIGMOD Int'l Conf on Management of Data, 1979

Digital Library

[28]

Schaffert, C, et al, "An introduction to Trelhs/Owl," Proc of the Conf on ObJect- Oriented Programming Systems, Languages and Apphcanons, Portland, Oregon, Sept 1986

Digital Library

[29]

Sehrmdt, J W., "Some I-hgh Level Language Constructs for Data of Type Relatton," ACM Trans on Database Sys, 2(3), 1977.

Digital Library

[30]

Schwartz, P et al, "Extenslblhty m the Starburst Database System," Proc lnt'l Workshop on ObJect-Oriented Database Systems," Asdomar, Cahforma, Sept 1986

Digital Library

[31]

ShoFtro, J E, "THESEUS- A Programming Language for Relauonal Databases," ACM Trans on Database Sys, 4(4), 1979

Digital Library

[32]

Stonebraker, M, "Operaung System Support for Database Management," Commumcatwns of the ACM, 24CI), July, 1981.

Digital Library

[33]

Stonebraker, M, personal eommumcauon

[34]

Stonebraker, M, "Inclusion of New Types m Relattonal Database Systems," Proc Second lnt'l Conf on Database Engmeenng, Los Angeles, Cahforma, February 1986

Digital Library

[35]

Stonebraker, M and Rowe, L, "The Design of POSTGRES," Proc of the A CM-SIGMOD Int'l Conf on Management of Data, Washington D C, 1986

Digital Library

[36]

Stonebraker, M, "Object Management m POSTGRF_# Using Procedures," Proc lnt'l Workshop on ObJect-Oriented Database Systems, Astlomar, Cahfornm, Sept. 1986

Digital Library

[37]

Stroustrup, B, The C++ Programming Language, A&hson-Wesley, Reading, 1986

Digital Library

[38]

Wasserman, A "The Data Management Fac#lmes of PLAIN," Proc of the A CM-SIGMOD lnt'l Conf on Management of Data, 1979

Digital Library

[39]

Zamolo, Carlo, "rhe Database Language GEM," Proc of the ACM-SIGMOD Int'l Conf on Management of Data, 1983

Digital Library

Cited By

Langbehn ESteinicke FLappe MWelch GBruder G(2018)In the blink of an eyeACM Transactions on Graphics10.1145/3197517.320133537:4(1-11)Online publication date: 30-Jul-2018
https://dl.acm.org/doi/10.1145/3197517.3201335
Zhou TTucker RFlynn JFyffe GSnavely N(2018)Stereo magnificationACM Transactions on Graphics10.1145/3197517.320132337:4(1-12)Online publication date: 30-Jul-2018
https://dl.acm.org/doi/10.1145/3197517.3201323
Zhang YGu TLuo CKostakos VSeneviratne A(2018)FinDroidHRProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/31917882:1(1-42)Online publication date: 26-Mar-2018
https://dl.acm.org/doi/10.1145/3191788
Show More Cited By

Index Terms

Programming constructs for database system implementation in EXODUS
1. Information systems
  1. Data management systems
    1. Database management system engines
2. Software and its engineering
  1. Software creation and management
    1. Software development techniques
      1. Reusability
  2. Software notations and tools
    1. General programming languages
      1. Language features
      2. Language types

Recommendations

Programming constructs for database system implementation in EXODUS
SIGMOD '87: Proceedings of the 1987 ACM SIGMOD international conference on Management of data

The goal of the EXODUS extensible DBMS project is to enable the rapid development of a wide spectrum of high-performance, application-specific database systems EXODUS provides certain kernel facilities for use by all applications and a set of tools to ...
Relational Database Design and Implementation
An approach to multiparadigm programming database systems
DEXA '96: Proceedings of the 7th International Workshop on Database and Expert Systems Applications

One way to tackle the impedance mismatch problem is to build multiparadigm programming database systems. The author analyzes a stratified LDL program by partitioning it into modules. It is shown by example that many embedded SQL programs may be ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGMOD Record

ACM SIGMOD Record Volume 16, Issue 3

Dec. 1987

503 pages

ISSN:0163-5808

DOI:10.1145/38714

Editor:
Umeshwar Dayal

Issue’s Table of Contents

SIGMOD '87: Proceedings of the 1987 ACM SIGMOD international conference on Management of data
December 1987
509 pages
ISBN:0897912365
DOI:10.1145/38713
Editor:
Umeshwar Dayal

Copyright © 1987 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 1987

Published in SIGMOD Volume 16, Issue 3

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

101
Total Citations
View Citations
900
Total Downloads

Downloads (Last 12 months)333
Downloads (Last 6 weeks)36

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Langbehn ESteinicke FLappe MWelch GBruder G(2018)In the blink of an eyeACM Transactions on Graphics10.1145/3197517.320133537:4(1-11)Online publication date: 30-Jul-2018
https://dl.acm.org/doi/10.1145/3197517.3201335
Zhou TTucker RFlynn JFyffe GSnavely N(2018)Stereo magnificationACM Transactions on Graphics10.1145/3197517.320132337:4(1-12)Online publication date: 30-Jul-2018
https://dl.acm.org/doi/10.1145/3197517.3201323
Zhang YGu TLuo CKostakos VSeneviratne A(2018)FinDroidHRProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/31917882:1(1-42)Online publication date: 26-Mar-2018
https://dl.acm.org/doi/10.1145/3191788
Zhang HZheng YYu Y(2018)Detecting Urban Anomalies Using Multiple Spatio-Temporal Data SourcesProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/31917862:1(1-18)Online publication date: 26-Mar-2018
https://dl.acm.org/doi/10.1145/3191786
Nguyen AAlqurashi RRaghebi ZBanaei-Kashani FHalbower AVu T(2017)LIBSGetMobile: Mobile Computing and Communications10.1145/3161587.316159621:3(31-34)Online publication date: 14-Nov-2017
https://dl.acm.org/doi/10.1145/3161587.3161596
Vasisht DKumar SRahul HKatabi D(2017)Eliminating Channel Feedback in Next-Generation Cellular NetworksGetMobile: Mobile Computing and Communications10.1145/3161587.316159521:3(26-30)Online publication date: 14-Nov-2017
https://dl.acm.org/doi/10.1145/3161587.3161595
Kolamunna HChauhan JHu YThilakarathna KPerino DMakaroff DSeneviratne A(2017)Are Wearables Ready for Secure and Direct Internet Communication?GetMobile: Mobile Computing and Communications10.1145/3161587.316158921:3(5-10)Online publication date: 14-Nov-2017
https://dl.acm.org/doi/10.1145/3161587.3161589
Sutton SHeimbigner DOsterweil L(2011)Language Constructs for Managing Change in Process-Centered EnvironmentsEngineering of Software10.1007/978-3-642-19823-6_19(361-382)Online publication date: 2011
https://doi.org/10.1007/978-3-642-19823-6_19
(2011)Issues Encountered in Building a Flexible Software Development EnvironmentEngineering of Software10.1007/978-3-642-19823-6_14(265-287)Online publication date: 2011
https://doi.org/10.1007/978-3-642-19823-6_14
Moss JSinofsky S(2005)Managing persistent data with mneme: Designing a reliable, shared object interfaceAdvances in Object-Oriented Database Systems10.1007/3-540-50345-5_28(298-316)Online publication date: 31-May-2005
https://doi.org/10.1007/3-540-50345-5_28
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Figures

Tables

Media

View Issue’s Table of Contents