吴年
- 作品数:5 被引量:8H指数:2
- 供职机构:中国科学技术大学计算机科学与技术学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于自动机的XML流查询技术研究
- 本文对基于自动机的XML流查询技术进行了研究。文章共分八个部分:第1章介绍研究背景和研究内容;第2章介绍XML数据流查询的现状和相关工作;第3章介绍XSIEQ系统框架和基本的XSIEQ机;第4章介绍XSIEQ的IOut查...
- 吴年
- 关键词:数据交换查询引擎数据流查询
- 文献传递
- XML数据流的过滤与查询技术
- 1引言当前许多以XML为数据交换标准的应用中,含有相当多以流形式存在的XML数据:1)信息选择分发,如XFilter,YFilter:它按用户提交的需求选择相应的信息发送给用户。
- 张昱吴年
- 关键词:XPATH
- 文献传递
- 一种逐层提升缓冲的XML流查询自动机被引量:4
- 2007年
- 如何在XML流上高效地执行大量XPath查询是当今研究的热点.特别在管道处理等应用中还希望在解析流的同时尽早地输出查询结果.定义了基本XSIEQ(XML Stream Query with Immediate Evaluation)机.它是一个XML流查询框架,是被索引化的、基于栈的自动机;在其上可以扩展应用多种XPath查询算法.在基本XSIEQ机上,提出一种逐层提升缓冲(promoting buffer,简称PBuf)的查询算法,形式地定义了基于PBuf的XSIEQ机并进行了实现和测试.实验结果表明,提出的方法能够支持复杂的XPath查询,在执行效率方面优于传统算法.
- 张昱吴年
- 关键词:XML流索引XPATH
- XSIEQ—一种立即计算的XML流查询系统被引量:2
- 2006年
- XSIEQ是一种立即计算谓词并即时输出的XML流查询系统.它利用前缀共享的方法由多个XPath式构造一个NFA,并对NFA状态进行分类和添加索引,使得在运行时能快速确定谓词计算和数据缓存等的时机.XSIEQ还提供在运行时惰性地构造DFA进行查询.陈述了XSIEQ的查询机制以及多重匹配问题的解决方案.最后给出了XSIEQ的两种自动机和YFilter的查询性能对比及分析.
- 张昱吴年
- 关键词:XML流索引
- 带谓词的XPath查询的即时处理被引量:2
- 2006年
- 介绍了一种立即计算谓词并即时输出的XML流数据查询系统XSIEQ。XSIEQ采用修改了的下推自动机技术,对多个XPath式按前缀共享的方式构造NFA,并对NFA状态进行类型标记和添加索引;从而在运行时能快速确定谓词计算和数据缓存等动作的时机,实现了即时处理;最后给出了XSIEQ和YFilter的查询性能对比及分析。
- 吴年张昱
- 关键词:XML流下推自动机