Skip to main content
SpringerLink
Log in

Ozone: Integrating Structured and Semistructured Data

  • Conference paper
  • First Online:
Research Issues in Structured and Semistructured Database Programming (DBPL 1999)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1949))

Included in the following conference series:

Abstract

Applications have an increasing need to manage semistructured data (such as data encoded in XML) along with conventional structured data. We extend the structured object database model ODMG and its query language OQL with the ability to handle semistructured data based on the OEM model and Lorel language, and we implement our extensions in a system called Ozone. In our approach, structured data may contain entry points to semistructured data, and vice-versa. The unified representation and querying of such “hybrid” data is the main contribution of our work. We retain strong typing and access to all properties of structured portions of the data while allowing exible navigation of semistructured data without requiring full knowledge of structure. Ozone also enhances both ODMG/OQL and OEM/Lorel by virtue of their combination. For instance, Ozone allows OEM semantics to be applied to ODMG data, thus supporting semistructured-style navigation of structured data. Ozone also enables ODMG views of OEM data, allowing standard ODMG applications to access semistructured data without losing the benefits of structure. Ozone is implemented on top of the ODMG-compliant O2 database system, and it fully supports our extensions to the ODMG model and OQL.

This work was supported by the Air Force Rome Laboratories under DARPA Contract F30602-95-C-0119.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S. Abiteboul. Querying semistructured data. In Proceedings of the International Conference on Database Theory, Delphi, Greece, January 1997.

    Google Scholar 

  2. S. Abiteboul, S. Cluet, V. Christophides, T. Milo, G. Moerkotte, and J. Simeon. Querying documents in object databases. International Journal on Digital Libraries, 1(1):5–19, 1997.

    Article  Google Scholar 

  3. S. Abiteboul, D. Quass, J. McHugh, J. Widom, and J. Wiener. The Lorel query language for semistructured data. International Journal on Digital Libraries, 1(1):68–88, April 1997.

    Article  Google Scholar 

  4. P. Buneman, S. Davidson, M. Fernandez, and D. Suciu. Adding structure to unstructured data. In Proceedings of the International Conference on Database Theory, pages 335–350, Delphi, Greece, January 1997.

    Google Scholar 

  5. P. Buneman, S. Davidson, G. Hillebrand, and D. Suciu. A query language and optimization techniques for unstructured data. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 505–516, Montreal, Canada, June 1996.

    Google Scholar 

  6. F. Bancilhon, C. Delobel, and P. Kanellakis, editors. Building an Object-Oriented Database System: The Story of O2. Morgan Kaufmann, San Francisco, California, 1992.

    Google Scholar 

  7. P. Buneman, S. Davidson, and D. Suciu. Programming constructs for unstructured data. In Proceedings of the 1995 International Workshop on Database Programming Languages (DBPL), 1995.

    Google Scholar 

  8. P. Buneman. Semistructured data. In Proceedings of the Sixth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Tucson, Arizona, May 1997. Tutorial.

    Google Scholar 

  9. R.G.G. Cattell, editor. The Object Database Standard: ODMG-93. Morgan Kaufmann, San Francisco, California, 1994.

    Google Scholar 

  10. E.F. Codd. A relational model for large shared data banks. Communications of the ACM, 13(6):377–387, June 1970.

    Article  MATH  Google Scholar 

  11. M. Fernandez, D. Florescu, A. Levy, and D. Suciu. A query language for a Web-site management system. SIGMOD Record, 26(3):4–11, September 1997.

    Article  Google Scholar 

  12. R. Goldman and J. Widom. DataGuides: Enabling query formulation and optimization in semistructured databases. In Proceedings of the Twenty-Third International Conference on Very Large Data Bases, pages 436–445, Athens, Greece, August 1997.

    Google Scholar 

  13. R. Light and T. Bray. Presenting XML. Sams, Indianapolis, Indiana, September 1997.

    Google Scholar 

  14. J. McHugh, S. Abiteboul, R. Goldman, D. Quass, and J. Widom. Lore: A database management system for semistructured data. SIGMOD Record, 26(3):54–66, September 1997.

    Article  Google Scholar 

  15. J. Melton and A.R. Simon. Understanding the New SQL: A Complete Guide. Morgan Kaufmann, San Francisco, California, 1993.

    Google Scholar 

  16. J. McHugh and J. Widom. Query optimization for XML. In Proceedings of the Twenty-Fifth International Conference on Very Large Databases, Edinburgh, Scotland, September 1999. To appear.

    Google Scholar 

  17. S. Nestorov, S. Abiteboul, and R. Motwani. Extracting schema from semi-structured data. In Proceedings of the ACM SIGMOD International Conference on Management of Data, Seattle, Washington, May 1998.

    Google Scholar 

  18. Y. Papakonstantinou, H. Garcia-Molina, and J. Widom. Object exchange across heterogeneous information sources. In Proceedings of the Eleventh International Conference on Data Engineering, pages 251–260, Taipei, Taiwan, March 1995.

    Google Scholar 

  19. M. Stonebraker and D. Moore. Object-Relational DBMSs: The Next Great Wave. Morgan Kaufmann, San Francisco, California, April 1996.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Stanford University, Stanford

    Tirthankar Lahiri & Jennifer Widom

  2. INRIA Rocquencourt, France

    Serge Abiteboul

Authors
  1. Tirthankar Lahiri
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Serge Abiteboul
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jennifer Widom
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Strathclyde, G1 1XH, Glasgow, Scotland, UK

    Richard Connor

  2. Department of Computer Science, University of Toronto, 6 King’s College Road, M5S 3H5, Ontario, Toronto, Canada

    Alberto Mendelzon

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lahiri, T., Abiteboul, S., Widom, J. (2000). Ozone: Integrating Structured and Semistructured Data. In: Connor, R., Mendelzon, A. (eds) Research Issues in Structured and Semistructured Database Programming. DBPL 1999. Lecture Notes in Computer Science, vol 1949. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44543-9_18

Download citation

  • DOI: https://doi.org/10.1007/3-540-44543-9_18

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41481-0

  • Online ISBN: 978-3-540-44543-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation