NDLI: Mining frequent patterns from XML data

Content Provider	IEEE Xplore Digital Library
Author	Chit Nilar Win Khin Haymar Saw Hla
Copyright Year	2005
Description	Author affiliation: Computer Studies Univ., Yangon (Chit Nilar Win; Khin Haymar Saw Hla)
Abstract	The Web is rich with information. However, the data contained in the web is not well organized which makes obtaining useful information from the Web a difficult task. The successful development of extensible Markup Language (XML) as a standard to represent semi structured data makes the data contained in the Web more readable and the task of mining useful information from the Web becomes feasible. XML has become very popular for representing semistructured data and a standard for data exchange over the Web. Mining XML data from the Web is becoming increasingly important. The previous studies adopt an Apriori-like candidate set generation approach but candidate set generation is still costly. We propose that extracting association rules from XML documents without any preprocessing or postprocessing using XML query language XQuery is possible and analyze the XQuery implementation of the efficient FP-tree based mining method, FP-growth, for mining the complete set of frequent patterns by pattern fragment growth. FP-tree based mining adopts a pattern fragment growth method to avoid the costly generation of a large number of candidate sets and a partition-based, divide-and-conquer method is used. Divide-and-conquer method divides the problem into a number of subproblems and the subproblems by solving them recursively. If the subproblem sizes are small enough, however, just solve the subproblems in a straightforward manner and then combine the solutions to the subproblems into the solution for the original problem. In addition, we suggest features that need to be added into XQuery in order to make the implementation of the FP growth more efficient
Sponsorship	Commun. Soc., IEICE
Starting Page	208
Ending Page	212
File Size	292885
Page Count	5
File Format	PDF
ISBN	4885522161
DOI	10.1109/APSITT.2005.203658
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2005-11-09
Publisher Place	Myanmar
Access Restriction	Subscribed
Rights Holder	Institute of Electronics, Information and Communication Engineers (IEICE)
Subject Keyword	XML XQuery XML data Data mining Standards development Association rules Database languages Pattern analysis FP-growth method
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

An Improved Association Rule Mining Technique for Xml Data Using Xquery and Apriori Algorithm

Enhanced data processing using positive negative association mining on AJAX data

An efficient xml database mining without candidate generation: an frequent pattern split approach.

Share-Inherit: A novel approach for mining frequent patterns

Mining Frequent Patterns without Candidate Generation: A Frequent-Pattern Tree Approach (2004)

Extracting association rules from XML documents using XQuery

Temporal Association Rules in Mining Method

Mining interesting itemsets from transactional database

Scalable approach for mining association rules from structured XML data

Mining frequent patterns from XML data

Similar Documents

An Improved Association Rule Mining Technique for Xml Data Using Xquery and Apriori Algorithm

Enhanced data processing using positive negative association mining on AJAX data

An efficient xml database mining without candidate generation: an frequent pattern split approach.

Share-Inherit: A novel approach for mining frequent patterns

Mining Frequent Patterns without Candidate Generation: A Frequent-Pattern Tree Approach (2004)

Extracting association rules from XML documents using XQuery

Temporal Association Rules in Mining Method

Mining interesting itemsets from transactional database

Scalable approach for mining association rules from structured XML data

Mining frequent patterns from XML data