Abstract
XML has become an important criterion for description and exchange of information. It is of practical significance to introduce the temporal information on this basis, because time has penetrated into all walks of life as an important property information .Such kind of database can track document history and recover information to state of any time before, and is called Temporal XML database. We advise a new feature vector on the basis of FIX which is a feature-based XML index, and build an index on temporal XML database using B+ tree, donated TFIX. We also put forward a new query algorithm upon it for temporal query. Our experiments proved that this index has better performance over other kinds of XML indexes. The index can satisfy all TXPath queries with depth up to K(>0).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Vaisman, A.A., Mendelzon, A.O., Molinari, E., Tome, P.: Temporal XML: Model, Language and Implementation
SKratky, M., Pokorny, J., Snasel, V.I.: Indexing XML data with UB-trees. In: Manolopoulos, Y., Návrat, P. (eds.) ADBIS 2002. LNCS, vol. 2435, pp. 155–164. Springer, Heidelberg (2002)
Rao, P., Moon, B.: PRIX: Indexing and querying XML using prüfer sequence. In: Titsworth, F. (ed.) Proc. of the 20th Int’l Conf. on Database Engineering (ICDE), pp. 288–300. IEEE Computer Society, Boston (2004)
Chung, C., Min, J., Shim, K.: APEX: An adaptive path index for XML data. In: Franklin, M.J., Moon, B., Ailamaki, A. (eds.) Proc. of the 2002 ACM SIGMOD Int’l Conf. on Management of Data (SIGMOD), pp. 121–132. ACM Press, Madison (2002)
Kaushik, R., Bohannon, P., Naughton, J.F., Korth, H.: Covering indexes for branching path queries. In: Franklin, M.J., Moon, B., Ailamaki, A. (eds.) Proc.of the 2002 ACM SIGMOD Int’l Conf. on Management of Data (SIGMOD), pp. 133–144. ACM Press, Madison (2002)
Mendelzon, A.O., Rizzolo, F., Vaisman, A.: Indexing Temporal XML Documents. In: Proceedings of the 30th VLDB Conference, Toronto,Canada (2004)
Kaushik, R., Bohannon, P., Naughton, J.F., Korth, H.F.: Covering indexes for branching path queries. In: ACM SIGMOD. Wisconsom, Madison, pp. 133–144 (2002)
Cooper, B., Sample, N., Franklin, M.J., Hjaltason, G.R., Shadmon, M.: A fast index for semistructured data. In: VLDB, Rome, Italy, pp. 341–350 (2001)
Li, Q., Moon, B.: Indexing and querying XML data for regular path expressions. In: VLDB, Rome, Italy, pp. 361–370 (2001)
Zhang, N., Özsu, M.T., llyas, I.F., Aboulnaga, A.: FIX: Feature-based Indexing Technique for XML Documents. In: Proceedings of the 32nd international conference on VLDB (2006)
Chen, Q., Lim, A., Ong, K.W.: D(k)-index: An Adaptive Structural Summary for Graph-Structured Data. In: SIGMOD 2003, pp. 134–144 (2003)
Henzinger, M.R., Henzinger, T.A., Kopke, P.W.: Computing Simulation on Finite and Infinite Graphs. In: FOCS 1995, pp. 453–462 (1995)
Bollobás, B.: Modern Graph Theory. Springer, Heidelberg (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zheng, T., Wang, X., Zhou, Y. (2009). Indexing Temporal XML Using FIX. In: Liu, W., Luo, X., Wang, F.L., Lei, J. (eds) Web Information Systems and Mining. WISM 2009. Lecture Notes in Computer Science, vol 5854. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-05250-7_24
Download citation
DOI: https://doi.org/10.1007/978-3-642-05250-7_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-05249-1
Online ISBN: 978-3-642-05250-7
eBook Packages: Computer ScienceComputer Science (R0)