期刊文献+

基于序列的XML索引技术

Technologies of sequence-based XML indexing
下载PDF
导出
摘要 对基于序列的XML索引技术进行了分析和研究,指出了由于同名兄弟节点的存在,导致了假警报,出现了查询不等价问题。并详细介绍了基于约束序列XML的索引技术,给出了基于序列的XML索引技术未来发展方向。 In this paper, the existing sequence-based method is reviewed and analyzed, and their main problem is query nonequivalence. For this purpose, a series of constraint methods and a constraint sequence matching algorithm that ensure the query equivalence is introduced. Some future directions on sequence-based XML indexing is prospected.
出处 《燕山大学学报》 CAS 2006年第3期257-262,共6页 Journal of Yanshan University
关键词 XML XML索引 XML查询 XML XML index XML query
  • 相关文献

参考文献13

  • 1B Cooper,N Sample,M J Franklin,et al.A Fast Index for Semistructured Data[DB/OL].VLDB,2001.
  • 2Chin-Wan Chung,Jun-Ki Min,Kyuseok Shim.APEX:An Adaptive Path Index for XML Data[DB/OL].SIGMOD,2002.
  • 3R Goldman,J Widom.Dataguides:Enabling Query Formulation and Optimization in Semistructured Databases[DB/OL].VLDB,1997.
  • 4Q Li,B Moon.XISS:Indexing and Querying XMLData for Regular Path Expressions[DB/OL].VLDB,2001.
  • 5Haixun Wang,Sanghyun Park,Wei Fan,et al..ViST:A Dynamic Index Method for Querying XML Data by Tree Structures[DB/OL].SIGMOD,2003.
  • 6Praveen Rao BonkiMoon.PRIX:Indexing And Querying XML Using Preufer Sequnce[C],ICDE,2004.
  • 7Haixun Wang,Xiaofeng Meng.On the Sequencing of Tree Structures for XML Indexing[C].ICDE,2005.
  • 8S Picciotto.How to Encode a Tree[D].University of California,San Diego,1999.
  • 9S Abiteboul,H Kaplan,T Milo.Compact labeling schemes for ancestor queries[C].In Proc.ACM-SIAM Symposium on Discrete Algorithms (SODA),2001.
  • 10S Alstrup,T Rauhe.Improved labeling scheme for ancestor queries[C].In Proc.ACM-SIAM Symposium on Discrete Algorithms (SODA),2002.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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