scispace - formally typeset
Search or ask a question

Showing papers by "Eugene J. Shekita published in 1986"


Proceedings Article
25 Aug 1986
TL;DR: The data structure and algorithms used to support such objects are described, and performance results from a preliminary prototype of the EXODUS large-object management scheme are presented, and a scheme for maintaining versions of large objects is also described.
Abstract: This paper describes the design of the object-oriented storage component of EXODUS, an extensible database management system currently under development at the University of Wisconsin. The basic abstraction in the EXODUS storage system is the storage object, an uninterpreted variable-length record of arbitrary size; higher level abstractions such as records and indices are supported via the storage object abstraction. One of the key design features described here is a scheme for managing large dynamic objects, as storage objects can occupy many disk pages and can grow or shrink at arbitrary points. The data structure and algorithms used to support such objects are described, and performance results from a preliminary prototype of the EXODUS large-object management scheme are presented. A scheme for maintaining versions of large objects is also described. The file structure used in the EXODUS storage system, which provides a mechanism for grouping and sequencing through a set of related storage objects and the EXODUS approach to buffer management, concurrency control, and recovery, both for small and large objects are discussed. 30 refs., 13 figs.

311 citations


Book ChapterDOI
01 Sep 1986
TL;DR: EXODUS as discussed by the authors is an extensible database system that will facilitate the fast development of high-performance, application-specific database systems, including a versatile storage manager and a type manager.
Abstract: With non-traditional application areas such as engineering design, image/voice data management, scientific/statistical applications, and artificial intelligence systems all clamoring for ways to store and efficiently process larger and larger volumes of data, it is clear that traditional database technology has been pushed to its limits. It also seems clear that no single database system will be capable of simultaneously meeting the functionality and performance requirements of such a diverse set of applications. In this paper we describe the preliminary design of EXODUS, an extensible database system that will facilitate the fast development of high-performance, application-specific database systems. EXODUS provides certain kernel facilities, including a versatile storage manager and a type manager. In addition, it provides an architectural framework for building application-specific database systems, tools to partially automate the generation of such systems, and libraries of software components (e.g., access methods) that are likely to be useful for many application domains.

204 citations


01 May 1986
TL;DR: ExODUS provides an architectural framework for building application-specific database systems, tools to partially automate the generation of such systems, and libraries of software components that are likely to be useful for many application domains.
Abstract: With non-traditional application areas such as engineering design, image/voice data management, scientific/statistical applications, and artificial intelligence systems all clamoring for ways to store and efficiently process larger and larger volumes of data, it is clear that traditional database technology has been pushed to its limits. It also seems clear that no single database system will be capable of simultaneously meeting the functionality and performance requirements of such a diverse set of applications. This paper describes the preliminary design of EXODUS, an extensible database system that will facilitate the fast development of high-performance, application-specific database systems. EXODUS provides certain kernel facilities, including a versatile storage manager and a type manager. In addition, it provides an architectural framework for building application-specific database systems, tools to partially automate the generation of such systems, and libraries of software components (e.g., access methods) that are likely to be useful for many application domains. 50 refs., 5 figs.

16 citations