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 Yan | 1 | 11 | 5.26 |
Xiang Cheng | 2 | 410 | 28.18 |
Sen Su | 3 | 666 | 65.68 |
Qiying Zhang | 4 | 0 | 0.34 |
Jianliang Xu | 5 | 2743 | 168.17 |