基于内存受限的RFID复杂事件处理优化算法

• 作者: 尹方鸣 康慕宁 陈群 马岩
• 来源期刊: 计算机应用研究
• 关键词: 分布差 内存瓶颈 复杂事件处理
• 年，卷（期）: 2009,（8）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2864-2867
• 页数: 4页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.08.017

摘要

复杂事件处理是RFID数据管理的关键技术,由于受到内存的限制,海量实时的RFID原始流数据处理的中间结果部分只能存储在外存中,会产生内存瓶颈,严重限制了大规模RFID的部署.为此,提出了B+-树分时优化索引(BIOT)的复杂事件处理算法.在内存受限的情况下,将数据流按时序进行分割,且用B+-树进行区间分块索引,之后利用RFID数据流统计分布特性进行复杂事件查找与匹配,避免了频繁搜索外存,极大地降低了I/O开销并提高了吞吐量.此外,进行了相关的对比实验,验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈群	西北工业大学计算机学院	54	495	11.0	20.0
2	康慕宁	西北工业大学计算机学院	55	392	12.0	16.0
3	马岩	西北工业大学计算机学院	5	27	2.0	5.0
4	尹方鸣	西北工业大学计算机学院	3	31	3.0	3.0