The Case for Enhanced Abstract Data Types.
Praveen Seshadri, Miron Livny, Raghu Ramakrishnan:
The Case for Enhanced Abstract Data Types.
VLDB 1997: 66-75@inproceedings{DBLP:conf/vldb/SeshadriLR97,
author = {Praveen Seshadri and
Miron Livny and
Raghu Ramakrishnan},
editor = {Matthias Jarke and
Michael J. Carey and
Klaus R. Dittrich and
Frederick H. Lochovsky and
Pericles Loucopoulos and
Manfred A. Jeusfeld},
title = {The Case for Enhanced Abstract Data Types},
booktitle = {VLDB'97, Proceedings of 23rd International Conference on Very
Large Data Bases, August 25-29, 1997, Athens, Greece},
publisher = {Morgan Kaufmann},
year = {1997},
isbn = {1-55860-470-7},
pages = {66-75},
ee = {db/conf/vldb/SeshadriLR97.html},
crossref = {DBLP:conf/vldb/97},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Abstract
The explosion in complex multi-media content makes it crucial for
database systems to support such data efficiently. We make the case
that the next generation of object-relational database systems should
be based on Enhanced Abstract Data Type (E-ADT) technology, rather
than on the ``blackbox'' ADTs used in current systems. An E-ADT is an
abstract data type that exposes the semantics of its methods.
Query optimizations are performed using these semantics, resulting in
efficient query processing. The added functionality does not compromise
the modularity of data types and the extensibility of the type system.
Fundamental architectural changes are required to build such a database
system; these have been explored through the implementation of E-ADTs
in PREDATOR. Initial performance results demonstrate an order of
magnitude in performance improvements.
Copyright © 1997 by the VLDB Endowment.
Permission to copy without fee all or part of this material is granted provided that the copies are not made or
distributed for direct commercial advantage, the VLDB
copyright notice and the title of the publication and
its date appear, and notice is given that copying
is by the permission of the Very Large Data Base
Endowment. To copy otherwise, or to republish, requires
a fee and/or special permission from the Endowment.
Online Paper
CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
Printed Edition
Matthias Jarke, Michael J. Carey, Klaus R. Dittrich, Frederick H. Lochovsky, Pericles Loucopoulos, Manfred A. Jeusfeld (Eds.):
VLDB'97, Proceedings of 23rd International Conference on Very Large Data Bases, August 25-29, 1997, Athens, Greece.
Morgan Kaufmann 1997, ISBN 1-55860-470-7
Contents
Electronic Edition
From CS Dept.,
University Trier (Germany)
URL
Project Web Page:
http://www.cs.cornell.edu/Info/Projects/PREDATOR
References
- [AF95]
- Karl Aberer, Gisela Fischer:
Semantic Query Optimization for Methods in Object-Oriented Database Systems.
ICDE 1995: 70-79

- [Bla96]
- José A. Blakeley:
Data Access for the Masses through OLE DB.
SIGMOD Conference 1996: 161-172

- [Cat94]
- R. G. G. Cattell:
The Object Database Standard: ODMG-93 (Release 1.1).
Morgan Kaufmann 1994

- [CD92]
- Sophie Cluet, Claude Delobel:
A General Framework for the Optimization of Object-Oriented Queries.
SIGMOD Conference 1992: 383-392

- [CDF+94]
- Michael J. Carey, David J. DeWitt, Michael J. Franklin, Nancy E. Hall, Mark L. McAuliffe, Jeffrey F. Naughton, Daniel T. Schuh, Marvin H. Solomon, C. K. Tan, Odysseas G. Tsatalos, Seth J. White, Michael J. Zwilling:
Shoring Up Persistent Applications.
SIGMOD Conference 1994: 383-394

- [CDY95]
- Surajit Chaudhuri, Umeshwar Dayal, Tak W. Yan:
Join Queries with External Text Sources: Execution and Optimization Techniques.
SIGMOD Conference 1995: 410-422

- [CS93]
- Surajit Chaudhuri, Kyuseok Shim:
Query Optimization in the Presence of Foreign Functions.
VLDB 1993: 529-542

- [CS96]
- Surajit Chaudhuri, Kyuseok Shim:
Optimization of Queries with User-defined Predicates.
VLDB 1996: 87-98

- [CZ96]
- Mitch Cherniack, Stanley B. Zdonik:
Rule Languages and Internal Algebras for Rule-Based Optimizers.
SIGMOD Conference 1996: 401-412

- [DKL+94]
- David J. DeWitt, Navin Kabra, Jun Luo, Jignesh M. Patel, Jie-Bing Yu:
Client-Server Paradise.
VLDB 1994: 558-569

- [GM93]
- Goetz Graefe, William J. McKenna:
The Volcano Optimizer Generator: Extensibility and Efficient Search.
ICDE 1993: 209-218

- [Gut77]
- John V. Guttag:
Abstract Data Type and the Development of Data Structures.
Commun. ACM 20(6): 396-404(1977)

- [Hel95]
- Joseph M. Hellerstein:
Optimization and Execution Techniques for Queries With Expensive Methods.
Ph.D. thesis, Univ. of Wisconsin-Madison 1995

- [Ill94]
- ...
- [Jon87]
- Simon L. Peyton Jones:
The Implementation of Functional Programming Languages.
Prentice-Hall 1987

- [LV91]
- Rosana S. G. Lanzelotte, Patrick Valduriez:
Extending the Search Strategy in a Query Optimizer.
VLDB 1991: 363-373

- [LZ74]
- Barbara Liskov, Stephen N. Zilles:
Programming with Abstract Data Types.
SIGPLAN Notices 9(4): 50-59(1974)

- [MDK+94]
- David Maier, Scott Daniels, Thomas Keller, Bennet Vance, Goetz Graefe, William J. McKenna:
Challenges for Query Processing in Object-Oriented Databases.
Query Processing for Advanced Database Systems, Dagstuhl 1991: 337-380

- [MDZ93]
- Gail Mitchell, Umeshwar Dayal, Stanley B. Zdonik:
Control of an Extensible Query Optimizer: A Planning-Based Approach.
VLDB 1993: 517-528

- [Ols96]
- ...
- [RH87]
- Arnon Rosenthal, Paul Helman:
Understanding and Extending Transformation-Based Optimizers.
IEEE Database Eng. Bull. 9(4): 44-51(1986)

- [SFGM93]
- Michael Stonebraker, James Frew, Kenn Gardels, Jeff Meredith:
The Sequoia 2000 Benchmark.
SIGMOD Conference 1993: 2-11

- [SLR97]
- ...
- [SLVZ95]
- Bharathi Subramanian, Theodore W. Leung, Scott L. Vandenberg, Stanley B. Zdonik:
The AQUA Approach to Querying Lists and Trees in Object-Oriented Databases.
ICDE 1995: 80-89

- [SRG83]
- ...
- [SRH90]
- Michael Stonebraker, Lawrence A. Rowe, Michael Hirohama:
The Implementation of Postgres.
IEEE Trans. Knowl. Data Eng. 2(1): 125-142(1990)

- [SS90]
- Edward Sciore, John Sieg Jr.:
A Modular Query Optimizer Generator.
ICDE 1990: 146-153

- [Sto86]
- Michael Stonebraker:
Inclusion of New Types in Relational Data Base Systems.
ICDE 1986: 262-269

- [Won94]
- Limsoon Wong:
Querying Nested Collections.
Ph.D. thesis, Univ. Pennsylvania 1994

Copyright © Wed Nov 11 04:53:57 2009
by Michael Ley (ley@uni-trier.de)