Abstract
In the XML data context, documents may have a “similar” content but a different structure, thus a flexible approach to identify recurrent situations is needed. In this work we show how it is possible to compose structural and value association rules (simple rules) in order to describe complex association rules on XML documents. Moreover, we propose an approach to quantify support and confidence both for simple and complex rules in the XML data context.
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
Abiteboul, S.: Querying Semi-Structured Data. In: Afrati, F.N., Kolaitis, P.G. (eds.) ICDT 1997. LNCS, vol. 1186, pp. 262–275. Springer, Heidelberg (1996)
Abiteboul, S., Buneman, P., Suciu, D.: Data on the Web: from relations to semistructured data and XML. Morgan Kaufman, San Francisco (2000)
Agrawal, R., Imielinski, T., Swami, A.: Mining association rules between sets of items in large databases. In: Buneman, P., Jajodia, S. (eds.) Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, pp. 207–216 (1993)
Agrawal, R., Srikant, R.: Fast algorithms for mining association rules in large databases. In: Bocca, J.B., Jarke, M., Zaniolo, C. (eds.) Proceedings of the 20th International Conference on Very Large Data Bases, pp. 478–499. Morgan Kaufmann, San Francisco (1994)
Braga, D., Campi, A., Ceri, S., Klemettinen, M., Lanzi, P.: Discovering Interesting Information in XML Data with Association Rules. In: Matsui, M., Zuccherato, R.J. (eds.) SAC 2003. LNCS, vol. 3006, pp. 450–454. Springer, Heidelberg (2004)
Combi, C., Oliboni, B., Rossato, R.: Evaluating fuzzy association rules on xml documents. In: Proceedings of FUZZY DAYS 2004 (2005); To appear in Springer series Advances in Soft Computing
Wan, J.W.W., Dobbie, G.: Extracting association rules from XML documents using XQuery. In: Proceedings of DASFAA 2004, pp. 110–112 (2003)
Wan, J.W.W., Dobbie, G.: Mining association rules from XML data using XQuery. In: Proceedings of DMWI 2004 (2004) (to appear)
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
Combi, C., Oliboni, B., Rossato, R. (2005). Complex Association Rules for XML Documents. In: Khosla, R., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2005. Lecture Notes in Computer Science(), vol 3681. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11552413_19
Download citation
DOI: https://doi.org/10.1007/11552413_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28894-7
Online ISBN: 978-3-540-31983-2
eBook Packages: Computer ScienceComputer Science (R0)