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 条
  • [21] An encoding scheme for indexing XML data
    Zhang, WS
    Liu, DX
    Li, J
    2004 IEEE INTERNATIONAL CONFERNECE ON E-TECHNOLOGY, E-COMMERE AND E-SERVICE, PROCEEDINGS, 2004, : 525 - 528
  • [22] Indexing techniques for query of XML documents
    Wang, Y
    Sun, JL
    Dong, JX
    COMPUTER SCIENCE AND TECHNOLOGY IN NEW CENTURY, 2001, : 581 - 584
  • [23] Indexing XML data with a schema graph
    Luoma, O
    Proceedings of the IASTED International Conference on Databases and Applications, 2004, : 274 - 279
  • [24] A survey in indexing and searching XML documents
    Luk, RWP
    Leong, HV
    Dillon, TS
    Chan, ATS
    Croft, WB
    Allan, J
    JOURNAL OF THE AMERICAN SOCIETY FOR INFORMATION SCIENCE AND TECHNOLOGY, 2002, 53 (06): : 415 - 437
  • [25] Security-conscious XML indexing
    Xiao, Yan
    Luo, Bo
    Lee, Dongwon
    ADVANCES IN DATABASES: CONCEPTS, SYSTEMS AND APPLICATIONS, 2007, 4443 : 949 - +
  • [26] Multiple schema based XML indexing
    Yan, L
    Liang, Z
    NETWORKING AND MOBILE COMPUTING, PROCEEDINGS, 2005, 3619 : 891 - 900
  • [27] Schema-conscious XML indexing
    Leela, Krishna P.
    Haritsa, Jayant R.
    INFORMATION SYSTEMS, 2007, 32 (02) : 344 - 364
  • [28] Research on XML Tree Pattern Matching Based on Materialized View
    Hu Yaying
    Xiao Yanqin
    2012 2ND INTERNATIONAL CONFERENCE ON APPLIED ROBOTICS FOR THE POWER INDUSTRY (CARPI), 2012, : 378 - 381
  • [29] Multiresolution indexing of XML for frequent queries
    He, H
    Yang, J
    20TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2004, : 683 - 694
  • [30] XIQS: An XML indexing and query system
    Venkatesh, S
    Hu, GZ
    COMPUTERS AND THEIR APPLICATIONS, 2003, : 180 - 183