Continuous spatial authentication

Stavros Papadopoulos, Yin Yang, Spiridon Bakiras, Dimitris Papadias

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Citations (Scopus)

Abstract

Recent advances in wireless communications and positioning devices have generated a tremendous amount of interest in the continuous monitoring of spatial queries. However, such applications can incur a heavy burden on the data owner (DO), due to very frequent location updates. Database outsourcing is a viable solution, whereby the DO delegates its database functionality to a service provider (SP) that has the infrastructure and resources to handle the high workload. In this framework, authenticated query processing enables the clients to verify the correctness of the query results that are returned by the SP. In addition to correctness, the dynamic nature of the monitored data requires the provision for temporal completeness, i.e., the clients must be able to verify that there are no missing results in between data updates. This paper constitutes the first work that deals with the authentication of continuous spatial queries, focusing on ranges. We first introduce a baseline solution (BSL) that achieves correctness and temporal completeness, but incurs false transmissions; that is, the SP has to notify clients whenever there is a data update, even if it does not affect their results. Then, we propose CSA, a mechanism that minimizes the processing and transmission overhead through an elaborate indexing scheme and a virtual caching mechanism. Finally, we derive analytical models to optimize the performance of our methods, and evaluate their effectiveness through extensive experiments.

Original languageEnglish
Title of host publicationAdvances in Spatial and Temporal Databases - 11th International Symposium, SSTD 2009, Proceedings
Pages62-79
Number of pages18
DOIs
Publication statusPublished - 2 Nov 2009
Event11th International Symposium on Spatial and Temporal Databases, SSTD 2009 - Aalborg, Denmark
Duration: 8 Jul 200910 Jul 2009

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5644 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other11th International Symposium on Spatial and Temporal Databases, SSTD 2009
CountryDenmark
CityAalborg
Period8/7/0910/7/09

    Fingerprint

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Papadopoulos, S., Yang, Y., Bakiras, S., & Papadias, D. (2009). Continuous spatial authentication. In Advances in Spatial and Temporal Databases - 11th International Symposium, SSTD 2009, Proceedings (pp. 62-79). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5644 LNCS). https://doi.org/10.1007/978-3-642-02982-0_7