Title
Authenticated Spatio-Textual Similarity Joins in Untrusted Cloud Environments
Abstract
A spatio-textual similarity join searches a spatio-textual data collection and reports the object pairs that satisfy the specified spatial distance threshold and textual similarity threshold. However, when the data owner outsources the join computations to a third-party cloud service provider, the service provider may send incomplete or incorrect join results to the data owner. In this paper, we propose a pairwise authentication scheme, a cluster based scheme and an order and bound based scheme to authenticate the results of spatiotextual similarity joins. Extensive experiments on a real-world dataset verify the effectiveness and efficiency of our proposed schemes in terms of various performance metrics.
Year
DOI
Venue
2016
10.1109/ICPADS.2016.0095
2016 IEEE 22nd International Conference on Parallel and Distributed Systems (ICPADS)
Keywords
Field
DocType
cloud computing,computation outsourcing,spatio-textual similarity joins,query authentication,location-based services
Pairwise comparison,Data mining,Data collection,Joins,Authentication,Computer science,Location-based service,Service provider,Computation,Cloud computing
Conference
ISSN
ISBN
Citations 
1521-9097
978-1-5090-5382-7
0
PageRank 
References 
Authors
0.34
18
5
Name
Order
Citations
PageRank
Han Yan1115.26
Xiang Cheng241028.18
Sen Su366665.68
Qiying Zhang400.34
Jianliang Xu52743168.17