时空事件的表达和检测技术研究

来源 :中国科学院研究生院 中国科学院大学 | 被引量 : 0次 | 上传用户:hgwxd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,物联网及其应用发展迅速,它使得人和物品能够在任何时间、任何地点与任何其他的人或物品相连接,借助于物联网,人们可以观察到带有发生时间和位置标记的事件,进而希望观察到满足某种时间和空间约束关系的多个事件形成的复杂事件,这使得用于检测分布式事件的发布/订阅系统的研究热点转到对时空事件的表达和检测。当前已有的发布/订阅系统表达复杂订阅的能力有限,没有完整的检测时空事件的解决方案,不能适应实际物联网应用的需要,因此,需要设计、开发高效的订阅/事件匹配算法用于快速、准确地处理物联网应用产生的大量时空事件。另外,一些特定场景所需的服务,如用户动态位置提醒服务、商家基于位置的促销服务等等,只涉及比较简单的空间关系,而且场景中的客户所持有的智能终端其本身也具有一定的处理能力,针对这些场景的优化处理,可以缩短用户请求的处理延迟,大大改善用户体验。   本文在调研了多种应用需求的基础上,提出了能够表达事件丰富的时序关系、空间关系、逻辑关系以及事件实例关系的复合订阅语言。定义了五种事件消费语义,并给出了复合订阅语言每种操作符的语义说明。给出了针对上述复合订阅语言的匹配算法,算法中引入了时间事件机制使得匹配结构可以高效的完成带有时序关系的复杂事件的检测,引入了订阅变量机制和事件失效机制使得匹配结构能够正确处理同时带有时空关系的复杂事件。基于上述关键算法,论文构建了OPS4ST系统标准版。另外,论文还分析了一些特定的物联网应用场景,针对这些场景,设计了优化方案,即,通过客户端安全区域管理组件和服务器端空间索引组件的相互配合,提高了空间事件检测的处理速度,并减轻了服务器的事件检测负载。上述优化方案已实现到OPS4ST系统,形成了OPS4ST系统优化版。通过实验展示了OPS4ST标准版匹配算法的性能以及面向特定场景时OPS4ST优化版的处理能力。
其他文献
随着摄像技术的发展,图像的清晰度越来越高,人们在对图像中的物体进行检测时的要求也越来越高。在复杂的图像中目标往往彼此干扰,检测的图像和实际就会产生偏差,采用亚像素的方法
作为确保软件质量的重要途径,软件测试一直是人们研究的热点问题。每一个软件都可以看作一个受若干参量影响的逻辑系统。对于一些复杂系统而言,影响其运行的参量数目一般较多,对
对非合作空间飞行器进行轨道确定是开展空间探测、轨道监测和态势感知等空间任务的前提之一。本文针对非合作空间飞行器轨道确定过程中涉及的问题,在总结现有轨道确定方法的基
XML由于简单灵活和良好的可扩展性,在网络服务、关系数据库以及形式化研究等领域得到了应用。随着XML处理技术的不断发展,近期的研究表明静态类型化处理方式在XML处理时具有
传统的软件开发模型,如瀑布模型,是预测性的,在项目初期进行长期细致的计划,在执行过程中需求的变化有时会导致严重的后果;敏捷方法是适应性而非预测性的,允许项目快速响应需求的变
本文研究广义曲边四边形区域族上自共轭偏微分方程特征多项式的构造和特征值的求解问题,分析了过四点:(1,1),(1,-1),(-1,-1),(-1,1)的二元四次区域上PDE特征多项式的主要性质,讨论了带
敏捷开发方法是一种轻量型的开发方法,相对于传统的开发方式来说,敏捷开发方法强调客户与开发人员间的沟通,以高质量的软件代替开发文档,强调不断的迭代以满足客户的需求,具有能够
随着电子计算机的普及,越来越多的人使用计算机来进行工作和娱乐,传统的鼠标键盘作为主流人机交互媒介已经有数十年之久。然而,这种交互方式难以满足日益多样化的应用需求,一种自
随着Web2.0的快速发展,互联网上每时每刻都在产生大量信息,形成各式各样多种类型的事件,作为一种信息交换和共享的中间件,发布/订阅服务通过由用户提交订阅表达所关心的信息的方
中国科学院沈阳计算技术研究所数控总线实验室研发出数控现场总线NCSF。随着该总线的应用,需要开发更多的NCSF总线配套产品。NCSF总线产品的设计人员在设计、调试和维修时,常常