期刊文献+

时态XML索引Txmlsindex 被引量:4

A Temporal XML Index: Txmlsindex
下载PDF
导出
摘要 时态XML数据操作的基本途径是相应时态索引模式,而时间信息与结构信息的整合协同是涉及索引效率的关键技术.该文研究了一种基于时态拟序和时态编码协调的时态XML快照索引Txmlsindex,实现了"一次一集合"的时态数据查询和基于Tcodes编码的结构信息重置;比较评估Txmlsindex的可行性与有效性;提出的技术框架和索引模式还可拓展到时态XML的一般查询过程当中. Temporal index schema is a basic approach for temporal XML data operation and it is critical for improving the efficiency of indexes of the cooperative integration between temporal information and structural information.Based on temporal quasi-order and temporal coding,a temporal XML Snapshot index,Txmlsindex,which implements querying with "one time one set"and reconstructs structure with coding Tcodes is studied. Besides,the related simulations show that the feasibility and effectiveness of Txmlsindex are superior to the literature. The technological frame and index schema of this paper can be expanded to normal query process of temporal XML.
出处 《华南师范大学学报(自然科学版)》 CAS 北大核心 2015年第1期116-120,共5页 Journal of South China Normal University(Natural Science Edition)
基金 国家高技术研究发展计划(863)(2013AA01A212) 国家自然科学基金项目(60970044) 广东省自然基金团队研究项目(S2012030006242) 广东省重大科技专项计划项目(2012A080104019)
关键词 时态XML 拟序关系 时态结构编码 快照索引 temporal XML emporal quasi-order temporal structural coding Snapshots index
  • 相关文献

参考文献9

  • 1孔令波,唐世渭,杨冬青,王腾蛟,高军.XML数据索引技术[J].软件学报,2005,16(12):2063-2079. 被引量:55
  • 2Catania B, Maddalena A, Vakali A. XML document in- dexs: A classicifaction [ J ]. IEEE Internet Computing, 2005, 9(5): 64-71.
  • 3万长选,刘喜平.XML数据库技术[M].2版.北京:清华大学出版社,2008:48-60.
  • 4Mendelzon A O, Rizzolo F, Vaisman A A. Indexing tem- poral XML documents [ C ]//Proceedings of the 30th in- ternational conference on VLDB endowment. Toronto, Canada, 2004, 30 : 216 - 227.
  • 5Baazizi M A, Bidoit N, Colazzo D. Efficient encoding of temporal XML documents [ C ]//Proceedings of 18th inter- national symposium on temporal representation and rea- soning. Lubeck, Germany, 2011:15 -22.
  • 6Rizzolo F, Vaisman A A. Temporal XML- Modeling, in- dexing, and query processing[ J]. The VLDB Journal, 2008, 17(5) : 1179 - 1212.
  • 7叶小平,汤庸,张智博,陈钊滢,林衍崇.语义协同时态XML索引研究与实现[J].计算机学报,2014,37(9):1911-1921. 被引量:2
  • 8郭欢,叶小平,汤庸,陈罗武.基于时态编码和线序划分的时态XML索引[J].软件学报,2012,23(8):2042-2057. 被引量:12
  • 9罗道锋,孟小峰,蒋瑜.XML数据扩展前序编码的更新方法[J].软件学报,2005,16(5):810-818. 被引量:20

二级参考文献18

  • 1叶小平,汤庸,郭欢,陈罗武,朱君,陈铠原.时态索引技术研究及其应用[J].中国科学(F辑:信息科学),2009,39(12):1258-1270. 被引量:5
  • 2王静,孟小峰,王珊.基于区域划分的XML结构连接[J].软件学报,2004,15(5):720-729. 被引量:35
  • 3孟小峰,周龙骧,王珊.数据库技术发展趋势[J].软件学报,2004,15(12):1822-1836. 被引量:176
  • 4孔令波,唐世渭,杨冬青,王腾蛟,高军.XML数据索引技术[J].软件学报,2005,16(12):2063-2079. 被引量:55
  • 5叶小平,陈铠原,汤庸,汤娜,胡苏.时态XML索引技术[J].计算机学报,2007,30(7):1074-1085. 被引量:18
  • 6Dietz PF. Maintaining order in a linked list. In: Proc. of the 14th Annual ACM Symp. on Theory of Computing. San Francisco,1982. 122-127.
  • 7Lee YK, Yoo SJ, Yoon K. Index structures for structured documents. In: ACM 1st Int'l Conf. on Digital Libraries. Bethesda, 1996.91-99.
  • 8Li 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.
  • 9Al-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.
  • 10Wang 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.

共引文献82

同被引文献19

引证文献4

二级引证文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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