METHOD FOR EXTRACTING ASSOCIATION RULE FROM XML DATA

摘要

A method for extracting an association rule from XML(eXtensible Markup Language) data is provided to extract the association rule effectively with a reduced calculating quantity, a performance time and an efficient mode by extracting the frequent sub-tree from XML documents based on a newly designed cross filtering algorithm. An XML set or a tree set is converted into a pair set by generating the pair set while visiting all trees of the tree set one by one in a DFS(Depth First Search) mode, and adding an ID of a visited tree to a tree ID list corresponding to a key when a key of the visited node is found in the pair set of a corresponding depth while visiting all nodes from a root node in the DFS mode. The sub-tree frequently generated in the pair set is found by using the cross filtering algorithm. The association rule is extracted from the frequent set of the pair set after cross filtering.