-
题名一种基于结构索引的XML模式匹配方法
被引量：3
- 1
-
-
作者
乔健
陈彤兵
汪卫
施伯乐
-
机构
复旦大学计算机与信息技术系
-
出处
《计算机科学》
CSCD
北大核心
2005年第10期95-99,共5页
-
文摘
XML文档采用了树型的数据模型,对其查询通常是用带有选择谓词的模式树在XML数据中进行匹配。因此,找出XML文档中所有符合模式树结构的元素集,是XML查询处理的核心操作。本文提出了结构索引Join-Guide,并在此基础上提出了一种新的XML模式匹配方法。它使用JoinGuide来对模式树进行预匹配,这样在XML文档上查询时可以利用索引上的匹配结果来忽略部分连接谓词和不必要的候选XML元素序列。本文还提出了三种具体算法来利用索引匹配结果进行进一步的查询。实验结果表明本文中的模式树匹配方法优于以往的匹配方法,并且索引所需的空间很小。
-
关键词
XML
模式树匹配
结构索引
JoinGuide
XML模式
匹配方法
结构索引
XML文档
查询处理
XML数据
数据模型
树结构
谓词
-
Keywords
XML
Pattern matching
Structural index
JoinGuide
-
分类号
TP311.132
[自动化与计算机技术—计算机软件与理论]
TN919.81
[电子电信—通信与信息系统]
-
-
题名PMTree:一种高效的事件流模式匹配方法
被引量：8
- 2
-
-
作者
程苏珺
王永剑
孟由
程振东
栾钟治
钱德沛
-
机构
北京航空航天大学计算机学院软件开发环境国家重点实验室
北京航空航天大学计算机学院中德联合软件研究所
北京航空航天大学北京市网络技术重点实验室
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2012年第11期2481-2493,共13页
-
基金
国家"八六三"高技术研究发展计划基金项目(2009AA01Z144
2009AA01A131
+2 种基金
2010AA012404)
国家自然科学基金项目(90812001)
北京航空航天大学软件开发环境国家重点实验室探索性自主研究课题(SKLSDE-2010ZX-11)
-
文摘
复杂事件处理技术从多个持续事件流中分析并提取满足特定模式的事件序列.高吞吐率场景下,如何快速准确地识别事件序列是复杂事件处理技术中一个非常重要的问题.现在事件流的模式匹配方法——NFA、Petri网、有向图等——存在语义描述能力不足、部分算子实现代价高等缺陷.针对这一现状,设计并实现了一种基于树的模式匹配方法——PMTree.PMTree定义了事件模型及相应事件算子,将事件序列映射为树节点,同时将时间窗口约束及谓词约束等放置在相应节点,这些树节点连接成一棵PMTree来支持实时的事件筛选与过滤.进一步研究了PMTree构建过程中的优化策略,并提出了开销模型以及优化构建算法,以尽可能减少模式匹配开销.实验结果表明,相同测试条件下基于PMTree实现的复杂事件处理引擎Cesar吞吐率是基于NFA实现的开源引擎Esper的3～6倍,并且在不同事件量或事件序列复杂度下性能表现稳定.
-
关键词
事件流
复杂事件处理
模式匹配树
NFA
开销模型
-
Keywords
event stream complex event processing pattern matching tree NFA cost model
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名面向媒体处理器可重定目标编译器的代码生成
被引量：1
- 3
-
-
作者
琚小明
张召
史册
-
机构
华东师范大学软件学院
浙江大学信息学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2009年第11期13-15,19,共4页
-
基金
国家“863”计划基金资助项目(2007AA010302)
上海市科学技术委员会“嵌入式重大专项”基金资助项目(07DZ15001)
-
文摘
在可重定目标编译器的设计与实现中,RTL中间表示具有内部的树结构表示形式和外部的正文表示形式的特性,使RTL适合作为可重定目标编译器中的中间表示。利用RTL的这种双重特性,提出适用于可重定目标编译器的代码生成技术,通过树模式匹配的方法建立中间表示与机器描述中指令模板的映射关系,实现汇编代码的输出。通过MD32Builder集成环境的构建,证明该技术简单易行。
-
关键词
代码生成
树模式匹配
可重定目标编译器
中间表示
媒体处理器
-
Keywords
code generation
tree pattern matching
retargetable compiler
intermediate representation
media processor
-
分类号
TP314
[自动化与计算机技术—计算机软件与理论]
-
