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