一种适于XPath查询的自动机最小化算法

来源 :电脑开发与应用 | 被引量 : 0次 | 上传用户:wjq12262024
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,XML数据流的查询处理引起了国内外学者的广泛兴趣.如何在XML流中有效地查询大量XPath表达式是当今研究的一个热点问题.先将多个XPath式通过共享前缀处理,构造一个非确定的有穷自动机(NFA)模型,再将其转化为确定的有穷自动机(DFA),以实现状态转移的确定性,然后对DFA进行最小化,提出了一种普遍适用的改进的最小化算法,在执行效率和空间代价方面它都优于一般性算法.
其他文献
随着我国城市建设的发展,各地市区中心地带高层建筑拔地而起,地下室普遍达到两层以上,基坑开挖深度也达八米至二十米,有的甚至更深。进行基坑周边邻近建筑物、道路、管线、基坑边
建筑工程竣工测量是一项实用性测绘工作,既可以服务于城市规划和建设,其成果又可以作为城市规划验收的重要依据。本文着重讨论建筑工程竣工测量的技术依据、作业流程、作业方法
近些年来,随着我国工业用电的需求量的增大,我国相继建设了众多的发电站,其中主要有活力发电站、水利发电站以及核电发电站。核电发电具有诸多的优势,核电汽轮机则是发电过程中的
针对高层建筑施工过程中存在的问题,从我国的实际情况出发,介绍了高层建筑工程的施工特征,并对高层建筑工程的施工技术要点展开了详细论述,指出要提升高层建筑工程项目施工的质量
随着终身教育思潮的兴起和网络信息技术的飞速发展,图书馆在未来社会中的教育职能逐渐增强,未来图书馆应深入分析所面临的机遇和挑战,制订切实可行的措施,适应学习化社会的发
本文首先概述了建筑工程施工中混凝土常见裂缝分类,然后详细的阐述了几种裂缝的控制方法。混凝土工程施工时,经常出现裂缝,在施工时只能进行防治,本文就从混凝土裂缝产生原因和施
城市化进程的加快,推动了我国建筑行业的飞速发展,各种新的建筑材料和施工工艺不断得到开发和应用,极大地提高了建筑工程的施工质量和使用性能。模板技术是当前以钢筋混凝土为主
在水利工程中要做好管理工作,尤其是在水闸工程中,要十分重视对该工程的技术管理工作。做好水闸工程的技术管理工作,对我们的社会有重大的促进作用。管理好水闸工程,能够促进工农
本文给出了转轮除湿净化空调系统节能运行策略:采用转轮蓄热回收设计、再生热回收设计、冷凝热回收设计。通过运用节能策略系统与常规系统的比较,详细分析了以上各项策略对系统
随着时代的发展和社会经济的进步,我国的水电站工程越来越多。水电站的施工并不是一项简单的工作,它是一项综合考虑了各个方面因素的系统工程,涉及的相关技术比较多。本文从截流