Abstract
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.
This work has been supported by the MIUR-PRIN Project: “European Citizen in eGovernance: legal-philosophical, legal, computer science and economical aspects”.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Becker, B., Gschwind, S., Ohler, T., Seeger, B., Widmayer, P.: An asymptotically optimal multiversion b-tree. VLDB J. 5(4) (1996)
Bruno, N., Koudas, N., Srivastava, D.: Holistic twig joins: optimal XML pattern matching. In: Proc. of the ACM SIGMOD, pp. 310–321 (2002)
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)
Chien, S., Tsotras, V.J., Zaniolo, C.: Efficient schemes for managing multiversionxml documents. VLDB J. 11(4) (2002)
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)
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)
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)
Snodgrass, R.T., et al.: The TSQL2 Temporal Query Language. Kluwer Academic Publishing, New York (1995)
Gao, D., Snodgrass, R.T.: Temporal slicing in the evaluation of xml queries. In: Proc. of VLDB, Berlin, Germany, pp. 632–643 (2003)
Grandi, F., Mandreoli, F.: Temporal modelling and management of normative documents in xml format. Data Knowl. Eng. 54(3) (2005)
Jiang, H., Wang, W., Lu, H., Xu Yu, J.: Holistic twig joins on indexed xml documents. In: Proc. of VLDB, pp. 273–284 (2003)
Mendelzon, A.O., Rizzolo, F., Vaisman, A.A.: Indexing temporal xml documents. In: Proc. of VLDB, pp. 216–227 (2004)
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)
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)
Zhang, D., Tsotras, V.J., Seeger, B.: Efficient temporal join processing using indices. In: Proc. of ICDE, pp. 103–114 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mandreoli, F., Martoglia, R., Ronchetti, E. (2006). Supporting Temporal Slicing in XML Databases. In: Ioannidis, Y., et al. Advances in Database Technology - EDBT 2006. EDBT 2006. Lecture Notes in Computer Science, vol 3896. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11687238_20
Download citation
DOI: https://doi.org/10.1007/11687238_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-32960-2
Online ISBN: 978-3-540-32961-9
eBook Packages: Computer ScienceComputer Science (R0)