北京市自然科学基金(4122011)
- 作品数：24 被引量：36H指数：4
- 相关作者：廖湖声苏航高红雨何志学王亦雄更多>>
- 相关机构：北京工业大学北华航天工业学院更多>>
- 发文基金：北京市自然科学基金国家自然科学基金河北省教育厅青年基金更多>>
- 相关领域：自动化与计算机技术文化科学更多>>
- 基于森林自动机处理XML流数据方法被引量：1
- 2018年
- 针对流数据在线实时到达,顺序性一次访问及处理时效性高、缓存量小的需求,提出一种基于森林自动机处理XPath查询的方法。定义XPath查询到森林自动机实例的转换规则;采用栈结构和抽象语法树相结合的方式,不断接收流数据结点,驱动自动机的运行,完成结点匹配和状态转换动作;在抽象语法树中维护各状态函数之间的关系及中间结果,归约过程中获得查询结果随即输出。实验结果验证了该方法处理流数据的有效性,在标准测试数据集下,与同类方法和引擎相比,在处理效率上有近30%的提高,内存占接近于常量,较好解决了时空复杂度平衡问题,为其它方法提供了有益的参考。
- 何志学何志学
- 关键词：流数据查询处理XPATH查询XML数据
- 分布式XML Twig查询处理方法被引量：1
- 2016年
- 在单机环境下,难以处理半结构化XML大数据查询,为此分析Twig查询的结构匹配特征,基于MapReduce编程模型,提出TwigMRR算法对XML Twig查询进行分布式处理。对XML数据进行Dewey编码,水平切分后存储于分布式文件系统,通过执行Map-Reduce-Reduce任务对Twig分解后的线性路径查询进行分布式并行计算以取得结果。实验结果验证了该算法的有效性和完整性,与类似算法的比较结果表明了其在处理效率方面的优势。
- 何志学廖湖声王静
- 关键词：TWIG查询MAPREDUCE模型XML数据HADOOP平台
- 基于Schema路径约束的Twig模式最小化方法
- 2016年
- 近年来,Twig查询是XML查询的核心操作。查询请求中的查询模式通常包含一些冗余的子查询,因此,Twig模式最小化成为了研究的热点。针对特定的Schema信息可能带来Twig模式优化的特征,在现有Twig模式最小化的基础上,提出了一种基于路径约束的Twig模式优化方法,归纳出一套的优化规则,不但可以优化Twig模式中冗余的叶节点,也可以优化冗余的中间节点。
- 张岩廖湖声
- 一种针对正规树模式的复杂事件查询方法被引量：1
- 2018年
- 随着对半结构化流式数据进行复杂事件查询的需求日益增加,高效地进行复杂事件查询显得尤为重要。目前针对复杂事件查询的方法主要集中在仅有结构约束的查询请求,对同时含有时序约束的查询请求不能很好地支持。因此,针对XML这种半结构化流式数据,提出了一种基于下推自动机扩展的模式匹配算法,它能够高效地处理使用正规树模式描述的含有结构约束和时序约束的复杂事件,通过对比实验也证明了该方法具有更高的性能。
- 郑利强廖湖声苏航高红雨
- 关键词：下推自动机
- XML Schema特征提取算法被引量：1
- 2015年
- Twig模式最小化作为XML查询优化的一个重要方面,由于在进行最小化的过程中通常要利用XML Schema中的约束信息,因此被称为Schema特征。为了简化运用传统方法提取Schema特征的过程,以及确保提取过程的正确性,提出了一种自动提取Schema特征的模型检查算法。在Schema的形式模型的基础上,利用扩展的CTL公式表示Schema特征,提出算法以检查Schema模型是否满足要求的特征。由于扩展了CTL公式,所提算法不但可以检查孩子、子孙等前向的Schema特征,而且可以检查双亲、祖先等后向特征。最后,实现了支持该算法的模型检查器。
- 刘科杨红丽赵瑞芳廖湖声陈瑶秦胜潮
- 关键词：XML时态逻辑
- 一种面向XQuery语言的多级树模式匹配算法
- 树模式查询是XML查询的核心操作,经常出现在XPath语言或XQuery语言描述的查询请求中.由于传统树模式描述能力有限,很多由XQuery语言表示的复杂查询请求很难由单一的树模式来描述.一种面向XQuery语言的支持多...
- 李小青廖湖声
- 关键词：XMLXQUERY语言
- 文献传递
- 基于列表的可扩展标记语言流数据查询处理方法被引量：2
- 2016年
- 针对半结构化可扩展标记语言(XML)流数据实时在线到达,顺序性一次访问及处理时效性高、缓存量小的需求,以及目前算法在大规模数据处理中查询表达式的能力有限、效率尚不能满足实际应用的现状,基于SAX解析,提出以列表及关系指针组合处理XPath查询的QXSList方法。首先定义数据模型,给出算法实现的整体框架,然后分别针对两个不同的XPath查询片段重点考虑了谓词判断条件和通配符的处理方法;该方法通过层次值计算判断节点的结构关系,利用关系指针链接多个候选节点列表,获取查询查询结果;最后分析给出优化算法,进一步减少缓存管理。通过实验对该方法与QStream++方法及Monet DB和SAXON查询引擎的运行时间和内存占比进行分析,得出与同类算法相比,随着数据量级的增加,效率提升在30%以上,且运行过程中内存占比接近于常量。
- 何志学廖湖声
- 关键词：流数据查询处理XPATH查询缓存管理
- 基于Trace的CMinus语言即时编译技术被引量：2
- 2017年
- 即时编译技术是改进动态语言性能的有效手段。基于踪迹(Trace)的即时编译技术能够在运行时识别出频繁执行的程序片段(热踪)并进行编译优化,在相当多的场景下能够提高程序整体的执行效率。然而,这种涉及底层代码优化的即时编译系统开发难度较大,导致其应用范围受到一定限制。为此,一种针对C语言子集CMinus的热踪编译技术被提出。利用这种热踪编译技术及其支撑工具,任何能够翻译为CMinus的开发语言都可以使用该技术提高程序执行效率,任何采用CMinus语言实现的算法也都可以得到热踪编译的支持。实验结果表明这种即时编译技术能够有效地提高程序的执行效率。
- 陶胜召廖湖声苏航高红雨
- 基于下推转换机的XML流数据处理方法被引量：4
- 2016年
- XML流数据在互联网领域有着广阔的应用,海量流数据的高性能处理与查询需求的多样性给对XML流数据的查询处理技术提出了更高的要求,针对XML流数据上的XPath查询,以下推转换机(Pushdown Transducer)为基础,提出一种新的查询处理方法。该方法支持包含PC轴、AD轴同时包含多重存在谓词、值谓词和嵌套谓词的XPath查询,覆盖XPath查询的核心部分。该方法能够满足用户复杂的查询需求,同时具有较高的性能。
- 李文珠廖湖声苏航
- 关键词：XPATH
- 一种为XPath查询构造宏森林自动机的方法被引量：1
- 2015年
- 随着XML流数据在网络中的广泛应用,针对XML流数据的查询技术得到了众多科研人员的关注和研究.基于宏森林自动机的XML流数据查询算法被认为是最优秀的XML流数据查询算法之一,本文提出一种根据XPath查询构造宏森林自动机的方法,该方法支持范围覆盖了XPath查询的核心部分,如PC轴、AD轴、任意多重谓词和任意层次的嵌套谓词.通过实验证明,本文提出的方法能够支持复杂的查询,同时具有很好的执行效率.
- 冯学智廖湖声苏航
- 关键词：XPATH查询
