Abstract
Managing temporal data gets increased demand for many significant areas such as scientific and financial applications. This paper proposes a new index (TOIX), which is designed in order to provide more efficient evaluation of temporal queries on XML documents. The index lies on mapping the twigs into temporal objects and then using these objects instead for answering the query. An improvement of the naive algorithm using a B-tree as well. Finally, a set of conducted experiments were performed and showed that our proposed algorithm outperforms the state of the art indexing algorithms in certain cases.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Baazizi, M.A., Bidoit-Tollu, N., Colazzo, D.: Efficient encoding of temporal XML documents. In: Combi, C., Leucker, M., Wolter, F. (eds.) TIME, pp. 15–22. IEEE (2011)
Bin-Thalab, R., El-Tazi, N., El-Sharkawi, M.E.: TMIX: temporal model for indexing XML documents. In: ACS International Conference on Computer Systems and Applications (AICCSA), pp. 1–8 (2013)
Buneman, P., Khanna, S., Tajima, K., Tan, W.-C.: Archiving scientific data. ACM Trans. Database Syst. 29(1), 2–42 (2004)
Combi, C., Oliboni, B., Quintarelli, E.: Modeling temporal dimensions of semistructured data. J. Intell. Inf. Syst. 38, 1–44 (2011)
Currim, F., Currim, S., Dyreson, C.E., Snodgrass, R.T., Thomas, S.W., Zhang, R.: Adding temporal constraints to XML schema. IEEE Trans. Knowl. Data Eng. 24(8), 1361–1377 (2012)
Gao, D., Wang, X., Deng, L.: Indexing temporal XML using interval-tree index. In: Proceedings of the 2008 International Conference on Computer Science and Software Engineering, CSSE 2008, Washington, DC, USA, vol. 04, pp. 689–691. IEEE Computer Society (2008)
Dyreson, C.E., Mekala, K.G.: Prefix-based node numbering for temporal XML. In: Bouguettaya, A., Hauswirth, M., Liu, L. (eds.) WISE 2011. LNCS, vol. 6997, pp. 172–184. Springer, Heidelberg (2011)
El-Tazi, N., Jagadish, H.V.: BPI-TWIG: XML twig query evaluation. In: Bellahsène, Z., Hunt, E., Rys, M., Unland, R. (eds.) XSym 2009. LNCS, vol. 5679, pp. 17–24. Springer, Heidelberg (2009)
Faisal, S., Sarwar, M.: Temporal and multi-versioned XML documents: a survey. Inf. Process. Manag. 50(1), 113–131 (2014)
Li, X., Liu, M., Ghafoor, A., Sheu, P.C.-Y.: A pattern-based temporal XML query language. In: Chen, L., Triantafillou, P., Suel, T. (eds.) WISE 2010. LNCS, vol. 6488, pp. 428–441. Springer, Heidelberg (2010)
Mendelzon, A.O., Rizzolo, F., Vaisman, A.: Indexing temporal XML documents. In: Proceedings of the Thirtieth international conference on Very large data bases, VLDB 2004, vol. 30, pp. 216–227 (2004). VLDB Endowment
Rizzolo, F., Vaisman, A.A.: Temporal XML: modeling, indexing, and query processing. VLDB J. 17, 1179–1212 (2008)
Song, R., Hong, X., Yang, S.: A new twig query evaluation for XML based on region encoding. In: 2010 3rd International Conference on Biomedical Engineering and Informatics (BMEI), vol. 7, pp. 2682–2686. IEEE (2010)
Wang, F., Zaniolo, C.: Temporal queries and version management in XML-based document archives. Data Knowl. Eng. 65(2), 304–324 (2008)
Ye, X., Luo, J., Zhong, G.: Temporal XML index schema. In: Tang, Y., Ye, X., Tang, N. (eds.) Temporal Information Processing Technology and Its Applications, pp. 203–223. Springer, Heidelberg (2010)
Zhang, F., Wang, X., Ma, S.: Temporal XML indexing based on suffix tree. In: Proceedings of the 2009 Seventh ACIS International Conference on Software Engineering Research, Management and Applications, SERA 2009, Washington, DC, USA, pp. 140–144. IEEE Computer Society (2009)
Zheng, T., Wang, X., Zhou, Y.: Indexing temporal XML using FIX. In: Liu, W., Luo, X., Wang, F.L., Lei, J. (eds.) WISM 2009. LNCS, vol. 5854, pp. 224–231. Springer, Heidelberg (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Bin-Thalab, R., El-Tazi, N. (2015). TOIX: Temporal Object Indexing for XML Documents. In: Chen, Q., Hameurlain, A., Toumani, F., Wagner, R., Decker, H. (eds) Database and Expert Systems Applications. Globe DEXA 2015 2015. Lecture Notes in Computer Science(), vol 9262. Springer, Cham. https://doi.org/10.1007/978-3-319-22852-5_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-22852-5_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-22851-8
Online ISBN: 978-3-319-22852-5
eBook Packages: Computer ScienceComputer Science (R0)