Abstract
Because of the characteristics of temporal constraints, there may be a relationship between structural and temporal information in temporal XML. This chapter focuses on this and studies a temporal XML index based on linear order. Firstly, it discusses linear order partition, which provides a mathematical framework to the temporal index. Secondly, it researches algorithms on linear order branches, which are crucial in creating the index. Thirdly, it studies the querying paths based on temporal XML. Finally, it implements simulations with large number of testing data whose results indicate that the index is feasible and effective.
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
Alberto O. Mendelzon, Flavio Rizzolo, Alejandro Vaisman A (2004) Indexing Temporal XML Documents. Proceedings of the 30th VLDB Conference. 2004, 30: 216–227
Gao. C., Snodgrass. R (2003) Temporal slicing in the evaluation of XML queries. Proceedings of the 29th International VLDB Conference. 2003: 632–643
Goldman R, Widom J (1997) Dataguides: enabling query formulation and optimization in semistructured database. In: VLDB pp 436–445
Flavio R, Alejandro A. V. (2008) Temporal XML: modeling, indexing, and query processing. The VLDB Journal. 2008.8, 17(5): 1179–1212
Milo T, Suciu D (1999) Index structures for path expressions. In: Proceedings of the 7th International Conference on Database Theory, pp 277–255
Zou QH, Liu SR, Chu WW (2004) Ctree: a compact tree for indexing xml data. In: WIDM’04, November 12–13, 2004, Washington, DC, USA
Capitani DS (2002) An authorization model for temporal XML documents. In: Proceedings of SAC’02, pp 1088–1093
Amagasa T, Yoshikawa M, Uemura S (2000) A temporal data model for XML documents. In: Proceedings of DEXA Conference, pp 334–344
Dyreson CE, Bolen MH, Jensen CS (1999) Capturing and querying multiple aspects of semistructured data. In: Proceedings of the 25th VLDB Conference, pp 290–301
Wang F, Zaniolo C (2003) Temporal queries in XML document archives and web warehouses. In: Proceedings of 10th International Symposium on Temporal Representation and Reasoning, Carirns, Australia, pp 47–55
Wang F, Zaniolo C (2004) XBiT: an XML-based bitemporal data model. In: Proceedings of the 23rd International Conference on Conceptual Modeling, Shanghai, China, pp 810–824
Wang F, Zhou X, Zaniolo C (2005a) Efficient XML-based techniques for archiving, querying and publishing the histories of relational databases. In: Time Center Technical Report http://www.cs.auc.dk/TimeCenter
Wang F, Zhou X, Zaniolo C (2005b) Temporal XML? SQL strikes back! In: Proceedings of the 12th International Symposium of Temporal Representation and Reasoning (Time’05), Burlington, USA, pp 47–55
Mendelzon AO, Rizzolo F, Vaisman A (2004) Indexing temporal XML documents. In: Proceedings of the 30th VLDB Conference, Toronto, Canada, pp 216–227
Vaisman A, Mendelzon AO, Molinari E, Tome P (2007) Temporal XML: data model, query language and implementation. http://www.cs.toronto.edu/~avaisman/papers.html
Campo M, Vaisman A (2006) Consistency of temporal XML documents. XSym 2006, LNCS 4156, pp 31–45
Ye XP, Chen KY, Tang Y (2007) Techenology on temporal XML indexing (in Chinese with English abstract). Chinese Journal of Computers 30(7): 1074–1085
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Tsinghua University Press, Beijing and Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Ye, X., Luo, J., Zhong, G. (2010). Temporal XML Index Schema. In: Tang, Y., Ye, X., Tang, N. (eds) Temporal Information Processing Technology and Its Application. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14959-7_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-14959-7_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14958-0
Online ISBN: 978-3-642-14959-7
eBook Packages: Computer ScienceComputer Science (R0)