北京科技大学学报 第35卷 ·548 实验采用Java语言作为工具语言，应用 图2(b)显示调整PUBC发布事件数量参数，统 Jena(V2.6.2)作为本体操作和逻辑判定的第三方辅 计匹配算法花费时间情况，平均匹配时间1610ms. 助开发包.本体库采用LUBM中提供的样本山，进 测试表明，PUBC对订阅匹配时间有一定影响，但 行适当的裁剪，增加同义词，推理规则只限本体同 比SUBC参数影响要小些.分析可知，匹配成功主 义词因素 要取决于匹配订阅谓词情况，一般发布事件与订阅 实验环境：Java JDK1.6.010,Windows2?003 谓词匹配都是不成功的 Server SP2,Dell PowerEdge 1900 ECM01 Server,2G 图2(c)显示调整rm订阅匹配成功率参数，统 内存，Xeon2.0 GHz CPU,数据随机生成器Test Dic- 计匹配算法花费时间情况，平均匹配时间1481.6 tionary. ms.测试表明，rm对订阅匹配时间影响较明显.若 3.1订阅匹配花费时间和订阅合并占用内存测试 要成功匹配一个订阅条件，发布事件需要成功匹配 发布事件的过程就是订阅匹配的过程，以下测 每个订阅谓词，每次需要分别实现结构级HTSI和 试的匹配时间值，包括发布事件 语义级HTVI匹配订阅谓词，后者需要的时间更长 图2给出了测试匹配算法在不同参数条件下花 些 费时间及内存的情况.图2(a)显示调整SUBC订阅 图2(d)显示调整SUBC订阅条件数量参数，订 条件数量参数，统计匹配算法花费时间情况，平均 阅合并占用内存情况，平均每个订阅条件占用内存 匹配时间1413s.测试表明，SUBC对订阅匹配时 7077字节.匹配算法使用Java语言开发实现，这个 间有一定影响.订阅条件数量的逐步增加，需要判 数据跟操作系统环境没关系.根据表1中的参数设 定的订阅谓词量在增加，匹配时间也在增加，但匹 定，每个订阅条件结构为10个节点，9条弧，5个 配时间增加的幅度逐渐减少， URIRef,估算每个订阅条件的内存 1700 2000r 1650(a) (b) 1900- 1600 1550 1800 1500 1700 1450 1600 1400 1350 1500 1300 1400 1250 1300 1200 1150 1200 1100 100050001000020000300004000050000 1100 250050007500100001250015(0017500 条件数 条件数 2750 350 (c) (d) 2500 315 2250 280 2000 245 1750 210 1500 175 140 1250 105 1000 70 750 35 500 oL 上◆ 0.50%1.00%1.50%2.00%2.50%3.00%3.50% 500100020005000100002000030000-4000050000 重复率 条件数 图2不同参数条件匹配订阅花费的平均时间和内存.(a)SUBC对匹配时间的影响：(b)PUBC对匹配时间的影响；(c)rm对匹配 时间的影响：(d)SUBC对占用内存的影响 Fig.2 Average time and memory size of matching subscribe under different arguments:(a)effect of parameter SUBC on matching time;(b)effect of parameter PUBC on matching time;(c)effect of parameter rm on matching time;(d)effect of parameter SUBC on requiring memory5 4 8 北 京 科 技 大 学 学 报 第 卷 实验 采用 语言 作为工 具语言 , 应用 作为本体操作和逻辑判定 的第三方辅 助开发包 本体库采用 中提供的样本 `, 进 行适当的裁剪, 增加同义词, 推理规则只限本体同 义词因素 实验环境 一 , , , 内存, , 数据随机生成器 · 订阅匹配花费时间和订阅合并 占用内存测试 发布事件 的过程就是订阅匹配的过程 , 以下测 试的匹配时间值 , 包括发布事件 图 给 出了测试匹配算法在不同参数条件下花 费时间及内存的情况 图 显示调整 订阅 条件数量参数 , 统计匹配算法花费时间情况, 平均 匹配时间 测试表明, 对订阅匹配时 间有 一定影响 订阅条件数量 的逐步增加 , 需要判 定的订阅谓词量在增加, 匹配时间也在增加 , 但匹 配 时间增加的幅度逐渐减少 图 显示调整 发布事件数量参数 , 统 计匹配算法花费时间情况 , 平均匹配时间 测试表明, 对订阅匹配时间有一定影响 , 但 比 参数影响要小些 分析可知, 匹配成功主 要取决于匹配订阅谓词情况 , 一般发布事件与订阅 谓词匹配都是不成功的 图 显示调整 订阅匹配成功率参数 , 统 计匹配算法花 费时间情况 , 平均匹配时间 测试表 明, 对订阅匹配时间影响较 明显 若 要成功匹配一个订阅条件 , 发布事件需要成功匹配 每个订阅谓词, 每次需要分别实现结构级 和 语义级 匹配订阅谓词, 后者需要的时间更长 此 图 显示调整 订阅条件数量参数, 订 阅合并占用 内存情况, 平均每个订 阅条件 占用内存 字节 匹配算法使用 语言开发实现 , 这个 数据跟操作系统环境没关系 根据表 中的参数设 定 , 每个订阅条件结构为 个节点 , 条弧 , 个 , 估算每个订阅条件的内存 日斗苗匡赶匕如日 亥除亘岔碳目的已 条件数 ' 不丁— 奔 卜 泛 宜 “ 寸 , 馨 `了。。 悬 书 阵 ` ` 。 了 」 ` 一一一声 重复率 “ 准前万赫下俪不赫而南而就而该丽 条件数 “ 陈不一一一 — 一一万六 ”对 厂 ' , 卜 岑 一 子 卜 歹 一 芝 ` `, 尹 一 ` 一 叮 声 一 ” 二, 二二二一了` ` 一声 一 〔 】 〔 〕 图 不同参数条件匹配订阅花费的平均时间和内存 对匹配时间的影响 时间的影响 对 占用 内存的影响 条件数 对匹配时间的影响 。 对匹配 , 、 , 丫 价 丈