Schema Discovery of Semi-structured Hierarchical Data Based on OEM Model and Hierarchical Transactional Database

被引:3
|
作者
Lv, Cheng [1 ]
Wei, Chu-yuan [1 ]
Hao, Ying [1 ]
机构
[1] Beijing Inst Architecture & Engn, Dept Comp Sci & Technol, Beijing 100044, Peoples R China
关键词
semi-structured hierarchical data; OEM model; hierarchical transactional database; SHDP-tree structure;
D O I
10.1109/ICMeCG.2009.82
中图分类号
F [经济];
学科分类号
02 ;
摘要
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.
引用
收藏
页码:172 / 175
页数:4
相关论文
共 50 条
  • [1] Schema discovery of the semi-structured and hierarchical data
    He, JW
    INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2002, 2002, 2412 : 129 - 134
  • [2] An Algorithm of Semi-structured Data Scheme Extraction Based on OEM Model
    Gong, An
    Yang, Xue-wei
    ADVANCED RESEARCH ON ELECTRONIC COMMERCE, WEB APPLICATION, AND COMMUNICATION, PT 1, 2011, 143 : 315 - 319
  • [3] Discovering frequent substructures from hierarchical semi-structured data
    Cong, G
    Yi, L
    Liu, B
    Wang, K
    PROCEEDINGS OF THE SECOND SIAM INTERNATIONAL CONFERENCE ON DATA MINING, 2002, : 175 - +
  • [4] Schema based data storage and query optimization for semi-structured data
    Wang, QK
    Zhou, LZ
    WEB-AGE INFORMATION MANAGEMENT, PROCEEDINGS, 2000, 1846 : 389 - 398
  • [5] Schema Matching for Semi-structured and Linked Data
    Kettouch, Mohamed
    Luca, Cristina
    Hobbs, Mike
    2017 11TH IEEE INTERNATIONAL CONFERENCE ON SEMANTIC COMPUTING (ICSC), 2017, : 270 - 271
  • [6] Semi-structured Data Extraction and Schema Knowledge Mining
    陈恩红
    High Technology Letters, 2001, (01) : 1 - 5
  • [7] Approximate graph schema extraction for semi-structured data
    Wang, QY
    Yu, JX
    Wong, KF
    ADVANCES IN DATABSE TECHNOLOGY-EDBT 2000, PROCEEDINGS, 2000, 1777 : 302 - 316
  • [8] Semi-structured data extraction and schema knowledge mining
    Chen, E.
    Wang, X.
    High Technology Letters, 2001, 7 (01) : 1 - 5
  • [9] Dynamic Interleaving of Content and Structure for Robust Indexing of Semi-Structured Hierarchical Data
    Wellenzohn, Kevin
    Boehlen, Michael H.
    Helmer, Sven
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2020, 13 (10): : 1641 - 1653
  • [10] Semi-Structured Schema for a Big Data (S-SSBD)
    Hamouda, Shady
    Sughayyar, Raed
    Elejla, Omar
    PROCEEDINGS OF THE 13TH INTERNATIONAL JOINT CONFERENCE ON KNOWLEDGE DISCOVERY, KNOWLEDGE ENGINEERING AND KNOWLEDGE MANAGEMENT (KEOD), VOL 2, 2021, : 202 - 209