Authentication of location-based skyline queries

Xin Lin; Jianliang Xu; Haibo Hu

doi:10.1145/2063576.2063805

Authentication of location-based skyline queries

Xin Lin, Jianliang Xu, Haibo Hu

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

39 Citations (Scopus)

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.

Original language	English
Title of host publication	CIKM'11 - Proceedings of the 2011 ACM International Conference on Information and Knowledge Management
Pages	1583-1588
Number of pages	6
DOIs	https://doi.org/10.1145/2063576.2063805
Publication status	Published - 13 Dec 2011
Externally published	Yes
Event	20th ACM Conference on Information and Knowledge Management, CIKM'11 - Glasgow, United Kingdom Duration: 24 Oct 2011 → 28 Oct 2011

Conference

Conference	20th ACM Conference on Information and Knowledge Management, CIKM'11
Country/Territory	United Kingdom
City	Glasgow
Period	24/10/11 → 28/10/11

Keywords

authentication
data outsourcing
skyline query

ASJC Scopus subject areas

General Decision Sciences
General Business,Management and Accounting

More information

10.1145/2063576.2063805

Cite this

@inproceedings{b83edeaa7e9b4c81ad9d377fbe99174c,

title = "Authentication of location-based skyline queries",

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.",

keywords = "authentication, data outsourcing, skyline query",

author = "Xin Lin and Jianliang Xu and Haibo Hu",

year = "2011",

month = dec,

day = "13",

doi = "10.1145/2063576.2063805",

language = "English",

isbn = "9781450307178",

pages = "1583--1588",

booktitle = "CIKM'11 - Proceedings of the 2011 ACM International Conference on Information and Knowledge Management",

note = "20th ACM Conference on Information and Knowledge Management, CIKM'11 ; Conference date: 24-10-2011 Through 28-10-2011",

}

TY - GEN

T1 - Authentication of location-based skyline queries

AU - Lin, Xin

AU - Xu, Jianliang

AU - Hu, Haibo

PY - 2011/12/13

Y1 - 2011/12/13

N2 - 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.

AB - 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.

KW - authentication

KW - data outsourcing

KW - skyline query

UR - http://www.scopus.com/inward/record.url?scp=83055179387&partnerID=8YFLogxK

U2 - 10.1145/2063576.2063805

DO - 10.1145/2063576.2063805

M3 - Conference article published in proceeding or book

SN - 9781450307178

SP - 1583

EP - 1588

BT - CIKM'11 - Proceedings of the 2011 ACM International Conference on Information and Knowledge Management

T2 - 20th ACM Conference on Information and Knowledge Management, CIKM'11

Y2 - 24 October 2011 through 28 October 2011

ER -

Authentication of location-based skyline queries

Abstract

Conference

Keywords

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this