DTD上的lazyDFA XML数据流查询优化算法

doi:10.3778/j.issn.1002-8331.2009.28.039

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (28): 131-132.DOI: 10.3778/j.issn.1002-8331.2009.28.039

• 数据库、信号与信息处理 • 上一篇下一篇

DTD上的lazyDFA XML数据流查询优化算法

张晓琳，崔敏，谭跃生

内蒙古科技大学信息工程学院，内蒙古包头 014010

收稿日期:2008-05-27 修回日期:2008-09-05 出版日期:2009-10-01 发布日期:2009-10-01
通讯作者: 张晓琳

Query optimizational algorithm about XML data stream of lazyDFA on DTD

ZHANG Xiao-lin，CUI Min，TAN Yue-sheng

Information Engineering College，Inner Mongolia University of Science and Technology，Baotou，Inner Mongolia 014010，China

Received:2008-05-27 Revised:2008-09-05 Online:2009-10-01 Published:2009-10-01
Contact: ZHANG Xiao-lin

摘要/Abstract

摘要： 针对XML数据流上的XPath查询处理问题，基于自动机技术构造的lazyDFA查询处理器是一种有效的解决方法。为了提高lazyDFA的查询处理效率，提出了利用DTD的语义信息和结构信息对lazyDFA进行优化的算法。实验结果表明，优化算法可以有效的加快lazyDFA的查询速度，降低内存消耗。

关键词: 文档类型定义, lazyDFA, 查询优化, XML数据流

Abstract: A query processor called lazyDFA which is created based on the automaton technology is an effective method to solve the problem of XPath query on XML data stream.This paper proposes the optimized algorithms for lazyDFA which use the semantic and structural information of DTD in order to improve the efficiency of lazyDFA.The experimental results show that optimized algorithms can effectively accelerate lazyDFA query speed，lower memory consumption.

Key words: Document Type Definition（DTD）, lazyDFA, query optimization, XML data stream

中图分类号:

TP311.13

张晓琳，崔敏，谭跃生. DTD上的lazyDFA XML数据流查询优化算法[J]. 计算机工程与应用, 2009, 45(28): 131-132.

ZHANG Xiao-lin，CUI Min，TAN Yue-sheng. Query optimizational algorithm about XML data stream of lazyDFA on DTD[J]. Computer Engineering and Applications, 2009, 45(28): 131-132.

[1]	黄涛贻，李优，宋浩，林煜明. 大规模商品知识的组织和查询优化[J]. 计算机工程与应用, 2020, 56(21): 154-163.
[2]	王泓机，戴炳荣，李超，张绍华. 针对区块链应用的查询优化模型[J]. 计算机工程与应用, 2019, 55(22): 34-39.
[3]	刘骁，刘辉平，金澈清. 面向不确定数据流的近似ER-Topk查询处理[J]. 计算机工程与应用, 2017, 53(4): 98-105.
[4]	王磊. 基于BACS算法的数据库查询优化[J]. 计算机工程与应用, 2015, 51(13): 118-121.
[5]	罗鹏. 基于GM-QPSO算法的数据库查询优化[J]. 计算机工程与应用, 2014, 50(8): 103-107.
[6]	刘东. 基于多子群萤火虫算法的数据库查询优化[J]. 计算机工程与应用, 2014, 50(11): 110-114.
[7]	林键，刘仁义，刘南，张丰. 基于查询优化器的分布式空间查询优化方法[J]. 计算机工程与应用, 2012, 48(22): 161-165.
[8]	李希明，郑瑾. 无线传感器网络中基于关联度的多查询优化[J]. 计算机工程与应用, 2011, 47(21): 98-101.
[9]	方洁,刘广钟. XML模式到关系数据模式转换的研究[J]. 计算机工程与应用, 2009, 45(9): 157-160.
[10]	王梅娟¹，庞引明²，谈子敬². DTD约束下的XML树模式查询最小化[J]. 计算机工程与应用, 2009, 45(23): 144-148.
[11]	罗永红^1,2,陈特放¹,张友生³. 网格数据的语义查询优化研究[J]. 计算机工程与应用, 2009, 45(2): 16-20.
[12]	许新华¹,胡世港¹,唐胜群²,刘华东¹. 数据库查询优化技术的历史、现状与未来[J]. 计算机工程与应用, 2009, 45(18): 156-161.
[13]	李健,施磊,柏文阳. 自优化查询处理器的研究与实现[J]. 计算机工程与应用, 2008, 44(4): 184-186.
[14]	毕蓉蓉,刘渊,翟学敏. 企业信息集成中XQuery引擎的查询优化[J]. 计算机工程与应用, 2008, 44(29): 161-164.
[15]	张晓琳,崔敏,谭跃生. 基于LazyDFA的XPath在XML数据流上查询优化算法[J]. 计算机工程与应用, 2008, 44(28): 125-127.

DTD上的lazyDFA XML数据流查询优化算法

Query optimizational algorithm about XML data stream of lazyDFA on DTD

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics