论文研究基于内存受限的RFID复杂事件处理优化算法.pdf

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