Author Search Result

[Author] Jiarun LIN(1hit)

1-1hit
  • Top (k1,k2) Query in Uncertain Datasets

    Fei LIU  Jiarun LIN  Yan JIA  

     
    LETTER-Artificial Intelligence, Data Mining

      Pubricized:
    2015/07/22
      Vol:
    E98-D No:11
      Page(s):
    1998-2002

    In this letter, we propose a novel kind of uncertain query, top (k1,k2) query. The x-tuple model and the possible world semantics are used to describe data objects in uncertain datasets. The top (k1,k2) query is going to find k2 x-tuples with largest probabilities to be the result of top k1 query in a possible world. Firstly, we design a basic algorithm for top (k1,k2) query based on dynamic programming. And then some pruning strategies are designed to improve its efficiency. An improved initialization method is proposed for further acceleration. Experiments in real and synthetic datasets prove the performance of our methods.

FlyerIEICE has prepared a flyer regarding multilingual services. Please use the one in your native language.