TY - GEN
T1 - Continuous skyline queries with integrity assurance in outsourced spatial databases
AU - Lin, Xin
AU - Xu, Jianliang
AU - Gu, Junzhong
N1 - Copyright:
Copyright 2012 Elsevier B.V., All rights reserved.
PY - 2012
Y1 - 2012
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84865622970&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-32281-5_12
DO - 10.1007/978-3-642-32281-5_12
M3 - Conference proceeding
AN - SCOPUS:84865622970
SN - 9783642322808
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 114
EP - 126
BT - Web-Age Information Management - 13th International Conference, WAIM 2012, Proceedings
T2 - 13th International Conference on Web-Age Information Management, WAIM 2012
Y2 - 18 August 2012 through 20 August 2012
ER -