期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一种新的XML文档更新计算 被引量：2

Novel updating computation for XML document
在线阅读 下载PDF
导出
摘要 当对XML文档进行插入操作时面临调整编码问题,目前提出的很多编码方案不能同时很好地支持XPath查询和XML文档更新。在分析现有编码方案的基础上,提出了基于完全树的编码方案,该编码方案采用序号冗余和虚拟节点两种冗余方式,不仅支持XPath的查询,而且能有效降低因插入节点需要对XML文档进行二次编码率。实验结果表明,完全树以及相应编码有效提高了XML文档插入节点的效率。 The problem of adjusting coding is encountered while inserting a node in XML document.At present coding scheme proposed can＇t support both XPath and updating XML document properly.The paper puts forward coding scheme based on complete tree after analyzing existing scheme,the scheme not only supports XPath but also decreases efficiently second-coding rate when a new node is inserted to XML document because the scheme makes use of redundancy number and virtual nodes.The experiments show that the method raises the efficiency of inserting a node in XML document.
作者 覃遵跃 汤庸 徐洪智 卓月明
机构地区 吉首大学信息管理与工程学院 中山大学计算机科学系 吉首大学物理科学与信息工程学院
出处 《计算机工程与应用》 CSCD 北大核心 2011年第4期121-123,共3页 Computer Engineering and Applications
基金 国家自然科学基金(No.60673135) 湖南省教育厅科学研究项目(No.07C525 No.10C1100)~~
关键词 XML技术 OMPP编码 更新 XML technology OMPP coding updating
分类号 TP311 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献8

  • 1刘先锋,朱清华,陈凤英.支持数据更新的XML编码方案研究[J].计算机工程与应用,2008,44(33):151-154. 被引量：8
  • 2鲍培明,吉根林.XML数据更新算法研究[J].计算机工程,2008,34(4):101-103. 被引量：5
  • 3曹耀钦,宋建社,赵霜,余宁.基于O-D的XML编码及对信息查询与更新的支持[J].计算机工程,2007,33(5):53-55. 被引量：4
  • 4衣升起,王新军,席慎思.支持更新的XML文档编码模式[J].山东大学学报（理学版）,2007,42(11):23-26. 被引量：2
  • 5Dong Chan An, Seog Park.Efficient labeling data considering update operations[C]//8th scheme of XML IEEE International Conference on Computer and Information Technology, CIT 2008.Sydney, Australia: NS W, 2008: 438-443.
  • 6Yuna Jung-Hee, Chungb Chin-Wan.Dynamic interval-based label- ing scheme for efficient XML query and update processing[J]. Journal of Systems and Software, 2008,81 ( 1 ) : 56-70.
  • 7Pardedea E, Rahayua J W, Taniarb D.XML data update management in XML-enabled database[J].Journal of Computer and System Sciences,2008,74(2) : 170-195.
  • 8Wan C X, Lin Y S.Efficient supporting XML query and keyword search in relational database systems[C]//Meng X F, Su J W, Wang Y J.LNCS 2419: Proc of the 3rd Int'l Conf on Web-Age Information Management.IS.1.] : Springer-Verlag, 2002 : 1-12.

二级参考文献31

  • 1王静,孟小峰,王珊.基于区域划分的XML结构连接[J].软件学报,2004,15(5):720-729. 被引量：35
  • 2万常选,刘云生,徐升华,刘喜平,林大海.基于区间编码的XML索引结构的有效结构连接[J].计算机学报,2005,28(1):113-127. 被引量：38
  • 3Grust T.Accelerating XPath location steps[C]//Proceedings of the 21st ACM SIGMOD,International Conference on Management ofData, 2002(6) : 109-120.
  • 4Al-Khalifa S,Jagadish H Y,Koudas N,et al.Structural joins:A primitive for efficient XML query pattern matching[C]//Proeeedings of the 18th IEEE ICDE International Conference on Data Engineering, 2002 (2) : 141-152.
  • 5Duong M,Zhang Yanchun.LSDX:A new labelling scheme for dynamically updating XML data[C]//Proceedings of the 16th Australasian Database Conference,2005( 1 ) : 185-193.
  • 6Wirth N.Type extensions[J].ACM Transactions on Programming Languages and Systems, 1988,10(2) :204-214.
  • 7Dietz P F.Maintaining order in a linked list[C]//Proeeedings of the 14th Annual ACM Symposium on Theory of Computing(STOC' 82), 1982:122-127.
  • 8Li Q, Moon B.Indexing and querying XML data for regular path expressions[C]//Proceedings of the VLDB International Conference, 2001 ( 9 ) : 361-370.
  • 9Zhang C,Naughton J,DeWitt D,et al.On supporting containment queries in relational database management systems[C]//Proceedings of the 2001 ACM SIGMOD Conference on Management of Data. 2001(5 ) :425-436.
  • 10Wang W,Jiang HF,Lu HJ,et al.PBiTree coding and efficient processing of containment joins[C]//Proeeedings of the 19th International Conference on Data Engineering,2003(4):391-402.

共引文献14

同被引文献19

  • 1罗道锋,孟小峰,蒋瑜.XML数据扩展前序编码的更新方法[J].软件学报,2005,16(5):810-818. 被引量：20
  • 2Li Q, Moon B.Indexing and querying XML data for regular path expressions[C]//Proc of the 27th Int Conf Very Large Data Bases(VLDB).New York:ACM,2001: 361-370.
  • 3Zhang C, Naughton J F, DeWitt D J, et al.On supporting containment queries in relational database management systems[C]//Proc of the ACM SIGMOD 2001.Los Alamitos, CA : IEEE Computer Society, 2001 : 425-436.
  • 4Tatarinov S, Viglas D, Beyer K J, et al.Storing and querying ordered XML using a relational database System[C]// Proc of the ACM SIGMOD 2002.Los Alamitos, CA: IEEE Computer Society,2002:204-215.
  • 5Wu X, Lee M, Hsu W.A prime number labeling scheme for dynamic ordered XML trees[C]//Proc of the 20th Int Conf Data Engineering (ICDE' 04).Los Alamitos, CA: IEEE Computer Society,2004:66-78.
  • 6O' Neil P, O' Neil E, Pal S, et al.ORDPATHs : insert-fiiendly XML node labels[C]//Proc of ACM SIGMOD 2004.Los Alamitos, CA : IEEE Computer Society, 2004: 903-908.
  • 7Li C, Ling T W, Hu M.Efficient processing of updates in dynamic XML data[C]//Proc of the 22nd Int Conf Data Engineering (ICDE' 06).Los Alamitos, CA: IEEE Computer Society,2006: 13-22.
  • 8Xu L,Ling T W, Wu H,et al.DDE:from Dewey to a fully dynamic XML labeling scheme[C]//Proc of the 35th SIGMOD International Conference on Manage- ment of Data,2009:719-730.
  • 9Tatarinov I,Viglas S,Beyer K,et al.Storing and Querying Ordered XML using a Relational Database System[].Proceedings of the th ACM SIGMOD International Conference on Management of Data.2002
  • 10Quanzhong Li,Bongki Moon.Indexing and Querying XML Data for Regular Path Expressions[].Proceedings of the th International Conference on Very Large Data Bases.2001

引证文献2

二级引证文献2

计算机工程与应用
2011年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部