Skip to main content
SpringerLink
Log in

Managing XML by the Nested Relational Sequence Database System

  • Conference paper
Advances in Web-Age Information Management (WAIM 2003)

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

Included in the following conference series:

  • 418 Accesses

Abstract

We have established the Nested Relational Sequence Model (NRSM), which is an extension of the Nested Relational Data Model in order to handle XML data. The NRSM incorporates the value order, the sibling order and the ancestor order. In this paper, we demonstrate NRS operations by examples and illustrate how XML queries can be formulated. We discuss the work related to implementing the NRSD System and present our preliminary results concerning the use of the system. We confirm the benefits of reducing the data size in NRSD.

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. Beech, D., Malhotra, A., Rys, M.: A Formal Data Model and Algebra for XML. Communication to the W3C (1999)

    Google Scholar 

  2. Florescu, D., Kossman, D.: A Performance Evaluation of Alternative Mapping Schemes for Storing XML Data in a Relational Database. In: Proc. of VLDB 1999 (1999)

    Google Scholar 

  3. Megginson, D.: Simple API for XML (2002), http://www.saxproject.org/

  4. Kitagawa, H., Kunii, T.L.: The Unnormalized Relational Data Model. For Office Form Processor Design. Springer, Heidelberg (1989)

    MATH  Google Scholar 

  5. Lau, H.L., Ng, W.: Querying XML Data Based on Nested Relational Sequence Model. In: Proc. of Poster Track of WWW (2002)

    Google Scholar 

  6. Lau, H.L., Ng, W.: The Development of Nested Relational Sequence Model to Support XML Databases. In: Proc. of IKE 2002, pp. 374–380 (2002)

    Google Scholar 

  7. Weiss, M.A.: Data Structures and Algorithm Analysis in C++, 2nd edn. Addison-Wesley, Reading (1999)

    Google Scholar 

  8. Levene, M.: The Nested Universal Relation Database Model. LNCS, vol. 595. Springer, Heidelberg (1992)

    Google Scholar 

  9. Ley, M.: Digital Bibliography & Library Project (2002), http://dblp.uni-trier.de/

  10. Oracle Corporation. Oracle9i (2003), http://www.oracle.com/

  11. Sun Microsystems, Inc. Java 2 Platform, Standard Edition (2003), http://java.sun.com/j2se/

  12. Ng, W.: Maintaining Consistency of Integrated XML Trees. In: Meng, X., Su, J., Wang, Y. (eds.) WAIM 2002. LNCS, vol. 2419, pp. 145–157. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, The Hong Kong University of Science and Technology,  

    Ho-Lam Lau & Wilfred Ng

Authors
  1. Ho-Lam Lau
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wilfred Ng
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, Wright State University, USA

    Guozhu Dong

  2. School of Computer Science, Sichuan University, 610065, Chengdu, China

    Changjie Tang

  3. UNC Chapel Hill,  

    Wei Wang

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lau, HL., Ng, W. (2003). Managing XML by the Nested Relational Sequence Database System. In: Dong, G., Tang, C., Wang, W. (eds) Advances in Web-Age Information Management. WAIM 2003. Lecture Notes in Computer Science, vol 2762. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45160-0_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-45160-0_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40715-7

  • Online ISBN: 978-3-540-45160-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation