Concept-based Semantic Search over Encrypted Cloud Data

Fateh Boucenna, Omar Nouali, Samir Kechid


Cloud computing is a technology that allows companies and individuals to outsource their data and their applications. The aim is to take advantage from the power of storage and processing offered by such technology. However, in order to preserve data privacy, it is crucial that all data must be encrypted before being outsourced into the cloud. Moreover, authorized users should be able to recover their outsourced data. This process can be complicated due to the fact that data are encrypted. The traditional information retrieval systems only work over data in the clear. Therefore, dedicated information retrieval systems were developed to deal with the encrypted cloud data. Several kinds of search over cloud data have been proposed in the literature such as Boolean search, multi-keyword ranked search and fuzzy search. However, the semantic search is little addressed in the literature. In this paper, we propose an approach called SSE-S that take into account the semantic search in the cloud by using Wikipedia ontology to understand the meaning of documents and queries with maintaining the security and the privacy issues.


  1. Ballard, L., Kamara, S., and Monrose, F. (2005). Achieving efficient conjunctive keyword searches over encrypted data. In Information and Communications Security, pages 414-426. Springer.
  2. Cao, N., Wang, C., Li, M., Ren, K., and Lou, W. (2014). Privacy-preserving multi-keyword ranked search over encrypted cloud data. Parallel and Distributed Systems, IEEE Transactions on, 25(1):222-233.
  3. Curtmola, R., Garay, J., Kamara, S., and Ostrovsky, R. (2006). Searchable symmetric encryption: improved definitions and efficient constructions. In Proceedings of the 13th ACM conference on Computer and communications security, pages 79-88. ACM.
  4. Egozi, O., Markovitch, S., and Gabrilovich, E. (2011). Concept-based information retrieval using explicit semantic analysis. ACM Transactions on Information Systems (TOIS), 29(2):8.
  5. Gabrilovich, E. and Markovitch, S. (2006). Computing semantic relatedness of words and texts in wikipediaderived semantic space. In IJCAI, volume 7, pages 1606-1611. Citeseer.
  6. Li, K., Zhang, W., Tian, K., Liu, R., and Yu, N. (2013). An efficient multi-keyword ranked retrieval scheme with johnson-lindenstrauss transform over encrypted cloud data. In Cloud Computing and Big Data (CloudComAsia), 2013 International Conference on, pages 320- 327. IEEE.
  7. Song, D. X., Wagner, D., and Perrig, A. (2000). Practical techniques for searches on encrypted data. In Security and Privacy, 2000. S&P 2000. Proceedings. 2000 IEEE Symposium on, pages 44-55. IEEE.
  8. Sun, X., Zhu, Y., Xia, Z., Wang, J., and Chen, L. (2013). Secure keyword-based ranked semantic search over encrypted cloud data.
  9. Wang, B., Yu, S., Lou, W., and Hou, Y. T. (2014). Privacy-preserving multi-keyword fuzzy search over encrypted data in the cloud. In INFOCOM, 2014 Proceedings IEEE, pages 2112-2120. IEEE.
  10. Xu, J., Zhang, W., Yang, C., Xu, J., and Yu, N. (2012). Two-step-ranking secure multi-keyword search over encrypted cloud data. In Cloud and Service Computing (CSC), 2012 International Conference on, pages 124-130. IEEE.
  11. Yang, Y. (2015). Attribute-based data retrieval with semantic keyword search for e-health cloud. Journal of Cloud Computing, 4(1):1-6.
  12. Yu, J., Lu, P., Zhu, Y., Xue, G., and Li, M. (2013). Toward secure multikeyword top-k retrieval over encrypted cloud data. Dependable and Secure Computing, IEEE Transactions on, 10(4):239-250.

Paper Citation

in Harvard Style

Boucenna F., Nouali O. and Kechid S. (2016). Concept-based Semantic Search over Encrypted Cloud Data . In Proceedings of the 12th International Conference on Web Information Systems and Technologies - Volume 2: WEBIST, ISBN 978-989-758-186-1, pages 235-242. DOI: 10.5220/0005858302350242

in Bibtex Style

author={Fateh Boucenna and Omar Nouali and Samir Kechid},
title={Concept-based Semantic Search over Encrypted Cloud Data},
booktitle={Proceedings of the 12th International Conference on Web Information Systems and Technologies - Volume 2: WEBIST,},

in EndNote Style

JO - Proceedings of the 12th International Conference on Web Information Systems and Technologies - Volume 2: WEBIST,
TI - Concept-based Semantic Search over Encrypted Cloud Data
SN - 978-989-758-186-1
AU - Boucenna F.
AU - Nouali O.
AU - Kechid S.
PY - 2016
SP - 235
EP - 242
DO - 10.5220/0005858302350242