Skip to main content
SpringerLink
Log in

Optimized XML storage in NXD based on tree-structure disassemble

  • Web Data Management Information Integration
  • Published:
Wuhan University Journal of Natural Sciences

Abstract

Independent XML storage based on XSD (XML Schema Document) is adopted in NXD (Native XML Database), XML storage structure based on tree-structure disassemble and the algorithm used in dynamically updating XML document are provided in this paper. The main idea is that in term of data model of XML document, XML document is parsed to Document Structure-Tree with Hierarchical Model and Leaf-Data with Relation Model for storage. Simulataneously Proxy node is imported in order to solve the problem that XML data store in cross-blocks. And with XSD model information, sparse index is constructed to save storage space. It is proved that this storage structure could improve efficiency of XML document operation.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bourret R. Mapping DTDs to Databases.http://www.xml.com/pub/a/2001/05/09dtdtodbs.html, January 2001.

  2. Klettke M. Meyer H. XML and Object-Relational Database Systems.ACM Sigmod Workshop on Web and Database, Dallas Texas, USA, 2000. 63–68.

  3. Yamane Y, Igata N, Namba I. High-Performance XML Storage/Retrieval System.FUJITSU Sci Tech J, 2000,36: 2.

    Google Scholar 

  4. Fiebig T, Helmer S. Anatomy of a Native XML Base Management System.http://www.csd.uch.gr/≈hy561/papers/natix2.pdf., April 2001.

  5. Chien Shu-Yao, Vagena Z, Zhang Dong-hui. Efficient Structural Joins on Indexed XML Documents.Proceedings of VLDB, Hong Kong, 2002.

  6. Arciniegas F.Advanced Programming GuideWith C++ XML. Beijing: Beijing-Hope Electronic Press, 2002.

    Google Scholar 

  7. Chien Shu-yao, Vagena Z, Zhang D,et al. Efficient Structural Joins on Indexed XML Documents.Proceedings of VLDB, Hong Kong, 2002.

  8. Chamberlin D. Xquery: An XML Query Language.IBM System Journal, 2002,41(4): 93.

    Google Scholar 

  9. Robert A van E. Constructing Finite State Automata for High-Performance XMLWeb Services.Proceedings of the International Symposium on Web Services and Applications (ISWS), Las Vegas, Nevada, USA, June 2004.

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Huazhong University of Science and Technology, 430074, Wuhan Hubei, China

    Liu Yun-sheng, Wang Yi & Zhong Hao

Authors
  1. Liu Yun-sheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wang Yi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhong Hao
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Foundation item: Supported by the National Natural Science Foundation of China (60073045)

Biography: LIU Yun-sheng (1940-), male, Professor, research direction: advanced databases, including real-time database, active database, main memory database, and mobile database, etc.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yun-sheng, L., Yi, W. & Hao, Z. Optimized XML storage in NXD based on tree-structure disassemble. Wuhan Univ. J. Nat. Sci. 11, 93–99 (2006). https://doi.org/10.1007/BF02831711

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02831711

Key words

CLC number

Search

Navigation