Supporting Temporal Slicing in XML Databases

  • Federica Mandreoli
  • Riccardo Martoglia
  • Enrico Ronchetti
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3896)


Nowadays XML is universally accepted as the standard for structural data representation; XML databases, providing structural querying support, are thus becoming more and more popular. However, XML data changes over time and the task of providing efficient support to queries which also involve temporal aspects goes through the tricky task of time-slicing the input data. In this paper we take up the challenge of providing a native and efficient solution in constructing an XML query processor supporting temporal slicing, thus dealing with non-conventional application requirements while continuing to guarantee good performance in traditional scenarios. Our contributions include a novel temporal indexing scheme relying on relational approaches and a technology supporting the time-slice operator.


Execution Time Indexing Scheme Inverted Index Query Node Inverted List 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Becker, B., Gschwind, S., Ohler, T., Seeger, B., Widmayer, P.: An asymptotically optimal multiversion b-tree. VLDB J. 5(4) (1996)Google Scholar
  2. 2.
    Bruno, N., Koudas, N., Srivastava, D.: Holistic twig joins: optimal XML pattern matching. In: Proc. of the ACM SIGMOD, pp. 310–321 (2002)Google Scholar
  3. 3.
    Chen, T., Lu, J., Ling, T.W.: On boosting holism in xml twig pattern matching using structural indexing techniques. In: Proc. of the ACM SIGMOD (2005)Google Scholar
  4. 4.
    Chien, S., Tsotras, V.J., Zaniolo, C.: Efficient schemes for managing multiversionxml documents. VLDB J. 11(4) (2002)Google Scholar
  5. 5.
    Currim, F., Currim, S., Dyreson, C.E., Snodgrass, R.T.: A tale of two schemas: Creating a temporal XML schema from a snapshot schema with tXSchema. In: Bertino, E., Christodoulakis, S., Plexousakis, D., Christophides, V., Koubarakis, M., Böhm, K., Ferrari, E. (eds.) EDBT 2004. LNCS, vol. 2992, pp. 348–365. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  6. 6.
    De Castro, C., Grandi, F., Scalas, M.R.: Semantic interoperability of multitemporal relational databases. In: Elmasri, R.A., Kouramajian, V., Thalheim, B. (eds.) ER 1993. LNCS, vol. 823, Springer, Heidelberg (1994)CrossRefGoogle Scholar
  7. 7.
    Van den Bercken, J., Blohsfeld, B., Dittrich, J.P., Krämer, J., Schäfer, T., Schneider, M., Seeger, B.: Xxl - a library approach to supporting efficient implementations of advanced database queries. In: Proc. of VLDB, pp. 39–48 (2001)Google Scholar
  8. 8.
    Snodgrass, R.T., et al.: The TSQL2 Temporal Query Language. Kluwer Academic Publishing, New York (1995)Google Scholar
  9. 9.
    Gao, D., Snodgrass, R.T.: Temporal slicing in the evaluation of xml queries. In: Proc. of VLDB, Berlin, Germany, pp. 632–643 (2003)Google Scholar
  10. 10.
    Grandi, F., Mandreoli, F.: Temporal modelling and management of normative documents in xml format. Data Knowl. Eng. 54(3) (2005)Google Scholar
  11. 11.
    Jiang, H., Wang, W., Lu, H., Xu Yu, J.: Holistic twig joins on indexed xml documents. In: Proc. of VLDB, pp. 273–284 (2003)Google Scholar
  12. 12.
    Mendelzon, A.O., Rizzolo, F., Vaisman, A.A.: Indexing temporal xml documents. In: Proc. of VLDB, pp. 216–227 (2004)Google Scholar
  13. 13.
    Bach Pedersen, T., Jensen, C.S., Dyreson, C.E.: Extending practical preaggregation in on-line analytical processing. In: Proc. of VLDB, pp. 663–674 (1999)Google Scholar
  14. 14.
    Zhang, C., Naughton, J.F., DeWitt, D.J., Luo, Q., Lohman, G.M.: On supporting containment queries in relational database management systems. In: Proc. of ACM SIGMOD (2001)Google Scholar
  15. 15.
    Zhang, D., Tsotras, V.J., Seeger, B.: Efficient temporal join processing using indices. In: Proc. of ICDE, pp. 103–114 (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Federica Mandreoli
    • 1
  • Riccardo Martoglia
    • 1
  • Enrico Ronchetti
    • 1
  1. 1.DIIUniversità degli Studi di Modena e Reggio EmiliaModena

Personalised recommendations