事件约束的时间不确定事件流查询处理

李芳芳, 刘红蕾, 于戈

东北大学 计算机科学与工程学院, 沈阳 110169

收稿日期:2016-09-12出版日期:2017-04-28发布日期:2017-04-26

作者简介:李芳芳(1977-),女,博士,讲师,E-mail:lifangfang@mail.neu.edu.cn.
基金资助:中央高校基本科研业务专项资金项目（N161604005）；国家自然科学基金项目（61472071）

Query Processing over Constraint Event Stream with Uncertain Timestamps

LI Fang-fang, LIU Hong-lei, YU Ge

School of Computer Science and Engineering, Northeastern University, Shenyang 110169, China

Received:2016-09-12Online:2017-04-28Published:2017-04-26

摘要/Abstract

摘要： 提出两种事件约束的时间不确定事件流查询处理方法.基于可能世界的查询处理方法，根据事件约束的不确定事件查询语义，通过对可能世界的遍历获取查询结果.基于事件约束优先的查询处理方法中，根据事件约束计算其所涉及事件发生时间的联合分布律，进而获得复合查询所涉及事件的边缘分布律，最后利用时间不确定事件查询处理技术进行后续的查询处理.实验证明了2种方法对时间不确定约束事件查询有效.基于事件约束优先查询处理方法的可能世界集规模更小，比基于可能世界的查询处理方法更高效.
中图分类号:
TP311

引用本文

李芳芳, 刘红蕾, 于戈. 事件约束的时间不确定事件流查询处理[J]. 北京邮电大学学报, 2017, 40(2): 49-56.
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 TELECOM, 2017, 40(2): 49-56.





PDF全文下载地址:

https://journal.bupt.edu.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=3006