XML structural delta mining: Issues and challenges

Data and Knowledge Engineering

Volumn 59, Issue 3 SPEC. ISS., 2006, Pages 627-651

  Zhao, Qiankun ^a   Chen, Ling ^a   Bhowmick, Sourav S ^a   Madria, Sanjay ^b  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b University of Missouri Rolla   (United States)

Author keywords

Applications; Dynamic metrics; Research issues; Structural delta; Versions of XML documents; XML structural delta mining

Indexed keywords

DATA MINING; INFORMATION RETRIEVAL SYSTEMS; PATTERN RECOGNITION; PROBLEM SOLVING; RESEARCH AND DEVELOPMENT MANAGEMENT; STRUCTURAL ANALYSIS;

DYNAMIC METRICS; RESEARCH ISSUES; STRUCTURAL DELTA; VERSIONS OF XML DOCUMENTS; XML STRUCTURAL DELTA MINING;

XML;

EID: 33749244267     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2005.10.002     Document Type: Article

References (46)

1. T. Asai, K. Abe, S. Kawasoe, H. Arimura, H. Sakamoto, S. Arikawa, Efficient substructure discovery from large semi-structured data, in: Proceedings of the 2nd SIAM International Conference on Data Mining, 2002, pp. 158-174.
2. Blaschka M., Sapia C., and Hofling G. On schema evolution in multidimensional databases. Proceedings of the First International Conference on Data Warehousing and Knowledge Discovery (1999), Springer-Verlag, London, UK 153-164
3. Bobel B., Eder J., Koncilia C., Morzy T., and Wrembel R. Creation and management of versions in multiversion data warehouse. Proceedings of the 2004 ACM symposium on Applied computing (2004), ACM Press, New York, NY, USA 717-723
4. D. Braga, A. Campi, S. Ceri, M. Klemettinen, P.L. Lanzi, A tool for extracting XML association rules, in: Proceedings of IEEE International Conference on Tools with Artificial Intelligence ICTAI, 2002, pp. 57-65.
5. L. Chen, S.S. Bhowmick, L.-T. Chia, Mining association rules from structural deltas of historical XML documents, in: Proceedings of the 8th Pacific Asia Conference on Knowledge Discovery and Data Mining (PAKDD), Sydney, Australia, 2004.
6. L. Chen, S.S. Bhowmick, L.-T. Chia, Mining maximal frequently changing subtree pattern from XML documents, in: Proceedings of the 6th International Conference on Data Warehousing and Knowledge Discovery (DaWaK), Zaragoza, Spain, 2004.
7. G. Cobena, S. Abiteboul, A. Marian, Detecting changes in XML documents, in: Proceedings of ICDE International Conference on Data Engineering, 2002.
8. S. Cohen, J. Mamou, Y. Kanza, Y. Sagiv, Xsearch: A semantic search engine for XML, in: Proceedings of the 2003 International Conference of Very Large DataBase, 2003.
9. Cook D.J., and Holder L.B. Graph-based data mining. IEEE Intelligent Systems 15 2 (2000) 32-41
10. Curbera, D.A. Epstein, Fast difference and update of XML documents, in: Proceedings of XTech, 1999.
11. L. Dehaspe, H. Toivonen, R.D. King, Finding frequent substructures in chemical compounds, in: Proceedings of ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 1998, pp. 30-36.
12. M. Deshpande, M. Kuramochi, G. Karypis, Frequent sub-structure-based approaches for classifying chemical compounds, in: Proceedings of IEEE ICDM International Conference on Data Mining, 2003.
13. Ganti V., Gehrke J., and Ramakrishnan R. DEMON: mining and monitoring evolving data. Knowledge and Data Engineering 13 1 (2001) 50-63
14. R. Goldman, J. Widom, Dataguides: Enabling query formulation and optimization in semistructured databases, in: Proceedings of the 1997 International Conference of Very Large DataBase, 1997.
15. J. Han, G. Dong, Y. Yin, Efficient mining of partial periodic patterns in time series database, in: Proceedings of ICDE International Conference on Data Engineering, Sydney, Australia, 1999, pp. 106-115.
16. J. Huan, W. Wang, J. Prins, Efficient mining of frequent subgraph in the presence of isomorphism, in: Proceedings of IEEE ICDM International Conference on Data Mining, 2003.
17. J. Huan, W. Wang, A. Washington, J. Prins, R. Shah, A. Tropshas, Accurate classification of protein structural families using coherent subgraph analysis, in: Proceedings of PSB, 2004.
18. A. Inokuchi, T. Washio, H. Motoda, An apriori based algorithm for mining frequent substructures from graph data, in: Proceedings of European Conference on Principles and Practice of Knowledge Discovery in Databases PKDD, 2000, pp. 13-23.
19. P. Ipeirotis, A. Ntoulas, J. Choo, L. Gravano, Modeling and managing content changes in text databases, in: Proceedings of ICDE International Conference on Data Engineering, 2005.
20. H. Jiang, H. Lu, XR-Tree: indexing XML data for efficient structural joins, in: Proceedings of ICDE International Conference on Data Engineering, 2003.
21. M. Kuramochi, G. Karypis, Frequent subgraph discovery, in: Proceedings of IEEE International Conference on Data Mining ICDM, 2001, pp. 313-320.
22. E. Leonardi, S.S. Bhowmick, Detecting changes on unordered XML documents using relational databases: a schema-conscious approach, in: Proceedings of the 14th ACM International Conference on Information and Knowledge Management (ACM CIKM 2005), 2005.
23. E. Leonardi, S.S. Bhowmick, T. Dharma, S. Madria, Detecting content changes on ordered XML documents using relational databases, in: Proceedings of the 15th International Conference on Database and Expert Systems Applications (DEXA 2004), 2004.
24. E. Leonardi, S.S. Bhowmick, S. Madria, Detecting changes on large unordered XML documents using relational databases, in: Proceedings of the 9th International Conference on Database Systems for Advanced Applications (DASFAA 2005), 2005.
25. H.P. Leung, F.L. Chung, S.C. Chan, A new sequential mining approach to XML document similarity computation, in: Proceedings of the 7th Pacific-Asia Conference on Knowledge Discovery and Data Mining, Seoul, Korea, 2003.
26. Li Q., and Moon B. Indexing and querying XML data for regular path expressions. The VLDB Journal (2001) 361-370
27. Lian W., Cheung D.W., Mamoulis N., and Yiu S.M. An efficient and scalable algorithm for clustering XML documents by structure. IEEE Transactions on Knowledge and Data Engineering 16 1 (2004)
28. Liu B., Hsu W., and Ma Y. Discovering the set of fundamental rule changes. Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2001), ACM Press 335-340
29. Morzy T., and Wrembel R. On querying versions of multiversion data warehouse. Proceedings of the 7th ACM International Workshop on Data Warehousing and OLAP (2004), ACM Press, New York, NY, USA 92-101
30. M. Nicola, J. John, XML parsing: A threat to database performance, in: Proceedings of ACM International Conference on Information and Knowledge Management, 2003, pp. 175-178.
31. A. Termier, M.-C. Rousset, M. Sebag, Treefinder: a first step towards XML data mining, in: Proceedings of International Conference on Data Mining ICDM, 2002.
32. M. Theobald, R. Schenkel, G. Weikum, Exploiting structure, annotation, and ontological knowledge for automatic classification of xml data, in: Proceedings of the 6th International Workshop on the Web and Databases (WebDB), 2003.
33. C. Wang, M. Hong, J. Pei, H. Zhou, W. Wang, B. Shi, Efficient pattern-growth methods for frequent tree pattern mining, in: Proceedings of the 8th Pacific-Asia Knowledge Discovery and Data Mining, 2004.
34. Wang K., and Liu H. Discovering structural association of semistructured data. IEEE Transaction of Knowledge and Data Engineering 12 (2000) 353-371
35. Y. Wang, D.J. DeWitt, J.-Y. Cai, X-Diff: an effective change detection algorithm for XML documents, in: Proceedings of ICDE International Conference on Data Engineering, 2003.
36. Y. Xiao, J.F. Yao, Z. Li, M.H. Dunham, Efficient data mining for maximal frequent subtree, in: Proceedings of the 3rd International Conference on Data Mining, 2003, p. 379.
37. X. Yan, J. Han. gSpan: Graph-based substructure pattern mining, in: Proceedings of IEEE International Conference on Data Mining ICDM, 2002, pp. 721-724.
38. X. Yan, J. Han, Closegraph: mining closed frequent graph patterns, in: Proceedings of ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2003.
39. L.H. Yang, M.L. Lee, W. Hsu, Efficient mining of XML query patterns for caching, in: Proceedings of Very Large Database VLDB, 2003, pp. 69-80.
40. M.J. Zaki, Efficiently mining frequent trees in a forest, in: Proceedings of ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2002, pp. 71-80.
41. M.J. Zaki, C.C. Aggarwal, Xrules: an effective structural classifier for XML data, in: Proceedings of ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2003.
42. Q. Zhao, S.S. Bhowmick, Mining history of changes to web access patterns, in: Proceedings of the 8th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD), Pisa, Italy, 2004.
43. Q. Zhao, S.S. Bhowmick, FASST mining: Discovering frequently changing semantic structure from versions of unordered XML documents, in: Proceedings of 10th International Conference on Database Systems for Advanced Applications, 2005.
44. Q. Zhao, S.S. Bhowmick, G. Le, Mining conserved XML query paths for dynamic-conscious caching, in: Proceedings of CIKM, 2005.
45. Q. Zhao, S.S. Bhowmick, S. Madria, Discovering pattern-based dynamic structures from versions of unordered XML documents, in: Proceedings of the 6th International Conference on Data Warehousing and Knowledge Discovery (DaWaK), Zaragoza, Spain, 2004.
46. Q. Zhao, S.S. Bhowmick, M. Mohania, Y. Kambayashi, FCS mining: discovering frequently changing structures from historical XML structural deltas, in: Proceedings of ACM CIKM International Conference on Information and Knowledge Management, 2004.