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

一种支持动态插入的XML文档树编码IFED

下载PDF
导出
摘要 XML文档树编码用来标识节点在文档树中的位置,XML文档查询算法通常通过编码来判断节点的祖先后代和兄弟关系,编码的好坏对查询效率影响很大。目前提出的编码主要分为两大类:区间编码和前缀编码,最近提出的扩展的前缀编码——Extended Dewey,由于通过单个节点的编码能够得到节点对应的路径,所以它支持有效的查询,但不支持动态插入。提出了一种新的XML文档树编码——IFED,它由Extended Dewey编码改进而来,既支持高效地查询,又支持动态插入。
作者 石隽锋 陶世群 张剑妹
机构地区 山西大学现代教育技术中心 山西大学计算机与信息技术学院 长治学院计算机系
出处 《计算机应用》 CSCD 北大核心 2007年第B12期260-262,264,共4页 journal of Computer Applications
关键词 XML文档 编码 插入 查询
分类号 TP311 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献7

  • 1AL-KHALIFA S, JAGADISH H V, KOUDAS N, et al. Structural joins: a primitive for efficient XML query pattern matching[ C]// Proceedings of the 18th International Conference on Data Engineering. Los Alamitos: IEEE Computer Society, 2002:141 - 152. 被引量：1
  • 2万常选,刘云生,徐升华,刘喜平,林大海.基于区间编码的XML索引结构的有效结构连接[J].计算机学报,2005,28(1):113-127. 被引量：38
  • 3罗道锋,孟小峰,蒋瑜.XML数据扩展前序编码的更新方法[J].软件学报,2005,16(5):810-818. 被引量：20
  • 4LU J H, LING T W, CHAN C Y, et al, From region encoding to extended Dewey: on efficient processing of XML twig pattern matching[ C]//Proceedings of the 31 st International Conference on Very Large Data Bases. New York: ACM Press, 2005:193 -204. 被引量：1
  • 5TATARINOV I, VIGLAS S D, BEYER K, et al. Storing and querying ordered XML using a relational database system[ C]// Proceedings of the 21st ACM Symposium on Principles of Database Systems ( PODS). New York: ACM Press, 2002:204 -215. 被引量：1
  • 6HARDER T. HAUSTEIN M, MATHIS C, et al. Node labeling schemes for dynamic XML documents reconsidered[ J]. Data & Knowledge Engineering, 2007, 60(1) : 126 - 149. 被引量：1
  • 7Centrum voor Wiskunde en Informatiea. XMark-An XML benchmark project[ EB/OL]. (2003 -06 -28) [2007 -5 - 15]. http:// monetdb. cwi. nL/xml/. 被引量：1

二级参考文献14

  • 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
  • 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. 被引量：1
  • 4Lee YK, Yoo SJ, Yoon K. Index structures for structured documents. In: ACM 1st Int'l Conf. on Digital Libraries. Bethesda, 1996.91-99. 被引量：1
  • 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. 被引量：1
  • 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. 被引量：1
  • 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. 被引量：1
  • 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 被引量：1
  • 9Grust T. Accelerating XPath location steps. In: Franklin MJ, Moon B, Ailamaki A, eds. Proc. of the 28th ACM SIGMOD. Madison,2002. 109-120. 被引量：1
  • 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. 被引量：1

共引文献52

计算机应用
2007年 第B12期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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