Abstract
Recently, several approaches that mine frequent XML query patterns and cache their results have been proposed to improve query response time. However, frequent XML query patterns mined by these approaches ignore the temporal sequence between user queries. In this paper, we take into account the temporal features of user queries to discover association rules, which indicate that when a user inquires some information from the XML document, she/he will probably inquire some other information subsequently. We cluster XML queries according to their semantics first and then mine association rules between the clusters. Moreover, not only positive but also negative association rules are discovered to design the appropriate cache replacement strategy. The experimental results showed that our approach considerably improved the caching performance by significantly reducing the query response time.
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
Bonchi, F., Giannotti, F., Gozzi, C., Manco, G., et al.: Web log data warehousing and mining for intelligent web caching. Data and Knowledge Engineering 39(2), 165–189 (2001)
Chen, L., Rundensteiner, E.A., Wang, S.: Xcache-a semantic caching system for xml queries. In: Demo in ACM SIGMOD (2002)
Dalamagas, T., Cheng, T., Winkel, K., Sellis, T.K.: Clustering XML documents by structure. In: Vouros, G.A., Panayiotopoulos, T. (eds.) SETN 2004. LNCS (LNAI), vol. 3025, pp. 112–121. Springer, Heidelberg (2004)
Fung, B.C.M., Wang, K., Ester, M.: Hierarchical document clustering using frequent itemsets. In: Proc. of SDM (2003)
Hristidis, V., Petropoulos, M.: Semantic caching of XML databases. In: Proc. of the 5th WebDB (2002)
Lan, B., Bressan, S., Ooi, B.C., Tan, K.L.: Rule-assisted prefetching in web-server caching. In: Proc. of ACM CIKM (2000)
Lian, W., Cheung, D.W., Mamoulis, N., Yiu, S.: An efficient and scalable algorithm for clustering XML documents by structure. IEEE TKDEÂ 16(1) (2004)
Wang, K., Xu, C., Liu, B.: Clustering transactions using large items. In: Proc. of ACM CIKM (1999)
Wu, X., Zhang, C., Zhang, S.: Mining both positive and negative association rules. In: Proc. of ICML (2002)
Yang, L.H., Lee, M.L., Hsu, W.: Efficient mining of xml query patterns for caching. In: Proc. of 29th VLDB (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, L., Bhowmick, S.S., Chia, LT. (2005). Mining Positive and Negative Association Rules from XML Query Patterns for Caching. In: Zhou, L., Ooi, B.C., Meng, X. (eds) Database Systems for Advanced Applications. DASFAA 2005. Lecture Notes in Computer Science, vol 3453. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11408079_67
Download citation
DOI: https://doi.org/10.1007/11408079_67
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25334-1
Online ISBN: 978-3-540-32005-0
eBook Packages: Computer ScienceComputer Science (R0)