期刊文献+

基于CB+-tree的时态XML索引 被引量:1

Temporal XML Index Based on CB+-tree
下载PDF
导出
摘要 针对时态查询与时间属性紧密相关的特点,利用时间区间作为改进后B+-tree的索引关键字建立索引,改进后的B+-tree命名为Changing B+-tree(CB+-tree)。实验证明,在CB+-tree上进行时态查询比B+-tree及基于DOM的XML文档的查询效率有所提高。 Focused on the close relative between temporal queries and time attribute,this paper uses temporal interval as an index key of the modified B+-tree to create indexes.The modified B+-tree is denoted Changing B+-tree(CB+-tree).Through the experiments,new index method processes several typical queries in temporal XML better than querying in B+-tree index and DOM method.
出处 《计算机工程》 CAS CSCD 北大核心 2010年第9期77-79,共3页 Computer Engineering
基金 南京航空航天大学引进人才科研基金资助项目(S0677-042)
关键词 时态XML B+-tree索引 数据模型 时态查询 temporal XML B+-tree index data model temporal queries
  • 相关文献

参考文献5

  • 1Zou Qinghua,Liu Shaorong,Chu W W.Ctree:A Compact Tree for Indexing XML Data[C]//Proc.of the 6th Annual ACM International Workshop on Web Information and Data Management.[S.l.]:ACM Press,2004:39-46.
  • 2Mendelzon A O,Rizzolo F,Vaisman A.Indexing Temporal XML Documents[C]//Proc.of the 30th International Conference on Very Large Data Bases.Toronto,Canada:[s.n.],2004:216-227.
  • 3叶小平,陈铠原,汤庸,汤娜,胡苏.时态XML索引技术[J].计算机学报,2007,30(7):1074-1085. 被引量:18
  • 4陈丽冰,吉永杰,邓楚燕.一种基于扩展时态XML模型的索引技术[J].微计算机信息,2006(05X):301-303. 被引量:12
  • 5Salzberg B,Tsotras V J.A Comparison of Access Methods for Time-evolving Data[J].ACM Computing Surveys,1999,31(2):158-221.

二级参考文献21

  • 1包小源,宋再生,唐世渭,杨冬青,王腾蛟.SuffIndex——一种基于后缀树的XML索引结构[J].计算机研究与发展,2004,41(10):1793-1801. 被引量:7
  • 2万常选,刘云生,徐升华,刘喜平,林大海.基于区间编码的XML索引结构的有效结构连接[J].计算机学报,2005,28(1):113-127. 被引量:38
  • 3叶小平,汤庸.时态变量“Now”语义及相应时态关系运算[J].软件学报,2005,16(5):838-845. 被引量:18
  • 4陈旭春,赵明生.分布式多搜索引擎系统的研究与实现[J].微计算机信息,2005,21(10X):37-38. 被引量:9
  • 5Toshiyuki Amagasa, Masatoshi Yoshikawa, Ahunsuke Uemura.Realizing Temporal XML Repositories using Temporal Relation Database [S]. IEEE 07-7695-1128 7/01, 2001,pp:60-64.
  • 6Kjetil N?rv°ag. Algorithms for Temporal Query Operators in XML Databases. A.B. Chaudhri et al. (Eds.): EDBT 2002 Work-shops, LNCS 2490, pp:169-183.
  • 7XML Path Language Version 1.0, World Wide Web Consortium(W3C).http://www.w3.org/TR/xpath.
  • 8Tadeusz Pankowski. An XML Query Language Based on SQL and Path Table[M]. XML-SQL. A.B. Chaudhri et al.(Eds.): EDBT 2002 Workshops, LNCS 2490,2002,pp:184-209.
  • 9Qinghua Zou,Shaorong Liu,Wesley W.Chu. Ctree: A Compact Tree for Indexing XML Data.WIDM'04, November 12-13, 2004,Washington, DC, USA. pp:39-46.
  • 10James Cheng,Wilfred Ng. XQzip: Querying Compressed XML Using Structural Indexing. E. Bertino et al. (Eds.): EDBT 2004,LNCS 2992, pp:219 - 236.

共引文献26

同被引文献7

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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