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

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:luodf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对XML数据流上的XPath查询处理问题,基于自动机技术构造的lazyDFA查询处理器是一种有效的解决方法。为了提高lazyDFA的查询处理效率,提出了利用DTD的语义信息和结构信息对lazyDFA进行优化的算法。实验结果表明,优化算法可以有效的加快lazyDFA的查询速度,降低内存消耗。
其他文献
5月6日,纷纷扰扰的绵阳市人民医院“走廊医生”事件进入“法治”阶段。当天下午,绵阳市人民医院职工代表大会审议通过了院务会关于解除兰越峰医生聘用合同的决议,88名与会职工代
股骨头缺血性坏死(Avascular necrosis of the femoral head,ANFH)是由于不同病因破坏了股骨头的血液循环系统,导致股骨头血供障碍,临床表现以髋部疼痛,活动或负重后疼痛加重,
中国是一个以农业为主的大国,农业是国民经济的基础,农业是工业、服务业等行业快速稳定发展的根基。中国农村人口众多,农业仍然是保障农民温饱的主要方式,农民的收成关乎着国
为了提高高职教育土建类专业人才培养质量,针对生源多样化和企业需求多样化对高职建筑工程技术专业人才培养目标和规格提出的更高要求,结合我校建筑工程技术专业建设实际,开展了
得益于4G所释放的数字洪峰.在3G时代被传输速率束缚的移动视频,或将在2014年呈现爆发之势。目前国内视频行业的上下游厂商,正在抓紧卡位布局。腾讯移动视频社交网络,“品微视于20
腐败治理法治化和海外追逃追赃的深入,需要完备的法律体系作为支撑。但反腐败法律体系的建构,不仅要有充足的法律,更要求法律之间的衔接与协调。《国际刑事司法协助法》与《
盛大、巨人两大游戏公司的退市,表明传统网游业务已然缩水。而手游市场的火热,让移动互联游戏概念,成为资本市场最为抢眼的版块之一
利用挤压铸造技术制备了Al2O3/Al-Si合金复合材料,分析和研究了复合材料的组织、界面和断口形貌.分析结果表明,复合材料的组织细小,纤维分布均匀,氧化铝纤维可作为硅相非自发形核衬底;氧化铝纤
现代农业在农业生产中占据着重要位置,是农业生产发展的基础,体现了农业科技发展水平,标志着现代种业的核心竞争力。因此,要与实际情况相结合,分析现代农业植物保护,从而制定