@inproceedings{c416c0cb93f049bf87daf5c8584b8e24,
title = "Authenticated spatio-textual similarity joins in untrusted cloud environments",
abstract = "A spatio-textual similarity join searches a spatiotextual 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.",
keywords = "Cloud computing, Computation outsourcing, Location-based services, Query authentication, Spatio-textual similarity joins",
author = "Han Yan and Xiang Cheng and Sen Su and Qiying Zhang and Jianliang XU",
year = "2016",
month = jul,
day = "2",
doi = "10.1109/ICPADS.2016.0095",
language = "English",
series = "Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS",
publisher = "IEEE Computer Society",
pages = "685--694",
editor = "Xiaofei Liao and Robert Lovas and Xipeng Shen and Ran Zheng",
booktitle = "Proceedings - 22nd IEEE International Conference on Parallel and Distributed Systems, ICPADS 2016",
address = "United States",
note = "22nd IEEE International Conference on Parallel and Distributed Systems, ICPADS 2016 ; Conference date: 13-12-2016 Through 16-12-2016",
}