SpringerLink
Log in

Enhancing XML Data Processing in Relational System with Indices

  • Conference paper
  • First Online:
Advances in Web-Age Information Management (WAIM 2001)

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

Included in the following conference series:

Abstract

Using relational database to query XML documents is becoming a common and viable practice. To meet the request of retrieving XML data on Web, which are usually semi-structured or unstructured, the current database system need to be enhanced with the capabilities of dealing with path expressions and searching for information in text. In this paper, various index mechanisms, which can enhance the query engine of RDBMS with the capabilities of evaluating path expressions and supporting keywords search, are discussed. And some simple experiments are carried out to show the effectiveness of those indices.

This work was supported by National Natural Science Foundation of China and 973 Foundation of China.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
EUR 29.95
Price includes VAT (Germany)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
EUR 42.79
Price includes VAT (Germany)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
EUR 53.49
Price includes VAT (Germany)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free ship** 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.

Similar content being viewed by others

References

  1. S. Abiteboul, D. Quass, J. Mchugh, and et al. The Lore Query Language for Semistructured Data. International journal on Digital Libraries, 1(1): 68–88, April 1997.

    Google Scholar 

  2. Deutsch, M. Fernandez, D. Suciu. Storing Semistructured Data with STORED. Proceedings of the 28th SIGMOD International Conference on Management of Data, May, 1999.

    Google Scholar 

  3. Patrick Valduriez, Join Indices, ACM Transactions on Database Systems, Vol. 12, No. 2, pages 218–246, June 1987.

    Article  Google Scholar 

  4. D. Florescu, D. Kossmann. A Performance Evaluation of Alternative Map** Schemes for Storing XML Data in a Relational Database. Technical Report 3684, INRIA, March 1999.

    Google Scholar 

  5. D. Florescu, D. Kossmann. I. Manolescu. Integrating Keyword Search into XML Query Processing. In proceedings of the ninth international WWW Conference, Amsterdam, Netherlands, May 2000.

    Google Scholar 

  6. R. Goldman and J. Widom. DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases. Proceedings of the Twenty-Third International Conference on Very Large Data Bases, pages 436–445, Athens, Greece, August 1997.

    Google Scholar 

  7. T. Milo, D. Suciu: Index Structures for Path Expressions. In 1CDT’99, the 7th International Conference, Jerusale,Israel, pages 277–295, 1999.

    Google Scholar 

  8. J. Shanmugasundaram, K. Tufte, C. Zhang, and et al. Relational Databases for Querying XML Documents: Limitations and Opportunities. Proc. of the 25th International Conference on Very Large Databases, Edinburgh, Scotland, September 1999.

    Google Scholar 

  9. Y. Liang, A. Zhou, S. Zheng, and et al. Enhancing XML Data Processing in Relational System with Indices. Technical Report, Fudan University, Feb. 2001.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, Fudan University, 200433, Shanghai, China

    Yuqi Liang, Aoying Zhou, Shihui Zheng, Long Zhang & Wenyun Ji

Authors
  1. Yuqi Liang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Aoying Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shihui Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Long Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Wenyun Ji
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Information and Software Engineering, George Mason University, Fairfax, VA, 22030-4444, USA

    X. Sean Wang

  2. Department of Computer Science and Engineering, Northeastern University, Shenyang, 110004, China

    Ge Yu

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

    Hongjun Lu

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Liang, Y., Zhou, A., Zheng, S., Zhang, L., Ji, W. (2001). Enhancing XML Data Processing in Relational System with Indices. In: Wang, X.S., Yu, G., Lu, H. (eds) Advances in Web-Age Information Management. WAIM 2001. Lecture Notes in Computer Science, vol 2118. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47714-4_16

Download citation

  • DOI: https://doi.org/10.1007/3-540-47714-4_16

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42298-3

  • Online ISBN: 978-3-540-47714-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation