期刊文献+

基于LazyDFA的XML数据流的查询优化技术研究

Optimizing technology based LazyDFA of XML stream querying
在线阅读 下载PDF
导出
摘要 基于LazyDFA技术来解决XML数据流上的XPath查询处理问题,通过对LazyDFA查询效率的分析与测试,给出了在LazyDFA的基础上建立XML数据流二元索引结构的优化算法.实验结果表明,该优化算法能有效地提高LazyDFA的执行效率. The techmque of LazyDFA was adopted to resolve XPath processing over XML data srteam. The optimized method of constructing binary SIX over XML stream was proposed in order to improve the querying efficiency. Experimental results show that the optimized method can improve the processing efficiency effectively.
出处 《内蒙古科技大学学报》 CAS 2009年第2期143-147,共5页 Journal of Inner Mongolia University of Science and Technology
基金 国家社会科学基金资助项目(07XTQ003) 内蒙古自然科学基金重点资助项目(20080404Zd217) 安徽高等学校青年教师科研资助计划项目(2007jq1084)
关键词 XML数据流 XPATH LazyDFA 索引 XML data stream XPath LazyDFA index
  • 相关文献

参考文献7

  • 1Ahinel M, Franklin M. Efficient Filtering of XML Documents for Selective Dissemination of Information[ A]. Proceeding of VLDB [ C ]. San Francisco CA USA : Morgan Kaufmann Publishers Inc ,2000.53-64.
  • 2Diao Y, Fischer P. Yfiliter:Efficient and Sealable Filtering of XML Documents[A]. Proc of the 18th Int'l Conf on Data Engineering [ C ]. San Jose, Califormia, USA : Los Alamitos CA, ETATS-UNIS ,2002.241-243.
  • 3Gupata A,Suciu D. Stream processing of XPath queries with predicates[A]. Proceeding of the 2003 ACM SIGMOD Int' 1 Conf[C]. Karlsruhe :ACM Press,2O03. 419-430.
  • 4Green TJ, Mildau G, Onizuka M, et al. Processing XML Streaming with Deterministic Automata[A]. Proe of the 9th International Conference on Dasehase Theory [ C]. UK : Springer-Verlag,2003. 173-189.
  • 5Nicolas, Bruno, Luis Gravano, Nick Koudas, Divesh Srivastava. Navigation-vs. Index-Based XML Multi-Query Processing[ A]. Proceedings of 19th International Conference on Data Engineering ( ICDE ) [ C ]. Bangalore India : 2003. 139-150.
  • 6Onizuka, M. Light-weight xpath processing of XML stream with deterministic automata[ A]. Proceedings of the 12^th international conference on information and Knowlegdge management[ C]. New York, USA : Association for Computing machinery ,2003. 342-349.
  • 7Diao Y. Altinel, M, Franklin. Query processing for high - volume XML message brokering[A]. Proceedings of the 29th Very Large Data Bases Conferenee(VLDB03)[C]. Berlin, Germany : VLDB Endoument ,2003.261-272.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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