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

fYear

2009

Firstpage

172

Lastpage

175

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICMeCG.2009.82

Filename

5279995