首页 | 本学科首页   官方微博 | 高级检索  
     

事件约束的时间不确定事件流查询处理
引用本文:李芳芳,刘红蕾,于戈. 事件约束的时间不确定事件流查询处理[J]. 北京邮电大学学报, 2017, 40(2): 49-56. DOI: 10.13190/j.jbupt.2017.02.008
作者姓名:李芳芳  刘红蕾  于戈
作者单位:东北大学 计算机科学与工程学院,沈阳,110169;东北大学 计算机科学与工程学院,沈阳,110169;东北大学 计算机科学与工程学院,沈阳,110169
基金项目:中央高校基本科研业务专项资金项目,国家自然科学基金项目
摘    要:提出两种事件约束的时间不确定事件流查询处理方法.基于可能世界的查询处理方法,根据事件约束的不确定事件查询语义,通过对可能世界的遍历获取查询结果.基于事件约束优先的查询处理方法中,根据事件约束计算其所涉及事件发生时间的联合分布律,进而获得复合查询所涉及事件的边缘分布律,最后利用时间不确定事件查询处理技术进行后续的查询处理.实验证明了2种方法对时间不确定约束事件查询有效.基于事件约束优先查询处理方法的可能世界集规模更小,比基于可能世界的查询处理方法更高效.

关 键 词:事件约束  时间不确定  复杂事件处理  事件流

Query Processing over Constraint Event Stream with Uncertain Timestamps
LI Fang-fang,LIU Hong-lei,YU Ge. Query Processing over Constraint Event Stream with Uncertain Timestamps[J]. Journal of Beijing University of Posts and Telecommunications, 2017, 40(2): 49-56. DOI: 10.13190/j.jbupt.2017.02.008
Authors:LI Fang-fang  LIU Hong-lei  YU Ge
Abstract:Two approaches are proposed to process the constraint event stream with uncertain timestamps.The query processing approach based on possible worlds can obtain the results by scanning the possible worlds according to the semantic of the constraint events.The query processing approach based on constraint event priority calculates the joint probability density of event timestamps, furtherly, calculates the marginal probability density of events in the composited query, and finally processes the query according to the query processing technology for the uncertain timestamp events.Experiments verify that both the query processing approaches for constraint event streams with uncertain timestamps are effective, and due to the smaller possible worlds, the query processing approach based on constraint event priority is more efficient than the query processing approach based on possible worlds.
Keywords:constraint event  uncertain timestamp  complex event processing  event stream
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号