Study on Top-K queries of RFID uncertain data streams
Su Gyeong Yu · Electronic Design Engineering · 2013
Massive uncertain data are produced in the system for tourist tracking and tracing during the travel.Efficient processing of Top-K queries has always been a significant technique in the management of uncertain data streams.This paper introduces a novel method by using Top-K queries on uncertain data streams,and a new semantics of Top-K queries for uncertain data is defined.Based on the vector,an efficient algorithm for Top-K queries on uncertain data streams is designed and realized,using a example to illustrate the process of the algorithm.The algorithm in this paper sorts the tuples in a descending order of score values and selects the k tuples with the highest probabilities from the sets of different numbers of the tuples.The extensive experiments demonstrate that this algorithm is more practical and efficient.