期刊文献+

一种基于非等概率更新的XML区间编码方法 被引量:1

下载PDF
导出
摘要 XML文档编码可分为两类:基于路径的编码和基于区间的编码。由于后者易与当前关系数据库融合并易于优化,正逐渐成为XML编码的主流技术。但是,当前的基于区间的编码方法在处理节点或子树的插入时,一般需要重新编码且更新代价较高。因此,本文提出一种新的基于区间的编码方法,根据节点在文档中的位置分配不同的预留空间,提高了节点更新时的编码效率。
作者 韩旭东
出处 《电大理工》 2008年第2期55-57,共3页 Study of Science and Engineering at RTVU.
关键词 非等概率 XML 编码
  • 相关文献

参考文献12

二级参考文献116

  • 1Wan,Chang-xuan,Liu,Yun-Sheng.X-RESTORE: Middleware for XML's Relational Storage and Retrieve[J].Wuhan University Journal of Natural Sciences,2003,8(01A):28-34. 被引量:4
  • 2万常选,刘云生,徐升华,林大海.基于X-RESTORE查询XML视图[J].小型微型计算机系统,2004,25(10):1870-1875. 被引量:2
  • 3杨健,熊前兴,陶强,唐国胜.XML文档架构与关系数据模型间的映射研究[J].计算机工程与应用,2004,40(27):169-172. 被引量:10
  • 4盛铁强,仇建伟,高天仕.一个基于模式的XML存储模型[J].计算机工程与应用,2004,40(20):184-187. 被引量:4
  • 5Dietz PF. Maintaining order in a linked list. In: Proc. of the 14th Annual ACM Symp. on Theory of Computing. San Francisco,1982. 122-127.
  • 6Lee YK, Yoo SJ, Yoon K. Index structures for structured documents. In: ACM 1st Int'l Conf. on Digital Libraries. Bethesda, 1996.91-99.
  • 7Li 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.
  • 8Al-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.
  • 9Wang 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.
  • 10Zhang 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

共引文献119

同被引文献11

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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