Department of Computer Science
Continuous skyline queries with integrity assurance in outsourced spatial databases
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. © 2012 Springer-Verlag.
Source Publication Title
Web-age information management: 13th International Conference, WAIM 2012, Harbin, China, August 18-20, 2012. Proceedings
Link to Publisher's Edition
Lin, Xin, Jianliang Xu, and Junzhong Gu. "Continuous skyline queries with integrity assurance in outsourced spatial databases." Web-age information management: 13th International Conference, WAIM 2012, Harbin, China, August 18-20, 2012. Proceedings (2012): 114-126.