Publication Type
Journal Article
Version
acceptedVersion
Publication Date
6-2022
Abstract
Data isolation has become an obstacle to scale up query processing over big data, since sharing raw data among data owners is often prohibitive due to security concerns. A promising solution is to perform secure queries over a federation of multiple data owners leveraging secure multi-party computation (SMC) techniques, as evidenced by recent federation work over relational data. However, existing solutions are highly inefficient on spatial queries due to excessive secure distance operations for query processing and their usage of general-purpose SMC libraries for secure operation implementation. In this paper, we propose Hu-Fu, the first system for efficient and secure spatial query processing on a data federation. The idea is to decompose the secure processing of a spatial query into as many plaintext operations and as few secure operations as possible, where fewer secure operators are involved and all secure operators are implemented dedicatedly. As a working system, Hu-Fu supports not only query input in native SQL, but also heterogeneous spatial databases (e.g., PostGIS, Simba, GeoMesa, and SpatialHadoop) at the backend. Extensive experiments show that Hu-Fu usually outperforms the state-of-the-arts in running time and communication cost while guaranteeing security.
Discipline
Databases and Information Systems | Software Engineering
Research Areas
Software and Cyber-Physical Systems
Publication
Proceedings of the VLDB Endowment
Volume
15
Issue
6
First Page
1159
Last Page
1172
ISSN
2150-8097
Identifier
10.14778/3514061.3514064
Publisher
VLDB Endowment
Citation
TONG, Yongxin; PAN, Xuchen; ZENG, Yuxiang; SHI, Yexuan; XUE, Chunbo; ZHOU, Zimu; ZHANG, Xiaofei; CHEN, Lei; XU, Yi; XU, Ke; and LV, Weifeng.
Hu-Fu: Efficient and secure spatial queries over data federation. (2022). Proceedings of the VLDB Endowment. 15, (6), 1159-1172.
Available at: https://ink.library.smu.edu.sg/sis_research/7220
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
http://doi.org/10.14778/3514061.3514064