JISE


  [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19]


Journal of Information Science and Engineering, Vol. 31 No. 1, pp. 179-205


Novel Semantics of the Top-k Queries on Uncertainly Fused Multi-Sensory Data


DEXI LIU
Jiangxi Key Laboratory of Data and Knowledge Engineering
School of Information Technology
Jiangxi University of Finance and Economics
Nanchang, 330013 China
E-mail: dexi.liu@163.com 

 


    Multiple sensors and sensor fusion are commonly used to get more accurate information. The intuitive method to store multi-sensory data is using uncertain database because the sensors are not precise enough. Hence, like the top-k queries in traditional database, the top-k queries in uncertain databases are quite popular and useful due to its wide application. Although there are lots of top-k query semantics, most of them return tuples, which does not make sense in some cases. We define two novel kinds of top-k query semantics in uncertain database, Uncertain x-kRanks queries (U-x-kRanks) and Global x-Top-k queries (G-x-Top-k), which return k x-tuples according to the score and the confidence of alternatives in x-tuples, respectively. Moreover, in order to reduce the search space, we present an efficient algorithm to process U-x-kRanks queries and G-x-Top-k queries. Comprehensive experiments and analysis on different artificial data sets demonstrate the effectiveness of the proposed strategies. 


Keywords: multi-sensory data, top-k query semantics, x-tuple, Uncertain x-kRanks queries, Global x-Top-k queries

  Retrieve PDF document (JISE_201501_10.pdf)