.png){kind=icon}
返回
Recognizing patterns in streams with imprecise timestamps
.png){kind=icon}
OA
AI
DOI：10.1016/j.is.2012.01.002.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Large-scale event systems are becoming increasingly popular in a variety of domains. Event pattern evaluation plays a key role in monitoring applications in these domains. identifies matches of user-defined patterns on high-volume event streams. Existing work on pattern evaluation, however, assumes that the occurrence time of each event is known precisely and the events from various sources can be merged into a single stream with a total or partial order. We observe that in real-world applications event occurrence times are often unknown or imprecise. Therefore, we propose a temporal model that assigns a time interval to each event to represent all of its possible occurrence times and revisit pattern evaluation under this model. In particular, we propose the formal semantics of such pattern evaluation, two evaluation frameworks, and algorithms and optimizations in these frameworks. Our evaluation results using both real traces and synthetic systems show that the event-based framework always outperforms the point-based framework and with optimizations, it achieves high efficiency for a wide range of workloads tested. (C) 2012 Elsevier Ltd. All rights reserved.
Keyword:
Databases
Data streams
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.9
论文数:
2.8K
被引数:
1.8K
机构
引用论文
Using punctuation schemes to characterize strategies for querying over data streams使用标点符号方案来表征数据流查询的策略
PREAI
分享收藏Y chromosome sequence DNA amplified from peripheral blood of women in early pregnancy.png)
The Lancet
The LancetIF0
PREAI
分享收藏分享收藏 没有更多内容
没有更多内容