Article

Free access

Extending SQL-92 for OODB access: design and implementation experience

Authors:

Michael J. CareyAuthors Info & Claims

OOPSLA '95: Proceedings of the tenth annual conference on Object-oriented programming systems, languages, and applications

Pages 467 - 480

https://doi.org/10.1145/217838.217883

Published: 17 October 1995 Publication History

Abstract

This paper describes the design and implementation of a query engine that provides extended SQL-based access to the data managed by an object-oriented database system. This query engine allows extended SQL queries to be embedded in C++ programs or issued interactively as from a command line interface. The language supported by the engine is the complete SQL-92 select statement plus object extensions for navigating along paths and embedded structures, querying nested sets, and invoking member functions. In addition, an object-oriented SQL view facility is provided. Using this view facility, one can define object-oriented views; one can also define views that flatten complex OODB schemas, allowing direct access by existing tools designed to provide remote access to relational databases. The view facility also supports the definition of views that include reference and set-valued columns based on other views, thus allowing entire "view schemas" to be created. This paper describes the SQL-92 query and view extensions and discusses a number of issues that arose on the way to the implementation that is currently running on top of the ObjectStore OODB system.

References

[1]

S. Abiteboul and A. Bonner. ()bjects and Views. In Proc. 1991 A CM SIGMOD Conf., Denver, CO, June 1991.

Digital Library

[2]

T. Atwood, J. Duhl, G. Ferran, M. Loomis, and D. Wade. Object Query Language. In R.G.G. Cattell, editor, Object Database Standards: ODMG-93 Release 1.l. Morgan-Kaufmann Publishers, Inc., 1993.

[3]

F. Baacilhon, S. Cluet, and C. Delobel. A Query Language for the 02 Object-Oriented Database System. In Proc. 2nd lnt'l. Workshop on Database Programming Languages, Gleneden Beach, June 1989.

Digital Library

[4]

E. Bertino. Optimization of Queries Using Nested Objects. In Proc. lnt 7. Conf. on Extending Data Base Technology, Venice, Italy, 1990.

Digital Library

[5]

J. Blakeley, W. Mch:enna, and G. Graefe. Experiences Building the Open O()DB Query Optimizer. In Proc. 199.7 ACM SIGMOD Conf., Washington, D.C., May 1993.

Digital Library

[6]

S. Cluet and C. Delol)el. A (;eneral Framework for the Optimization of ()bject-Oriented Queries. In Proc. 1992 ACM S1GMOD Con.}., San Diego, CA, June 1992.

Digital Library

[7]

M. Carey, D. DeWitl, and S. Vandenberg. A Data Model and Query Language for EXODUS. In Proc. 1988 ACM SIGMOD Conf., Chicago, IL, June 1988.

Digital Library

[8]

M. Carey, D. DeWitt, and J. Naught.on. The 007 Benchmark. In Proc. 19:).:1 A CM SIGMOD Conf., Washington, D.C., May 1993.

Digital Library

[9]

M. Carey, D. DeWitt, (:. Kant., and J. Naughton. A Status Report on the ()()7 ()()I)BMS Benchmarking Effort. In Proc. 199/~ A CM OOPSLA Conf., Portland, OR, ()clober 1994.

Digital Library

[10]

M. Carey, L. Haas, V. Maganty, and J. Williams. PESTO: An Integrated Query/Browser for Object Databases. Submitted for publication, June 1995.

[11]

M. Carey and J. Kiernan. OO-SQL Views for Object-Oriented Databases. In preparation.

[12]

S. Dar, N. Gehani, and H. Jagadish. CQL++: A SQL for a C++ Based Object-Oriented DBMS. In Proc. Int'l. Conf. on Extending Data Base Technology, Vienna, Austria, 1992.

Digital Library

[13]

U. Dayal. Queries and Views in an Object- Oriented Data Model. In Proc. 2nd lnt'l. Workshop on Database Programming Languages, (leneden Beach, June 1989.

Digital Library

[14]

G.Gardarin, F. Machuca, and P. Pucheral. OFL: A Funclional Execution Model for Object Query l~anguages. In Proc. 1995 A CM SIGMOD Conf., San .lose, CA, May 1995.

Digital Library

[15]

S. ltciler and S. Zdonik. Object Views: Extending the Vision. In Proc. 6th IEEE Data Engineering Con., Los Angeles, CA, April 1990.

Digital Library

[16]

ISO_ANSI. Database Language SQL ISO/IEC 9075:I992, 1991.

[17]

N. Kabra and D. DeWitt. OPT++: An Object- Oriented Implementation for Database Query ()plimiza|ion. Submitted for publication, February 1995.,

[18]

W. l(im. A Model of Queries For Object-Oriented l)alabases. In Proc. 15th VLDB Con}. Amsterdam, The Netherlands, August 1989.

Digital Library

[19]

M. Kifer, W. Kim, and Y. Sagiv. Querying Object-Oriented Databases. In Proc. 1992 A CM SIGMOD Conf., San Diego, CA, June 1992.

Digital Library

[20]

W. Kim. Object-Oriented Database Systems: Promise, Reality, and Future. In Proc. 19th VLDB Conf., Dublin, Ireland, August 1993.

Digital Library

[21]

W. Kim. Observations on the ODMG-93 Proposal. A CM SIGMOD Record, 23(1), March 1994.

Digital Library

[22]

Jim Melton, editor. ISO-ANSI Working Draft: Database Language SQL (SQL3); ISO/IEC SC21 WG3 DBL YOW-O04 and ANSI X3H2-9d-084. S()_ANSI, 1995.

[23]

Mi(rosoh. Programmer's Reference, Microsoft Open Database Connectivity Software Developmcn~ Kit, 1!192.

[24]

Object l)esign Inc. Reference Manual, 1994.

[25]

J.Orenstein, S. Haradhvala, B. Margulies, and I). Sakahara. Query Processing in the Object- Slore Database System. In Proc. 1992 A CM SIG. MOD C.onf., San Diego, CA, June 1992.

Digital Library

[26]

It. Pirahesh, J. ttellerstein, and W. Hasan. Extensible/Rule Based Query Rewrite Optimiza- {.ion in Starburst. In Proc. 1992 A CM SIGMOD Conf., San Diego, CA, June 1992.

Digital Library

[27]

E. Shekita and M. Carey. A Performance Evalualion of Pointer-Based Joins. In Proc. 1990 ACM SIGMOD Conj., Atlantic City, NJ, May 1990.

Digital Library

[28]

M. Stonebraker, et al. Third-Generation Data l~ase System Manifesto. Computer Standards ~'; l, tcrfaccs, 12, December 1991.

Digital Library

[29]

C. Zaniolo. The Database Language GEM. In Proc. 1.98.7 A CM SIGMOD Conf., San Jose, CA, May 1983.

Digital Library

Cited By

Kiernan JCarey M(2000)Middleware object query processing with deferred updates and autonomous sourcesACM SIGPLAN Notices10.1145/354222.35318035:10(118-129)Online publication date: 1-Oct-2000
https://dl.acm.org/doi/10.1145/354222.353180
Kiernan JCarey MRosson MLea D(2000)Middleware object query processing with deferred updates and autonomous sourcesProceedings of the 15th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications10.1145/353171.353180(118-129)Online publication date: 1-Oct-2000
https://dl.acm.org/doi/10.1145/353171.353180
Kuno HRundensteiner E(1998)Incremental Maintenance of Materialized Object-Oriented Views in MultiViewIEEE Transactions on Knowledge and Data Engineering10.1109/69.72973110:5(768-792)Online publication date: 1-Sep-1998
https://dl.acm.org/doi/10.1109/69.729731
Show More Cited By

Index Terms

Extending SQL-92 for OODB access: design and implementation experience

Recommendations

Extending SQL-92 for OODB access: design and implementation experience

This paper describes the design and implementation of a query engine that provides extended SQL-based access to the data managed by an object-oriented database system. This query engine allows extended SQL queries to be embedded in C++ programs or ...
Sql: Learn Basics of Queries and Implement Easily (sql programming, SQL 2016, sql database programming, sql for beginners, sql beginners guide, sql ... sql workbook, sql guide, MSSQL) (Volume 1)
SQL: The Complete Reference, Second Edition

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

OOPSLA '95: Proceedings of the tenth annual conference on Object-oriented programming systems, languages, and applications

October 1995

496 pages

ISBN:0897917030

DOI:10.1145/217838

Chairman:
Robecca J. Wirfs-Brock
ParcPlace-Digitals, Inc.

ACM SIGPLAN Notices Volume 30, Issue 10
Oct. 17, 1995
493 pages
ISSN:0362-1340
EISSN:1558-1160
DOI:10.1145/217839
Editor:
Rebecca Wirfs-Brock
ParcPlace-Digitalk, Inc.
Issue’s Table of Contents

Copyright © 1995 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]

Sponsors

SIGPLAN: ACM Special Interest Group on Programming Languages

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 October 1995

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

OOPSLA95

Sponsor:

SIGPLAN

OOPSLA95: Conference on Object Oriented Programming Systems Languages and Applications

October 15 - 19, 1995

Texas, Austin, USA

Acceptance Rates

Overall Acceptance Rate 268 of 1,244 submissions, 22%

Upcoming Conference

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
667
Total Downloads

Downloads (Last 12 months)82
Downloads (Last 6 weeks)15

Reflects downloads up to 15 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Kiernan JCarey M(2000)Middleware object query processing with deferred updates and autonomous sourcesACM SIGPLAN Notices10.1145/354222.35318035:10(118-129)Online publication date: 1-Oct-2000
https://dl.acm.org/doi/10.1145/354222.353180
Kiernan JCarey MRosson MLea D(2000)Middleware object query processing with deferred updates and autonomous sourcesProceedings of the 15th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications10.1145/353171.353180(118-129)Online publication date: 1-Oct-2000
https://dl.acm.org/doi/10.1145/353171.353180
Kuno HRundensteiner E(1998)Incremental Maintenance of Materialized Object-Oriented Views in MultiViewIEEE Transactions on Knowledge and Data Engineering10.1109/69.72973110:5(768-792)Online publication date: 1-Sep-1998
https://dl.acm.org/doi/10.1109/69.729731
Carey MHaas LMaganty VWilliams J(1996)PESTOProceedings of the 22th International Conference on Very Large Data Bases10.5555/645922.673633(203-214)Online publication date: 3-Sep-1996
https://dl.acm.org/doi/10.5555/645922.673633
Carey MRielau SVance B(2000)Object View Hierarchies in DB2 UDBAdvances in Database Technology — EDBT 200010.1007/3-540-46439-5_33(478-492)Online publication date: 24-Mar-2000
https://doi.org/10.1007/3-540-46439-5_33

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

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

Media

Figures

Other

Tables

View Table of Contents