A new method for mining association rules from a collection of XML documents

Authors:
Juryon Paik;Hee Yong Youn;Ungmo Kim
Affiliations:
Department of Computer Engineering, Sungkyunkwan University, Suwon, Gyeonggi-do, Republic of Korea;Department of Computer Engineering, Sungkyunkwan University, Suwon, Gyeonggi-do, Republic of Korea;Department of Computer Engineering, Sungkyunkwan University, Suwon, Gyeonggi-do, Republic of Korea
Venue:
ICCSA'05 Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part II
Year:
2005

Citing 11
Cited 1

Mining association rules between sets of items in large databases

SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Mining quantitative association rules in large relational tables

SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Generating association rules from semi-structured documents using an extended concept hierarchy

CIKM '97 Proceedings of the sixth international conference on Information and knowledge management
An Extension to SQL for Mining Association Rules

Data Mining and Knowledge Discovery
Fast Algorithms for Mining Association Rules in Large Databases

VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Discovery of Multiple-Level Association Rules from Large Databases

VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Mining Generalized Association Rules

VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Sampling Large Databases for Association Rules

VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Mining Association Rules from XML Data

DaWaK 2000 Proceedings of the 4th International Conference on Data Warehousing and Knowledge Discovery
A Tool for Extracting XML Association Rules

ICTAI '02 Proceedings of the 14th IEEE International Conference on Tools with Artificial Intelligence
Extracting association rules from XML documents using XQuery

WIDM '03 Proceedings of the 5th ACM international workshop on Web information and data management

Mining Tree-Based Frequent Patterns from XML

FQAS '09 Proceedings of the 8th International Conference on Flexible Query Answering Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

With the sheer amount of data stored, presented and exchanged using XML nowadays, the ability to extract interesting knowledge from XML data sources becomes increasingly important and desirable. In support of this trend, several encouraging attempts at developing methods for mining XML data have been proposed. However, efficiency and simplicity are still barrier for further development. In this paper, we show that any XML document can be mined for association rules using only a specially devised hierarchical data structure called HoPS without multiple XML data scans. It is flexible and powerful enough to represent both simple and complex structured association relationships inherent in XML data.