Skip to main content
SpringerLink
Log in

Schema Based Data Storage and Query Optimization for Semi-structured Data1

  • Conference paper
  • First Online:
Web-Age Information Management (WAIM 2000)

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

Included in the following conference series:

  • 365 Accesses

Abstract

Semi-structured data is generally modeled as labeled graphs. Data in such models is self-describing and dynamically typed, and captures both schema and data information. Such models, although flexible, evoke severe efficiency penalties compared to querying structured database, such as relational databases. In order to improve the efficiency of data manipulation by utilizing structure information, we propose a technique to rearrange semistructured data according to its schema and to store data in simple relations. With the help of schema based data storage, queries for semi-structured data can be evaluated by relational operations. The optimization effect is also inspected in this paper.

National Science Foundation (69773027)

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. Serge Abiteboul. Querying semi-structured data. In ICDT, 1997.

    Google Scholar 

  2. S Abiteboul, D Quass, J McHugh, et al. The Lorel query language for semistructured data. International Journal on Digital Libraries, 1997, 1(1):68~88

    Article  Google Scholar 

  3. Peter Buneman, Susan Davidson, Mary Fernandez, and Dan Suciu. Adding structure to unstructured data. In ICDT, pages 336~350, Deplhi, Greece, 1997. Springer Verlag.

    Google Scholar 

  4. P Buneman, S Davidson, G Hillebrand and Dan Suciu. A query language and optimization techniques for unstructured data. In SIGMOD. San Diego, 1996.

    Google Scholar 

  5. Peter Buneman. Tutorial: Semistructured data. In PODS, 1997.

    Google Scholar 

  6. D. Calvanese, G. Giacomo, and M. Lenzerini. What can knowledge representation do for semistructured data? In Proceedings of the Fifteenth National Conference on Artificial Intelligence (AAAI-98), 1998.

    Google Scholar 

  7. Mary Fernandez, Lucian Popa, Dan Suciu. A structure based approach to querying semistructured data. In Proceedings of the Workshop on Database Programming Languages, 1997

    Google Scholar 

  8. Mary Fernandez and Dan Suciu. Optimizing regular path expressions using graph schemas. In Proceedings of the International Conference on Data Engineering, 1998.

    Google Scholar 

  9. R Goldman and J Widom. DataGuides: enabling query formulation and optimization in semistructured databases. In VLDB, 1997.

    Google Scholar 

  10. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Technology, Tsinghua University, Beijing, 100084, China, People’s Republic

    QinKe Wang

  2. Department of Computer Science and Technology, Tsinghua University, Beijing, 100084, China, People’s Republic

    LiZhu Zhou

Authors
  1. QinKe Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. LiZhu Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong, China

    Hongjun Lu

  2. Department of Computer Science, Fudan University, 220 Handan Road, Shanghai, China

    Aoying Zhou

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wang, Q., Zhou, L. (2000). Schema Based Data Storage and Query Optimization for Semi-structured Data1 . In: Lu, H., Zhou, A. (eds) Web-Age Information Management. WAIM 2000. Lecture Notes in Computer Science, vol 1846. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45151-X_37

Download citation

  • DOI: https://doi.org/10.1007/3-540-45151-X_37

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-45151-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation