Digital Symposium Collection 2000

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, and Danko Mannhaupt   View Paper (PDF)   Return to Extending SQL with User Defined Types 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. References Note: References link to DBLP on the Web. [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. CACM 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 BIBTEX @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-5},    pages     = {565-574},    crossref  = {DBLP:conf/vldb/99},    bibsource = {DBLP, http://dblp.uni-trier.de} } }, Copyright(C) 2000 ACM