Skip to main content

Storage Techniques for Multi-versioned XML Documents

  • Conference paper
Database Systems for Advanced Applications (DASFAA 2008)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4947))

Included in the following conference series:

Abstract

Following the increased popularity of using XML documents for information exchange between applications and representing semi-structured data, the issue of warehousing collections of XML documents has become strongly imperative. The focus of this paper is on the storage of dynamic (multi-versioned) XML documents. In this paper we present four different storage methods for dynamic XML documents, and evaluate each of them using two performance indicators, namely I/O loading and versioning costs.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Abiteboul, S., Manolescu, I., Preda, N.: Peer-to-peer warehousing of XML resources, 20èmes Journées Bases de Données Avancées (BDA 2004). Montpellier, Actes (Informal Proceedings), pp. 343–346 (2004)

    Google Scholar 

  2. Abiteboul, S., Manolescu, I., Preda, N.: Constructing and Querying Peer-to-Peer Warehouses of XML Resources. In: Proceedings of the 21st International Conference on Data Engineering (ICDE 2005), Tokyo, Japan, pp. 1122–1123. IEEE Computer Society, Los Alamitos (2005)

    Chapter  Google Scholar 

  3. Chien, S.Y., Tzotras, V.J., Zaniolo, C., Zhang, D.: Storing and Querying Multiversion XML Documents using Durable Node Numbers. In: Proceedings of the 2nd International Conference on Web Information Systems Engineering (WISE 2001), Kyoto, Japan, pp. 232–241. IEEE Computer Society, Los Alamitos (2001)

    Google Scholar 

  4. Cobena, G., Abiteboul, S., Marian, A.: Detecting Changes in XML Documents. In: Proceedings of the 18th International Conference on Data Engineering (ICDE 2002), San Jose, CA, US, pp. 41–45. IEEE Computer Society, Los Alamitos (2002)

    Chapter  Google Scholar 

  5. Elmasri, R., Navathe, S.: Fundamentals of Database Systems, 5th edn. Addison Wesley, Reading (2006)

    Google Scholar 

  6. Marian, A., Abiteboul, S., Cobena, G., Mignet, L.: Change-Centric Management of Versions in an XML Warehouse. In: Proceedings of the 27th International Conference on Very Large Data Bases (VLDB 2001), pp. 581–590. Morgan Kaufmann Publishers, San Francisco (2001)

    Google Scholar 

  7. Mignet, L., Barbosa, D., Veltri, P.: The XML Web: A first study. In: proceedings of the International WWW Conference (WWW 2003), Budapest, Hungary, pp. 500–510 (2003)

    Google Scholar 

  8. Nassis, V., Rajugan, R., Dillon, T., Rahayu, W.: Conceptual Design of XML Document Warehouses. In: Kambayashi, Y., Mohania, M., Wöß, W. (eds.) DaWaK 2004. LNCS, vol. 3181, pp. 1–14. Springer, Heidelberg (2004)

    Google Scholar 

  9. Nassis, V., Dillon, T., Rajugan, R., Rahayu, W.: An XML Document Warehouse Model. In: Li Lee, M., Tan, K.-L., Wuwongse, V. (eds.) DASFAA 2006. LNCS, vol. 3882, pp. 513–529. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  10. Park, B.K., Han, H., Song, I.L.: A Multidimensional Analysis Framework for XML Warehouses. In: Tjoa, A.M., Trujillo, J. (eds.) DaWaK 2005. LNCS, vol. 3589, pp. 32–42. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  11. Pokorny, J.: XML Data Warehouse: Modelling and Querying. In: Proceedings of the 5th International Conference on Databases and Information Systems II (Baltic DB&IS 2002), Estonia, pp. 67–80. Kluwer Academic Publishers, Dordrecht (2002)

    Google Scholar 

  12. Xyleme, L.: A Dynamic warehouse for XML Data of the Web. IEEE Data Engineering Bulletin 24(2), 40–47 (2001)

    Google Scholar 

  13. Rusu, L.I., Rahayu, W., Taniar, D.: Maintaining Versions of Dynamic XML Documents. In: Ngu, A.H.H., Kitsuregawa, M., Neuhold, E.J., Chung, J.-Y., Sheng, Q.Z. (eds.) WISE 2005. LNCS, vol. 3806, pp. 536–543. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  14. Rusu, L.I., Rahayu, W., Taniar, D.: Warehousing Dynamic XML Documents. In: Tjoa, A.M., Trujillo, J. (eds.) DaWaK 2006. LNCS, vol. 4081, pp. 175–184. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  15. Sigmod XML dataset (2007), available online at: www.cs.washington.edu/datasets

  16. Wang, F., Zaniolo, C.: Temporal queries in XML Document Archives and Web Warehouses. In: Proceedings of the 10th International Symposium on Temporal Representation and Reasoning / 4th International Conference on Temporal Logic (TIME-ICTL 2003), pp. 47–55. IEEE Computer Society, Los Alamitos (2003)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Jayant R. Haritsa Ramamohanarao Kotagiri Vikram Pudi

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rusu, L.I., Rahayu, W., Taniar, D. (2008). Storage Techniques for Multi-versioned XML Documents. In: Haritsa, J.R., Kotagiri, R., Pudi, V. (eds) Database Systems for Advanced Applications. DASFAA 2008. Lecture Notes in Computer Science, vol 4947. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78568-2_44

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-78568-2_44

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-78567-5

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics