Paper Info
Title
A Framework for Data Structure-Guided Extraction of XML Association Rules
Abstract
Because of the widespread interest and use of semi-structured data in XML format, the discovery of useful information from them is currently one of the main research topics on association rule extraction. Several encouraging approaches to developing methods for mining rules from XML data have been proposed. However, efficiency and simplicity are still barriers for further development due to the combinatorial explosion in the number of tree nodes. What is needed is a clear and simple methodology for extracting the knowledge that is hidden in the heterogeneous tree data. In this paper, we show that association rules can be unveiled and provided from any XML documents using a special data structure, called Simple and Effective Lists Structure (SELS), avoiding the computationally intractable problem in the number of nodes. SELS is flexible and powerful enough to represent both simple and complex structured association relationships in XML data.
Year
DOI
Venue
2007
10.1007/978-3-540-72588-6_118
International Conference on Computational Science (3)
Keywords
Field
DocType
xml association rules,simple methodology,association rule extraction,heterogeneous tree data,semi-structured data,xml format,data structure-guided extraction,complex structured association relationship,xml data,association rule,special data structure,xml document,complex structure,data structure,tree structure,semi structured data,association rules
Data mining,XML framework,Efficient XML Interchange,Information retrieval,Computer science,XML validation,Document Structure Description,XML database,XML schema,XML Schema Editor,XML Signature
Conference
Volume
ISSN
Citations 
4489
0302-9743
1
PageRank 
References 
Authors
0.35
9
4
Name
Order
Citations
PageRank
Juryon Paik114724.72
Junghyun Nam235747.86
Seung-Cheol Lee3102.38
Ung Mo Kim412321.70