Range query processing is a common edge computing and service in the Internet of Things, which can extract user-interest information from distributed edge devices. How to design lightweight privacy-preserving range query processing methods remains a challenging task. Existing secure range query approaches suffer from both high communication cost and long response time, which makes them unsuitable for edge computing over resource-constrained edge devices. In this paper, we propose two privacy-aware fuzzy query processing schemes based on fuzzy theory. Linguistic range variables, fuzzy overlap information and its recovery mechanism are introduced respectively. In addition, two distributed privacy-aware fuzzy range query processing algorithms are devised. Our approaches not only serve for privacy protection, but also aim to provide other optimal performances in terms of reliability, energy efficiency, and real-time response. Theoretical analysis and experimental evaluations based on real-world data sets validated our motivation.
Bibliographical noteFunding Information:
This work was supported by the National Natural Science Foundation of China (Grant no. 11402205), the Fundamental Research Funds for the Central Universities of China (Grant no. 310201401JCQ01015), the Innovation Funds of CALT for Unversities of China (Grant no. CALT201508) and the 111 Project of China (Grant no.B07050). Guo gratefully thank Professor Dong Wang for their helpful suggestions.
- range query
- fuzzy sets
- edge computing
- Internet of Things
- privacy protection