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

Optimizing technology based LazyDFA of XML stream querying

作　　者：张晓琳[1] 范瑞英[1] 李宏辉[1] 翟国锋[1] 

机构地区：[1]内蒙古科技大学信息工程学院,内蒙古包头014010

出　　处：《内蒙古科技大学学报》2009年第2期143-147,共5页Journal of Inner Mongolia University of Science and Technology

基　　金：国家社会科学基金资助项目(07XTQ003);内蒙古自然科学基金重点资助项目(20080404Zd217);安徽高等学校青年教师科研资助计划项目(2007jq1084)

摘　　要：基于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.

关 键 词：XML数据流 XPATH LazyDFA 索引 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]