Authentication of location-based skyline queries

Xin Lin*, Jianliang XU, Haibo HU

*Corresponding author for this work

Research output: Chapter in book/report/conference proceedingConference proceedingpeer-review

39 Citations (Scopus)


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 languageEnglish
Title of host publicationCIKM'11 - Proceedings of the 2011 ACM International Conference on Information and Knowledge Management
Number of pages6
Publication statusPublished - 2011
Event20th ACM Conference on Information and Knowledge Management, CIKM'11 - Glasgow, United Kingdom
Duration: 24 Oct 201128 Oct 2011

Publication series

NameInternational Conference on Information and Knowledge Management, Proceedings


Conference20th ACM Conference on Information and Knowledge Management, CIKM'11
Country/TerritoryUnited Kingdom

Scopus Subject Areas

  • Decision Sciences(all)
  • Business, Management and Accounting(all)

User-Defined Keywords

  • authentication
  • data outsourcing
  • skyline query


Dive into the research topics of 'Authentication of location-based skyline queries'. Together they form a unique fingerprint.

Cite this