位置:成果数据库 > 期刊 > 期刊详情页
基于Hash B+树RFID复杂事件检测算法
  • ISSN号:1004-5570
  • 期刊名称:《贵州师范大学学报:自然科学版》
  • 时间:0
  • 分类:TP311.12[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]贵州师范大学智能信息处理研究所,贵州贵阳550001, [2]贵州省教育厅射频设别与传感器网络工程中心,贵州贵阳550001, [3]桂林理工大学信息科学与工程学院,广西桂林541004
  • 相关基金:贵州省贵阳市科技计划项目(筑科2011101);贵州省教育厅自然科学研究项目(黔教科2011046)
中文摘要:

在分析现有RFID复杂事件检测算法的基础上,提出一种基于Hash B+树复杂事件检测算法。根据原子事件在Hash表中映射的位置状态,决定原子事件插入的位置,降低数据操作的时间复杂度。同时引人插入优化算法及滑动窗口,删除中间结果中过期数据,以提高内存的利用率。实验结果表明该方法在保证复杂事件检测有效性的同时可提高其处理效率。

英文摘要:

On the basis of the analysis of the existing RFID Complex Event Detecting Algorithm, a RFID complex event detecting algorithm which based on Hash B + tree was put forward. According to the atomic events mapped the location of the state in a hash table, and then determining the location of the insertion of atomic events, reducing the time complexity of the data operation. At the same time introduced the optimization algorithm and the sliding window, delete the outdated data of intermediate results, improve the rate of memory utilization. Results of the experiments demonstrate that can ensure the validity of complex event detection and improves processing efficiency.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《贵州师范大学学报:自然科学版》
  • 中国科技核心期刊
  • 主管单位:贵州师范大学
  • 主办单位:贵州师范大学
  • 主编:伍鹏程
  • 地址:贵州省贵阳市宝山北路116号
  • 邮编:550001
  • 邮箱:gznu@sohu.com
  • 电话:0851-6762237 6771335
  • 国际标准刊号:ISSN:1004-5570
  • 国内统一刊号:ISSN:52-5006/N
  • 邮发代号:66-51
  • 获奖情况:
  • 全国优秀高校自然科学学报三等奖,教育部优秀期刊三等奖,贵州省优秀科技期刊二等奖
  • 国内外数据库收录:
  • 美国化学文摘(网络版),德国数学文摘,中国中国科技核心期刊
  • 被引量:5675