Next Article in Journal
The Design and Application of Simplified Insole-Based Prototypes with Plantar Pressure Measurement for Fast Screening of Flat-Foot
Previous Article in Journal
Delay Analysis for End-to-End Synchronous Communication in Monitoring Systems
Previous Article in Special Issue
The Improved Image Scrambling Algorithm for the Wireless Image Transmission Systems of UAVs
Open AccessArticle

EARS-DM: Efficient Auto Correction Retrieval Scheme for Data Management in Edge Computing

by Kai Fan 1,*, Jie Yin 1, Kuan Zhang 2, Hui Li 1 and Yintang Yang 3
1
State Key Laboratory of Integrated Service Networks, Xidian University, Xi’an 710071, China
2
Department of Electrical and Computer Engineering, University of Nebraska-Lincoln, NE, 68588 USA
3
Key Laboratory of the Ministry of Education for Wide Band-Gap Semiconductor Materials and Devices, Xidian University, Xi’an 710071, China
*
Author to whom correspondence should be addressed.
Sensors 2018, 18(11), 3616; https://doi.org/10.3390/s18113616
Received: 16 September 2018 / Revised: 8 October 2018 / Accepted: 18 October 2018 / Published: 24 October 2018
(This article belongs to the Special Issue New Paradigms in Data Sensing and Processing for Edge Computing)
Edge computing is an extension of cloud computing that enables messages to be acquired and processed at low cost. Many terminal devices are being deployed in the edge network to sense and deal with the massive data. By migrating part of the computing tasks from the original cloud computing model to the edge device, the message is running on computing resources close to the data source. The edge computing model can effectively reduce the pressure on the cloud computing center and lower the network bandwidth consumption. However, the security and privacy issues in edge computing are worth noting. In this paper, we propose an efficient auto-correction retrieval scheme for data management in edge computing, named EARS-DM. With automatic error correction for the query keywords instead of similar words extension, EARS-DM can tolerate spelling mistakes and reduce the complexity of index storage space. By the combination of TF-IDF value of keywords and the syntactic weight of query keywords, keywords who are more important will obtain higher relevance scores. We construct an R-tree index building with the encrypted keywords and the children nodes of which are the encrypted identifier FID and Bloom filter BF of files who contain this keyword. The secure index will be uploaded to the edge computing and the search phrase will be performed by the edge computing which is close to the data source. Then EDs sort the matching encrypted file identifier FID by relevance scores and upload them to the cloud server (CS). Performance analysis with actual data indicated that our scheme is efficient and accurate. View Full-Text
Keywords: edge computing; privacy; multi-keyword; automatic error correction; R-tree; relevance ranked edge computing; privacy; multi-keyword; automatic error correction; R-tree; relevance ranked
Show Figures

Figure 1

MDPI and ACS Style

Fan, K.; Yin, J.; Zhang, K.; Li, H.; Yang, Y. EARS-DM: Efficient Auto Correction Retrieval Scheme for Data Management in Edge Computing. Sensors 2018, 18, 3616.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Search more from Scilit
 
Search
Back to TopTop