3D_XML: A Three-Dimensional XML-Based Model

  • Khadija Ali
  • Jaroslav Pokorný
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4910)


Much research work has recently focused on the problem of representing historical information in XML. In this paper, we describe an ongoing work to represent XML changes. Our model is a three-dimensional XML-based model (3D_XML in short) for representing and querying histories of XML documents. The proposed model incorporates three time dimensions, valid time, transaction time, and efficacy time without extending the syntax of XML. We use XQuery to express complex temporal queries on the evolution of the document contents. We believe that native XML databases (NXDs) present a viable alternative to relational temporal databases when complex time dependent data has to be manipulated and stored. So NXDs will be our choice.


XML 3D_XML model transaction time valid time efficacy time XQuery three-dimensional element native XML databases 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    W3C: Extensible Markup Language (XML) 1.1. 3rd edn. W3C Recommendation (February 04, 2004),
  2. 2.
    Buneman, P., Khanna, S., Tajima, K., Tan, W.: Archiving scientific data. In: Proc. of ACM SIGMOD Int. Conference, pp. 1–12 (2002)Google Scholar
  3. 3.
    Gergatsoulis, M., Stavrakas, Y.: Representing Changes in XML Documents using Dimensions. In: Proc. of 1st Int. XML Database Symposium, pp. 208–221 (2003)Google Scholar
  4. 4.
    Geo, D., Snodgrass, R.: Temporal slicing in the evaluation of XML queries. In: Proc. of VLDB, Berlin, Germany, pp. 632–643 (2003)Google Scholar
  5. 5.
    Wang, F., Zaniolo, C.: XBIT: An XML-based Bitemporal Data Model. In: Proc. of 23rd Int. Conference on Conceptual Modeling, Shanghai, China, pp. 810–824 (2004)Google Scholar
  6. 6.
    Zhang, S., Dyreson, C.: Adding Valid Time to XPath. In: Proc. of 2nd int. Workshop on Database and Network Information Systems, Aizu, Japan, pp. 29–42 (2002)Google Scholar
  7. 7.
    Grandi, G., Mandreoli, F., Tiberio, P.: Temporal Modelling and Management of Normative Documents in XML Format. Data and Knowledge Engineering 54(3), 227–254 (2005)CrossRefGoogle Scholar
  8. 8.
    Kepser, S.: A Simple Proof of the Turing-Completeness of XSLT and XQuery. In: Proc. of Extreme Markup Languages, Montréal, Québec (2004)Google Scholar
  9. 9.
    Ali, K., Pokorný, J.: A comparison of XML-based Temporal Models. In: SITIS 2006. Proc. of 2nd int. conference on Signal-Image Technology & Internet–based Systems, Hammamet, Tunisia, December 17-21, pp. 1–12 (2006)Google Scholar
  10. 10.
    Bourret, R.: Going native: making the case for XML Databases,
  11. 11.
    Wang, F., Zaniolo, C.: Temporal Queries in XML Document Archives and Web Warehouses. In: Proc. of 10th Int. Symposium on Temporal Representation and Reasoning, pp. 47–55 (2003)Google Scholar
  12. 12.
  13. 13.
    Stantic, B., Governatori, G., Sattar, A.: Handling of Current Time in Native XML Databases. In: Proc. of 17th Australian Database Conference, pp. 1–8 (December 2005)Google Scholar
  14. 14.
    Gergatsoulis, M., Stavrakas, Y., Doulkeridis, C., Zafeiris, V.: Representing and querying histories of semistructured databases using multidimensional OEM. Inf. Syst. 29(6), 461–482 (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Khadija Ali
    • 1
  • Jaroslav Pokorný
    • 2
  1. 1.Faculty of Electrical EngineeringCzech Technical UniversityPrahaCzech Republic
  2. 2.Faculty of Mathematics and PhysicsCharles UniversityPrahaCzech Republic

Personalised recommendations