Storage Techniques for Multi-versioned XML Documents

  • Laura Irina Rusu
  • Wenny Rahayu
  • David Taniar
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4947)


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 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)CrossRefGoogle Scholar
  3. 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. 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)CrossRefGoogle Scholar
  5. 5.
    Elmasri, R., Navathe, S.: Fundamentals of Database Systems, 5th edn. Addison Wesley, Reading (2006)Google Scholar
  6. 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. 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. 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. 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)CrossRefGoogle Scholar
  10. 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)CrossRefGoogle Scholar
  11. 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. 12.
    Xyleme, L.: A Dynamic warehouse for XML Data of the Web. IEEE Data Engineering Bulletin 24(2), 40–47 (2001)Google Scholar
  13. 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)CrossRefGoogle Scholar
  14. 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)CrossRefGoogle Scholar
  15. 15.
    Sigmod XML dataset (2007), available online at:
  16. 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)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Laura Irina Rusu
    • 1
  • Wenny Rahayu
    • 1
  • David Taniar
    • 2
  1. 1.Department of Computer Science & Computer EngLaTrobe UniversityAustralia
  2. 2.Monash UniversitySchool of Business SystemsClaytonAustralia

Personalised recommendations