Authentication of moving kNN queries

Man Lung Yiu, Eric Lo, Duncan Yung

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

57 Citations (Scopus)

Abstract

A moving kNN query continuously reports the k nearest neighbors of a moving query point. In addition to the query result, a service provider that evaluates moving queries often returns mobile clients a safe region that bounds the validity of query results to minimize the communication cost between the two parties. However, when a service provider is not trustworthy, it may send inaccurate query results or incorrect safe regions to clients. In this paper, we present a framework and algorithms to authenticate results and safe regions of moving kNN queries. Extensive experiments on both real and synthetic datasets show that our methods are efficient in terms of both computation time and communication costs.
Original languageEnglish
Title of host publication2011 IEEE 27th International Conference on Data Engineering, ICDE 2011
Pages565-576
Number of pages12
DOIs
Publication statusPublished - 6 Jun 2011
Event2011 IEEE 27th International Conference on Data Engineering, ICDE 2011 - Hannover, Germany
Duration: 11 Apr 201116 Apr 2011

Conference

Conference2011 IEEE 27th International Conference on Data Engineering, ICDE 2011
CountryGermany
CityHannover
Period11/04/1116/04/11

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Information Systems

Cite this