.png){kind=icon}
返回
Continuous ranking on uncertain streams
.png){kind=icon}
PRE
AI
DOI：10.1007/s11704-012-1227-7.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Data uncertainty widely exists in many web applications, financial applications and sensor networks. Ranking queries that return a number of tuples with maximal ranking scores are important in the field of database management. Most existing work focuses on proposing static solutions for various ranking semantics over uncertain data. Our focus is to handle continuous ranking queries on uncertain data streams: testing each new tuple to output highly-ranked tuples. The main challenge comes from not only the fact that the possible world space will grow exponentially when new tuples arrive, but also the requirement for low space- and time-complexity to adapt to the streaming environments. This paper aims at handling continuous ranking queries on uncertain data streams. We first study how to handle this issue exactly, then we propose a novel method (exponential sampling) to estimate the expected rank of a tuple with high quality. Analysis in theory and detailed experimental reports evaluate the proposed methods.
Keyword:
possible world semantics
uncertain data stream
continuous ranking query
sampling
期刊
IF:
4.6
论文数:
1.6K
被引数:
2.8K
机构
引用论文
Analysis of Ocular Manifestation and Genetic Association of Allopurinol-Induced Stevens–Johnson Syndrome and Toxic Epidermal Necrolysis in South Korea.png)
Cornea
CorneaIF0
PREAI
分享收藏
查看更多内容