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 条
  • [31] Automata Approach to XML Data Indexing
    Sestakova, Eliska
    Janousek, Jan
    INFORMATION, 2018, 9 (01):
  • [32] Okapi-based XML indexing
    Lu, Wei
    MacFarlane, Andrew
    Venuti, Fabio
    ASLIB PROCEEDINGS, 2009, 61 (05): : 483 - 499
  • [33] Research on XML Ordered Regular Tree Pattern Optimization Method
    E Xinyu
    Liao Husheng
    Su Hang
    ICAIP 2018: 2018 THE 2ND INTERNATIONAL CONFERENCE ON ADVANCES IN IMAGE PROCESSING, 2018, : 229 - 234
  • [34] Efficiently coding and indexing XML document
    Han, ZM
    Xi, CT
    Le, JJ
    DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, PROCEEDINGS, 2005, 3453 : 138 - 150
  • [35] The Implementation of a Normalization Tool for XML Documents
    Kao, Kuo-Fong
    Tsai, Mark
    Liao, I-En
    JOURNAL OF INTERNET TECHNOLOGY, 2008, 9 (02): : 131 - 137
  • [36] XML Functional Dependency and Schema Normalization
    Zhao, Xiangguo
    Xin, Junchang
    Zhang, Ende
    HIS 2009: 2009 NINTH INTERNATIONAL CONFERENCE ON HYBRID INTELLIGENT SYSTEMS, VOL 3, PROCEEDINGS, 2009, : 307 - 312
  • [37] The Importance of Length Normalization for XML Retrieval
    Jaap Kamps
    Maarten de Rijke
    Börkur Sigurbjörnsson
    Information Retrieval, 2005, 8 : 631 - 654
  • [38] The importance of length normalization for XML retrieval
    Kamps, J
    De Rijke, M
    Sigurbjörnsson, B
    INFORMATION RETRIEVAL, 2005, 8 (04): : 631 - 654
  • [39] XML normalization based on entity segments
    Lin, Xudong
    Wang, Ning
    Zeng, Xiaoning
    Sun, Yanyan
    INFORMATION SCIENCES, 2013, 239 : 85 - 95
  • [40] Optimization research of multi-demensional indexing structure of R*-tree
    Tan Ning
    Shi Yue-xiang
    2009 INTERNATIONAL FORUM ON INFORMATION TECHNOLOGY AND APPLICATIONS, VOL 2, PROCEEDINGS, 2009, : 612 - 615