Document Type

Conference Paper

Department/Unit

Department of Computer Science

Title

Authentication of location-based skyline queries

Language

English

Abstract

In outsourced spatial databases, the location-based service (LBS) provides query services to the clients on behalf of the data owner. However, if the LBS is not trustworthy, it may return incorrect or incomplete query results. Thus, authentication is needed to verify the soundness and completeness of query results. In this paper, we study the authentication problem for location-based skyline queries, which have recently been receiving increasing attention in LBS applications. We propose two authentication methods: one based on the traditional MR-tree index and the other based on a newly developed MR-Sky-tree. Experimental results demonstrate the efficiency of our proposed methods in terms of the authentication cost. © 2011 ACM.

Keywords

authentication, data outsourcing, skyline query

Publication Date

2011

Source Publication Title

Proceedings of the 20th ACM international conference on Information and knowledge management

Start Page

1583

End Page

1588

Conference Location

Glasgow, United Kingdom

Publisher

ACM

DOI

10.1145/2063576.2063805

Link to Publisher's Edition

http://dx.doi.org/10.1145/2063576.2063805

ISBN (print)

9781450307178

This document is currently not available here.

Share

COinS