Title :
Schema Discovery of Semi-structured Hierarchical Data Based on OEM Model and Hierarchical Transactional Database
Author :
Lv, Cheng ; Wei, Chu-Yuan ; Hao, Ying
Author_Institution :
Dept. of Comput. Sci. &Technol., Beijing Inst. of Archit. & Eng., Beijing, China
Abstract :
Semi-structured data is different from the traditional data model. It has data prior to schema, and semi-structured data model is used to describe the data structural information of data rather than the mandatory constraint. Therefore, discovery of semi-structured data has become the first step of knowledge discovery. In this paper, the concept of hierarchical data is adopted and a counting principle of "cumulative transformation" and hierarchical transactional database is described. Accordingly, a SHDP-mine mining algorithm based on SHDP-tree and a basic schema for data mining of semi-structured hierarchical data is presented. Finally, its effectiveness and efficiency is validated on a theoretical level and by experimental analysis.
Keywords :
data mining; transaction processing; tree data structures; OEM model; SHDP-mine mining algorithm; SHDP-tree; cumulative transformation; data mining; hierarchical transactional database; knowledge discovery; object exchange model; semistructured hierarchical data; Conference management; Data mining; Data models; Data structures; Image databases; Labeling; Object oriented databases; Object oriented modeling; Relational databases; Transaction databases; OEM model; SHDP-tree structure; hierarchical transactional database; semi-structured hierarchical data;
Conference_Titel :
Management of e-Commerce and e-Government, 2009. ICMECG '09. International Conference on
Conference_Location :
Nanchang
Print_ISBN :
978-0-7695-3778-8
DOI :
10.1109/ICMeCG.2009.82
