Probabilistic CkNN queries of uncertain data in large road networks

Yanhong Li, Rongbo Zhu, Guohui Li, Lihchyun Shu, Changyin Luo

研究成果: Article同行評審

1 引文 斯高帕斯(Scopus)


Continuous k -nearest neighbor (CkNN) query processing is an important issue in spatial temporal databases. In real-world scenarios, query clients and data objects may move with uncertain speeds on the road networks, which makes retrieving the exact CkNN query result a challenge. This paper addresses the issue of processing probabilistic CkNN queries of uncertain data (CPkNN) for road networks, where moving objects and query points are restricted by the connectivity of the road network and the object-query distance updates affect the query result. A novel model is proposed to estimate network distances between moving objects and a submitted moving query in the road network. Then, a CPkNN query monitoring method is presented to continuously report the possible result objects within a given time interval. In addition, an efficient method is proposed to arrange all the candidate objects according to their probabilities of being a kNN of a query. The method then chooses the top- k objects as the final query result. In addition, we extend our method to large networks with high efficiency. Finally, extensive experiments are conducted to demonstrate the effectiveness of the proposed schema.

頁(從 - 到)8900-8913
期刊IEEE Access
出版狀態Published - 2016

All Science Journal Classification (ASJC) codes

  • 一般電腦科學
  • 一般材料科學
  • 一般工程
  • 電氣與電子工程


深入研究「Probabilistic CkNN queries of uncertain data in large road networks」主題。共同形成了獨特的指紋。