Implementation of SQL3 Structured Types with Inheritance and Value Substitutability.

You-Chin Fuh, Stefan Deßloch, Weidong Chen, Nelson Mendonça Mattos, Brian T. Tran, Bruce G. Lindsay, Linda DeMichel, Serge Rielau, Danko Mannhaupt: Implementation of SQL3 Structured Types with Inheritance and Value Substitutability. VLDB 1999: 565-574

@inproceedings{DBLP:conf/vldb/FuhDCMTLDRM99,
  author    = {You-Chin Fuh and
               Stefan De{\ss}loch and
               Weidong Chen and
               Nelson Mendon\c{c}a Mattos and
               Brian T. Tran and
               Bruce G. Lindsay and
               Linda DeMichel and
               Serge Rielau and
               Danko Mannhaupt},
  editor    = {Malcolm P. Atkinson and
               Maria E. Orlowska and
               Patrick Valduriez and
               Stanley B. Zdonik and
               Michael L. Brodie},
  title     = {Implementation of SQL3 Structured Types with Inheritance and
               Value Substitutability},
  booktitle = {VLDB'99, Proceedings of 25th International Conference on Very
               Large Data Bases, September 7-10, 1999, Edinburgh, Scotland,
               UK},
  publisher = {Morgan Kaufmann},
  year      = {1999},
  isbn      = {1-55860-615-7},
  pages     = {565-574},
  ee        = {db/conf/vldb/FuhDCMTLDRM99.html},
  crossref  = {DBLP:conf/vldb/99},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

SQL3 has introduced structured types with methods and inheritance through value substitutability. A column of a structured type in a relation may contain values of the structured type as well as values of subtypes. Integrating structured types with the existing database engine raises some interesting challenges. This paper presents the DB2 approach to enhance the IBM DB2 Universal Database (UDB) with SQL3 structured types in inheritance. It has several distinctive features. First, values of structured types are represented in a self-descriptive manner and manipulated only through system generated observer/mutator methods, minimizing the impact on the low level storage manager. Second, the value-based semantics of mutators is implemented efficiently through a compiletime copy avoidance algorithm. Third, values of structured types are stored inline or out-of-line dynamically. This combines the usability and flexibility with the performance of inline storage. Experimental results demonstrate that the DB2 approach is more efficient in query execution compared to alternative implementations of structured types.

Copyright © 1999 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

Download PDF file (www.vldb.org, Darmstadt, Germany)
Download PDF file (www.acm.org, New York, USA)

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the DVD and click on the path of your mount point:
/Anthology/aDVD1 or /dvd

Printed Edition

Malcolm P. Atkinson, Maria E. Orlowska, Patrick Valduriez, Stanley B. Zdonik, Michael L. Brodie (Eds.): VLDB'99, Proceedings of 25th International Conference on Very Large Data Bases, September 7-10, 1999, Edinburgh, Scotland, UK. Morgan Kaufmann 1999, ISBN 1-55860-615-7
Contents

References

[1]: Michael J. Carey, Donald D. Chamberlin, Srinivasa Narayanan, Bennet Vance, Doug Doole, Serge Rielau, Richard Swagerman, Nelson Mendonça Mattos: O-O, What Have They Done to DB2? VLDB 1999: 542-553
[2]: Donald D. Chamberlin: A Complete Guide to DB2 Universal Database. Morgan Kaufmann 1998, ISBN 1-55860-482-0
[3]: E. F. Codd: A Relational Model of Data for Large Shared Data Banks. Commun. ACM 13(6): 377-387(1970)
[4]: ...
[5]: ...
[6]: ...
[7]: Michael Stonebraker, Paul Brown, Dorothy Moore: Object-Relational DBMSs, Second Edition. Morgan Kaufmann 1998, ISBN 1-55860-452-9