the-data-mining-blog

treeFinderSys.pdf (application/pdf-Objekt)

XML Tree Finder System: a First Step towards XML Data Mining
Final Report
Anguo Dong
Supervisor: Dr.Reda Alhajj
Computer Science Department
University of Calgary
April 5, 2004
Abstract
The problem of searching frequent trees from a
collection of tree-structured XML data modeling is
considered. The aim of this XML Tree Finder system(
XTFS) is to find the tree whose exact or perturbed
copies are frequent in a collection of the labeled
trees. The definition of the labeled tree will be
given later.Frequent here means that the tree we find
is the Maximal Common Tree of the collection of the
labeled tree.