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

一种基于二叉树的Native XML数据库文档编码机制 被引量：3

New XML document coding scheme based on complete binary tree
下载PDF
导出
摘要 在对于现有编码机制进行综述的前提下,提出一种新的XML文档编码机制,该编码机制基于完全二叉树的结构顺序编码。在该XML文档编码机制下,判断节点之间祖先-后裔关系算法的时间复杂度仅为O(logn),完全支持更新,并且编码长度较短。 In this paper, a new coding scheme was proposed, which was based on the sequence of its complete binary tree. The scheme is easy to realize and only one positive integer is needed to express the position of the node in XML tree. The time-bounding of identifying the ancestor-descendant relationships is only O（log n）. It also supports XML document update. In the scheme, the length of the code is short.
作者 张鹏 冯建华 房志峰
机构地区 清华大学计算机科学与技术系 山东政法学院信息科学技术系
出处 《计算机应用》 CSCD 北大核心 2008年第9期2331-2334,共4页 journal of Computer Applications
基金 浙江自然科学基金资助项目(Y105230) 清华大学基础研究基金资助项目(JCqn2005022)
关键词 NATIVE XML数据库 编码机制 XML查询 完全二叉树 Native XML database coding scheme XML query complete binary tree
分类号 TP311.13 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献11

  • 1冯建华,钱乾,廖雨果,李国良,塔娜,周立柱.纯XML数据库研究综述[J].计算机应用研究,2006,23(6):1-7. 被引量：34
  • 2LI QUAN-ZHONG, MOON B. Indexing and querying XML data for regular path expressions[ C]// Proceedings of the 27th International Conference on Very Large Data Bases. San Francisco: Morgan Kanfmann Publishers, 2001 : 361 - 370.
  • 3ZHANG C, NAAGHTON J, De WITT D, et al.On supporting containment queries in relational database management systems[ C]// ACM SIGMOD Record. New York: ACM Press, 2001,30(2) : 425 - 436.
  • 4WANG CHANG - XUAN, LIU YUN - SHENG. Efficient supporting XML query and keyword search in relational database systems[ C]// Proceedings of the 3rd International Conference on Web-Age Information Management. London: Spfinger-Verlag, 2002:1 - 12.
  • 5DIETZ P F. Maintaining order in a linked list[ C]//Proceedings of the 14th Annual ACM Symposium on Theory of Computing. San Francisco: ACM Press, 1982:122 -127.
  • 6罗道锋,孟小峰,蒋瑜.XML数据扩展前序编码的更新方法[J].软件学报,2005,16(5):810-818. 被引量：20
  • 7TATARINOD L, VIGLAS S D, BEYER K, et al. Storing and querying ordered XML using a relational database system[ C]//Proceedings of the ACM SIGMOD International Conference on Management of Data. New York: ACM Press, 2002:204 -215.
  • 8WANG WEI, JIANG HAI-FENG, LU HONG-JUN, et al. PBiTree coding and efficient processing of containment joins[ C]// Proceedings of the 19th International Conference on Data Engineering. Bangalore:[s. n. ], 2003:391.
  • 9WIRTH N. Type extentions [ J]. Acm transaction on programming languages and systems, 1988, 10(2) : 204 -214.
  • 10WU XIAO-DONG, LEE M L, HSU W. A prime number labeling scheme for dynamic ordered XML Trees[ C]// Proceedings of the 20th International Conference on Data Engineering. Washington, DC: IEEE Computer Society, 2004: 66.

二级参考文献31

  • 1罗道锋,孟小峰,蒋瑜.XML数据扩展前序编码的更新方法[J].软件学报,2005,16(5):810-818. 被引量：20
  • 2王静,孟小峰,王宇,王珊.以目标节点为导向的XML路径查询处理[J].软件学报,2005,16(5):827-837. 被引量：21
  • 3Dietz PF. Maintaining order in a linked list. In: Proc. of the 14th Annual ACM Symp. on Theory of Computing. San Francisco,1982. 122-127.
  • 4Lee YK, Yoo SJ, Yoon K. Index structures for structured documents. In: ACM 1st Int'l Conf. on Digital Libraries. Bethesda, 1996.91-99.
  • 5Li 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.
  • 6Al-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.
  • 7Wang 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.
  • 8Zhang 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
  • 9Grust T. Accelerating XPath location steps. In: Franklin MJ, Moon B, Ailamaki A, eds. Proc. of the 28th ACM SIGMOD. Madison,2002. 109-120.
  • 10Wang 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.

共引文献52

同被引文献14

引证文献3

二级引证文献2

计算机应用
2008年 第9期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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