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

一种基于XML前缀编码的路径查询 被引量：1

A Path Query Based on XML Prefix Encoding
在线阅读 下载PDF
导出
摘要 为了解决XML文档树子结点过多时前缀编码长度增加的问题,提出一种改进的XML前缀编码——IPE编码.基于IPE编码,结合倒排索引表,给出XPath路径查询算法,可以有效地提高XML文档的查询速度. In this paper, IPE encoding, an improved XML prefix encoding, is proposed. With this encoding, the length of Prefix Code reduces when XML document tree has more nodes. Based on IPE encoding by inverted index tables, a path query arithmetic is presented, thereby querying speed is improved effectively.
作者 杨扬 尹柯
机构地区 河南大学计算中心
出处 《河南大学学报（自然科学版）》 CAS 北大核心 2010年第1期85-89,共5页 Journal of Henan University:Natural Science
基金 河南省科技厅计划项目(082102210006)
关键词 扩展标记语言 IPE编码 路径查询 Extensible Markup Language IPE Encoding Path Query
分类号 TP311 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献5

二级参考文献27

  • 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

同被引文献15

引证文献1

二级引证文献1

河南大学学报（自然科学版）
2010年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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