期刊文献+

XML数据更新编码机制——ITBI 被引量:2

ITBI: Labeling scheme for XML data update
下载PDF
导出
摘要 编码技术是可扩展标记语言(XML)查询处理的基础,传统编码技术利用自然数进行编码,很难支持XML动态更新。提出了更新支持的编码方法———ITBI,该方法将整数映射到完全二叉树,利用二叉树的中序遍历定义整数新的序关系,通过新的序关系重排自然数序列将静态编码转化为动态编码。同时,基于ITBI前驱、后继、距离等定义,设计了最短位长动态编码分配算法,有效控制更新过程中编码位长的增加。最后通过实验验证了编码的有效性。 Labeling scheme is the basis for Extensible Markup Language ( XML) query processing. The traditional labeling schemes use numbers based on natural order, which is hard to support XML updating. A new labeling scheme, called ITBI ( Inorder Traversal Based Integer) , was proposed. ITBI created a mapping between integer and complete binary tree, and a new partial order based on inorder traversal of binary tree was defined, which just needed reordering the natural numbers to support dynamic XML. Meanwhile, based on the conceptions of previous ITBI, next ITBI, ITBI distance, the algorithm for assigning dynamic labels with the smallest size was presented, which controlled the increase in label size efficiently. The experimental results verify the validity of the proposed method.
出处 《计算机应用》 CSCD 北大核心 2010年第9期2324-2328,共5页 journal of Computer Applications
基金 国家自然科学基金资助项目(50604012)
关键词 可扩展标记语言 动态更新 编码技术 Extensible Markup Language ( XML) dynamic update labeling scheme
  • 相关文献

参考文献12

  • 1TATARNOV I, VIGLAS S D, BERYER K, et al. Storing and querying ordered XML using a relational database system [ C]// Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data. New York: ACM Press, 2002:204 -215.
  • 2KHA D D, YOSHIKAWA M, UEMURA S. An XML indexing structure with relative region coordinate [ C]// Proceedings of the 17th International Conference on Data Engineering. Washington, DC: IEEE Computer Society, 2001:313 -320.
  • 3汪陈应,袁晓洁,王鑫,刘众奇.BSC:一种高效的动态XML树编码方案[J].计算机科学,2008,35(3):76-78. 被引量:7
  • 4O'NEIL P, O'NEIL E, PAL S, et al. ORDPATHs: Insert-friendly XML node labels [ C]//Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data. New York: ACM Press, 2004:903-908.
  • 5ZHANG C, NAUGHTON J, DEWITr D, et al. On supporting containment queries in relational database management systems [ C]// Proceedings of the 2001 ACM SIGMOD International Conference on Management of Data. New York: ACM Press, 2001:425 -436.
  • 6GRUST T. Accelerating XPath location steps [ C]// Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data. New York: ACM Press, 2002: 109- 120.
  • 7AMAGASA T, YOSHIKAWA M, UEMURA S. QRS: A robust numbering scheme for XML documents [ C]// Proceedings of the 19th International Conference on Data Engineering. Washington, DC: IEEE Computer Society, 2003:705-707.
  • 8罗道锋,孟小峰,蒋瑜.XML数据扩展前序编码的更新方法[J].软件学报,2005,16(5):810-818. 被引量:20
  • 9LI C Q, LING T W, HUM. Efficient processing of updates in dynamic XML data [ C]// Proceedings of the 22nd International Con- ference on Data Engineering. Washington, DC: IEEE Computer Society, 2006:13-22.
  • 10LI C Q, LING T W, HUM. Efficient updates in dynamic XML data: From binary string to quaternary string [ J]. The VLDB Journal, 2008, 17(3) : 573 -601.

二级参考文献24

  • 1Dietz PF. Maintaining order in a linked list. In: Proc. of the 14th Annual ACM Symp. on Theory of Computing. San Francisco,1982. 122-127.
  • 2Lee YK, Yoo SJ, Yoon K. Index structures for structured documents. In: ACM 1st Int'l Conf. on Digital Libraries. Bethesda, 1996.91-99.
  • 3Li Q, Moon B. Indexing and querying XML data for regular path expressions. In: Apers PMG, Atzeni P, Ceri S, Paraboschi S,Ramamohanarao K, Snodgrass RT, eds. Proc. of the 27th VLDB. Roma: Morgan Kaufmann Publishers, 2001. 361-370.
  • 4Al-Khalifa S, Jagadish HV, Koudas N, Patel JM, Srivastava D, Wu Y. Structural joins: A primitive for efficient XML query pattern matching. In: Proc. of the 18th ICDE. San Jose: IEEE Computer Society, 2002.
  • 5Wang W, Jiang H, Lu H, Yu JX. PBiTree coding and efficient processing of containment join. In: Proc. of the 19th ICDE.Bangalore, 2003. 391-402.
  • 6Zhang C, Naughton JF, DeWitt DJ, Luo Q, Lohman GM. On supporting containment queries in relational database management systems. In: Proc. of the 27th ACM SIGMOD. Santa Barbara, 2001. 425-436. http://www.acm.org/sigs/sigmod/sigmod01/eproceedings/papers/Research-Zhang-et-al.pdf 425-436
  • 7Grust T. Accelerating XPath location steps. In: Franklin MJ, Moon B, Ailamaki A, eds. Proc. of the 28th ACM SIGMOD. Madison,2002. 109-120.
  • 8Wang W, Jiang H, Lu H, Yu JX. Containment join size estimation: Models and methods. In: Halevy AY, Ives ZG, Doan AH, eds.Proc. of the 29th ACM SIGMOD. San Diego, 2003. 145-156.
  • 9Schmidt AR, Waas F, Kersten ML, Carey MJ, Manolescu I, Busse R. XMark: A Benchmark for XML data management. In: Dayal U, Ramamritham K, Vijayaraman TM, eds. Proc. of the 28th VLDB. Hong Kong, 2002. 974-985. http://www.vldb.org/conf/2002/S30P01.pdf
  • 10Kha DD, Yoshikawa M, Uemura S. An XML indexing structure with relative region coordinate. In: Proc. of the 17th ICDE.Heidelberg: IEEE Computer Society, 2001.313-320.

共引文献24

同被引文献11

  • 1倪丽萍,张维勇,金麒.XML搜索引擎技术的实现与探讨[J].合肥工业大学学报(自然科学版),2004,27(7):774-777. 被引量:1
  • 2肖厚新,唐常杰,张婷,金朋纬,乔少杰.BTCS:基于二叉遍历的XML文档编码模式[J].四川大学学报(自然科学版),2006,43(3):532-537. 被引量:7
  • 3Wang W, Jiang HF, Lu HJ, Yu XJ. PBiTree Coding and Efficient Processing of Containment Join. Proc. of the 19th International Conference on Data Engineering. India, 2003.
  • 4孟晓峰.XML数据管理:概念与技术.北京:清华大学出版社,2009.
  • 5Li Q, Moon B. Indexing and querying XML data for regular path expressions[C]//Proceedings of the 27th International Conference on Very Large Data Bases (VLDB), 2001 : 361 --370.
  • 6O' Neil P, O' Neill E, Pal S, et al. ORDPATHs: Insert- friendly XML node labels[C]//Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data, 2004 : 903-- 908.
  • 7Tatarnov l,Viglas S D, Beryer K. Storing and querying or- dered XML using a relational database system[C]//Pro- eeedings of the 2002 ACM SIGMOD International Confer- ence on Management of Data. New York: ACM Press, 2002 : 204--215.
  • 8Bhme T, Rahm E. Supposing efficient streaming and inser- tion of XML data in RDBMS[C]//Proceedhags of the 3rd International Workshop Data Integration over the Web(DI- Web), 2004 : 70--81.
  • 9Miklau G. University of Washington XML Repository [EB/OL]. [2012-01-13]. http://www, cs. Washington. edu/research/xmldatasets.
  • 10汪陈应,袁晓洁,王鑫,刘众奇.BSC:一种高效的动态XML树编码方案[J].计算机科学,2008,35(3):76-78. 被引量:7

引证文献2

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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