Research on XML Normalization Struct Indexing Tree

被引:0
|
作者
Li, Xu [1 ]
Wu, Di [1 ]
Zhang, Bangzuo [1 ]
机构
[1] Northeast Normal Univ, Comp Sch, Changchun, Jilin, Peoples R China
关键词
XML; functional dependencies; 3XNF; normalization struct tree; XML structure of the index tree;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Based on the the Armstrong axioms, this paper aims to give a rule system applied to XML trees. The index tree algorithm based on the application of the XML normalization process eliminates some functional dependency and the transfer function depends, avoids updating anomalies and generates normalization struct tree NSTree. Through the trees in the XML NSTree marks in a tree structure and XML based on the index XSIT tree, the tree completes the XML document access operations.
引用
收藏
页码:651 / 654
页数:4
相关论文
共 50 条
  • [1] Constructing of XML indexing tree based on normalization
    Yang, Xiquan
    Zhang, Bo
    Chen, Xuefeng
    ADVANCING SCIENCE THROUGH COMPUTATION, 2008, : 32 - 35
  • [2] On the sequencing of tree structures for XML indexing
    Wang, HX
    Meng, XF
    ICDE 2005: 21ST INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2005, : 372 - 383
  • [3] Clustering with Random Indexing K-tree and XML Structure
    De Vries, Christopher M.
    Geva, Shlomo
    De Vine, Lance
    FOCUSED RETRIEVAL AND EVALUATION, 2010, 6203 : 407 - 415
  • [4] Indexing Temporal XML Using Semantic-Tree Index
    Deng, Li
    Wang, Xinjun
    Wang, Lihong
    2008 3RD INTERNATIONAL CONFERENCE ON PERVASIVE COMPUTING AND APPLICATIONS, VOLS 1 AND 2, 2008, : 450 - 453
  • [5] Ontology Integration Research on XML Query and Normalization
    Luo Gang
    Xu Hong-feng
    PROCEEDINGS OF THE 2015 6TH INTERNATIONAL CONFERENCE ON MANUFACTURING SCIENCE AND ENGINEERING, 2016, 32 : 184 - 187
  • [6] Full-text and structural XML indexing on B+-tree
    Shimizu, T
    Yoshikawa, M
    DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 2005, 3588 : 451 - 460
  • [7] XR-tree: Indexing XML data for efficient structural joins
    Jiang, HF
    Lu, HJ
    Wang, W
    Ooi, BC
    19TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2003, : 253 - 264
  • [8] IMBBTC: XML Document Indexing Model Based on Binary Tree Coding
    Hu, Zhixin
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON ADVANCES IN MECHANICAL ENGINEERING AND INDUSTRIAL INFORMATICS, 2015, 15 : 1838 - 1843
  • [9] Tree String Path Subsequences Automaton and Its Use for Indexing XML Documents
    Sestakova, Eliska
    Janousek, Jan
    LANGUAGES, APPLICATIONS AND TECHNOLOGIES, SLATE 2015, 2015, 563 : 171 - 181
  • [10] Full-text and structural indexing of XML documents on B+-tree
    Shimizu, T
    Yoshikawa, M
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2006, E89D (01): : 237 - 247