Continuous skyline queries with integrity assurance in outsourced spatial databases

Xin Lin*, Jianliang XU, Junzhong Gu

*Corresponding author for this work

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

4 Citations (Scopus)

Abstract

Integrity assurance is an important problem for query processing in outsourced spatial databases, where the location-based service (LBS) provides query services to the clients on behalf of the data owner. If the LBS server is not trustworthy, it may return incorrect or incomplete query results intentionally or unintentionally. Therefore, to ensure the query integrity, the data owner needs to build additional authenticated data structures so that the clients can authenticate the soundness and completeness of query results. In this paper, we study the integrity assurance problem for continuous location-based skyline queries. We propose three novel techniques based on MR-Sky-tree, i.e., using valid scope, visible region, and incremental VO to reduce the computation and communication cost. Experimental results show that our proposed techniques achieve shorter computation time and lower communication cost than the existing approach.

Original languageEnglish
Title of host publicationWeb-Age Information Management - 13th International Conference, WAIM 2012, Proceedings
Pages114-126
Number of pages13
DOIs
Publication statusPublished - 2012
Event13th International Conference on Web-Age Information Management, WAIM 2012 - Harbin, China
Duration: 18 Aug 201220 Aug 2012

Publication series

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

Conference

Conference13th International Conference on Web-Age Information Management, WAIM 2012
Country/TerritoryChina
CityHarbin
Period18/08/1220/08/12

Scopus Subject Areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'Continuous skyline queries with integrity assurance in outsourced spatial databases'. Together they form a unique fingerprint.

Cite this