物联网中具有时间持续性特征的乱序事件查询处理技术研究  

Research of Interval-based Out-of-order Event Processing in Internet of Things

作　　者：周春姐[1] 戴鹏飞[2] 李洪波[1] 张振兴[1] 

机构地区：[1]鲁东大学信息与电气工程学院,烟台264000 [2]中国科学院计算技术研究所烟台分所,烟台264000

出　　处：《计算机科学》2016年第5期179-187,共9页Computer Science

基　　金：国家自然科学基金项目(61202111;61472141;61273152;61303017);山东省高等学校科技计划项目(J12LN05);山东省自然科学基金联合专项项目(ZR2013FL009);烟台市科技发展计划项目(2013ZH092);鲁东大学博士基金项目(LY2012023)资助

摘　　要：现实世界中的很多事件都是基于时间段的,具有明显的时间持续性特征。具有这种特征的事件之间的时态关系复杂多变,在发生乱序事件时,查询处理极具挑战性。物联网环境中对于时序事件的有序到达具有非常严苛的要求,但网络延迟和机器故障却导致事件乱序问题频发。基于建立的时态事件语义表示模型,提出了一种用于处理具有时间持续性特征的乱序事件的查询处理模式,并构建了一种混合解决方案,使物联网环境中乱序事件在到达后的一定时间阈值内达到正确有序。最后,通过实验验证了所提方法的有效性。Many events in real world applications are long-lasting events which have certain durations.The temporal relationships among those durable events are often changeable and complex.Moreover,when there are out-of-order events,the query processing becomes more challenging.In applications of internet of things,ordered arriving of order events is strictly required.However,network latencies and machine failures often cause events to be out-of-order.In this work,we analyzed the preliminaries of event temporal semantics.A tree-plan model of out-of-order durable events was proposed.A hybrid solution was correspondingly introduced.Extensive experimental studies demonstrate the efficiency of our approach.

关 键 词：时间持续性 物联网 乱序事件 时态语义 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]