|
Continuous Monitoring of Top-k Dominating Queries over Uncertain Data Streams
作者 |
Guohui Li, Changyin Luo, Jianjun Li |
期刊 |
| |
期刊名称：Springer International Publishing |
出版日期：2014 |
所在页数：244-255 |
摘要 |
In many scenarios, e.g., environmental monitoring using multiple sensors, the uncertain data objects arrive continuously (online) and need to be processed in a streaming manner. We first formally define the problem of continuous probabilistic top-k dominating (PTOPK) query processing over uncertain data streams based on a count-based sliding window model. Based on the observation that PTOPKdoes not change dramatically in consequent sliding window and most uncertain data objects not inPTOPK cannot be inserted in PTOPK in a certain period of time, an efficient postponed examination algorithm (PEA) is proposed. With PEA, the scores calculation for some uncertain data objects not in PTOPK can be postponed and the computation cost can be saved. Extensive experiments have been conducted to demonstrate the efficiency of our approaches. |
关键词 |
Uncertain data top-k dominating query uncertain stream |
|
|
