Hu-Fu: Efficient and Secure Spatial Queries over Data Federation

Yongxin Tong,Xuchen Pan,Yuxiang Zeng,Yexuan Shi,Chunbo Xue,Zimu Zhou,Xiaofei Zhang,Lei Chen,Yi Xu,Ke Xu,Weifeng Lv

DOI: https://doi.org/10.14778/3514061.3514064

IF: 2.5

2022-01-01

Proceedings of the VLDB Endowment

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.