It is critical to manage uncertain data streams nowadays because data uncertainty widely exists in many applications, such as Web and sensor networks. The goal of this paper is to handle top-k query on uncertain data streams. Since the volume of a data stream is unbounded whereas the memory resource is limited, it is challenging to devise one-pass solutions that is both time- and space efficient. We have devised two structures to handle this issue, namely domGraph and probTree. The domGraph stores all candidate tuples, and the probTree is helpful to compute the expected rank of a tuple. The analysis in theory and extensive experimental results show the effectiveness and efficiency of the proposed solution. © 2011 Springer-Verlag.
CITATION STYLE
Jin, C., Gao, M., & Zhou, A. (2011). Handling ER-topk query on uncertain streams. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6587 LNCS, pp. 326–340). https://doi.org/10.1007/978-3-642-20149-3_25
Mendeley helps you to discover research relevant for your work.