Privacy-Preserving Smart Semantic Search Based on Conceptual Graphs over Encrypted Outsourced Data

IEEE Transactions on Information Forensics and Security

Volumn 12, Issue 8, 2017, Pages 1874-1884

  Fu, Zhangjie ^a   Huang, Fengxiao ^a   Ren, Kui ^b   Weng, Jian ^c   Wang, Cong ^d  

^a NANJING UNIVERSITY OF INFORMATION SCIENCE AND TECHNOLOGY   (China)

^b the State University of New York   (United States)

^c JINAN UNIVERSITY   (China)

^d CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Cloud computing; Conceptual graphs; Searchable encryption; Smart semantic search

Indexed keywords

CLOUD COMPUTING; CRYPTOGRAPHY; DATA PRIVACY; KNOWLEDGE REPRESENTATION; SEMANTICS; STATISTICAL TESTS; VIRTUAL REALITY;

CONCEPTUAL GRAPH; NUMERICAL CALCULATION; PRIVACY PRESERVING; PROBLEM OF PRIVACY; SEARCH INTENTIONS; SEARCHABLE ENCRYPTIONS; SEMANTIC SEARCH; SHALLOW SEMANTIC PARSING;

SEMANTIC WEB;

EID: 85019226137     PISSN: 15566013     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIFS.2017.2692728     Document Type: Article

References (50)

1. S. Miranda-Jiménez, A. Gelbukh, G. Sidorov, "Summarizing conceptual graphs for automatic summarization task, " in Conceptual Structures for STEM Research and Education. Berlin, Germany: Springer, 2013, pp. 245-253.
2. R. Ferreira, L. de S. Cabral, R. D. Lins, "Assessing sentence scoring techniques for extractive text summarization, " Expert Syst. Appl., vol. 40, no. 14, pp. 5755-5764, 2013.
3. M. Liu, R. A. Calvo, A. Aditomo, L. A. Pizzato, "Using Wikipedia and conceptual graph structures to generate questions for academic writing support, " IEEE Trans. Learn. Technol., vol. 5, no. 3, pp. 251-263, Sep. 2012.
4. M. Heilman and N. A. Smith, "Extracting simplified statements for factual question generation, " in Proc. QG 3rd Workshop Question Generat., 2010, pp. 11-20.
5. D. X. Song, D. Wagner, A. Perrig, "Practical techniques for searches on encrypted data, " in Proc. IEEE Symp. Secur. Privacy, May 2000, pp. 44-55.
6. Y.-C. Chang and M. Mitzenmacher, "Privacy preserving keyword searches on remote encrypted data, " in Proc. ACNS, 2005, pp. 391-421.
7. R. Curtmola, J. A. Garay, S. Kamara, R. Ostrovsky, "Searchable symmetric encryption: Improved definitions and efficient constructions, " in Proc. ACM CCS, 2006, pp. 79-88.
8. C. Wang, N. Cao, J. Li, "Secure ranked keyword search over encrypted cloud data, " in Proc. IEEE 30th Int. Conf. Distrib. Comput. Syst. (ICDCS), Jun. 2010, pp. 253-262.
9. N. Cao, C. Wang, M. Li, K. Ren, W. Lou, "Privacy-preserving multi-keyword ranked search over encrypted cloud data, " IEEE Trans. Parallel Distrib. Syst., vol. 25, no. 1, pp. 222-233, Jan. 2014.
10. W. Sun, B. Wang, N. Cao, "Privacy-preserving multi-keyword text search in the cloud supporting similarity-based ranking, " in Proc. 8th ACM SIGSAC Symp. Inf., Comput. Commun. Secur., 2013, pp. 71-82.
11. R. Li, Z. Xu, W. Kang, "Efficient multi-keyword ranked query over encrypted data in cloud computing, " Future Generat. Comput. Syst., vol. 30, pp. 179-190, Jan. 2014.
12. Z. Fu, X. Sun, Q. Liu, "Achieving efficient cloud search services: Multi-keyword ranked search over encrypted cloud data supporting parallel computing, " IEICE Trans. Commun., vols. E98-B, no. 1, pp. 190-200, 2015.
13. Z. Xia, X. Wang, X. Sun, Q. Wang, "A secure and dynamic multikeyword ranked search scheme over encrypted cloud data, " IEEE Trans. Parallel Distrib. Syst., vol. 27, no. 2, pp. 340-352, Jan. 2016.
14. Z. Fu, J. Shu, X. Sun, "Semantic keyword search based on trie over encrypted cloud data, " in Proc. 2nd Int. Workshop Secur. Cloud Comput., 2014, pp. 59-62.
15. J. F. Sowa, Conceptual Structures: Information Processing in Mind and Machine. Reading, MA, USA: Addison-Wesley, 1983.
16. J. F. Sowa, "Conceptual graphs, " in Handbook of Knowledge Representation. Amsterdam, The Netherlands: Elsevier, 2008, pp. 213-237.
17. J. Zhong, H. Zhu, J. Li, Conceptual Graph Matching for Semantic Search. Conceptual Structures: Integration and Interfaces. Berlin, Germany: Springer, 2002, pp. 92-106.
18. G. S. Poh, M. S. Mohamad, M. R. Zaba, "Structured encryption for conceptual graphs, " in Advances in Information and Computer Security. Berlin, Germany: Springer, 2012, pp. 105-122.
19. S. Hensman and J. Dunnion, "Automatically building conceptual graphs using VerbNet and WordNet, " in Proc. Int. Symp. Inf. Commun. Technol., Dublin, Republic of Ireland, 2004, pp. 115-120.
20. W. K. Wong, D. W. Cheung, B. Kao, "Secure KNN computation on encrypted databases, " in Proc. ACM SIGMOD Int. Conf. Manage. Data, 2009, pp. 139-152.
21. Z. Fu, K. Ren, J. Shu, X. Sun, F. Huang, "Enabling personalized search over encrypted outsourced data with efficiency improvement, " IEEE Trans. Parallel Distrib. Syst., vol. 27, no. 9, pp. 2546-2559, Sep. 2016.
22. Z. Fu, X. Sun, S. Ji, G. Xie, "Towards efficient content-aware search over encrypted outsourced data in cloud, " in Proc. 35th Annu. IEEE Int. Conf. Comput. Commun. (IEEE INFOCOM), San Francisco, CA, USA, Apr. 2016, pp. 1-9, doi: 10. 1109/INFOCOM. 2016. 7524606.
23. S. Zerr, E. Demidova, D. Olmedilla, W. Nejdl, M. Winslett, S. Mitra, "Zerber: R-Confidential indexing for distributed documents, " in Proc. 11th Int. Conf. Extending Database Technol. (EDBT), 2008, pp. 287-298.
24. J. Zobel and A. Moffat, "Exploring the similarity space, " ACM SIGIR Forum, vol. 32, no. 1, pp. 18-34, 1998.
25. C. Chen, et al., "An efficient privacy-preserving ranked keyword search method, " IEEE Trans. Parallel Distrib. Syst., vol. 27, no, 4, pp. 951-963, Apr. 2016.
26. Z. Fu, F. Huang, X. Sun, A. V. Vasilakos, C. Yang, "Enabling semantic search based on conceptual graphs over encrypted outsourced data, " IEEE Trans. Serv. Comput., to be published. doi: 10. 1109/TSC. 2016. 2622697.
27. S. Kamara, C. Papamanthou, T. Roeder, "Dynamic searchable symmetric encryption, " in Proc. ACM Conf. Comput. Commun. Secur., 2012, pp. 965-976.
28. M. Chase and S. Kamara, Structured Encryption and Controlled Disclosure. Berlin, Germany: Springer, 2010, pp. 577-594.
29. R. D. Lins and S. J. Simske, "A multi-tool scheme for summarizing textual documents, " in Proc. 11st IADIS Int. Conf. WWW/INTERNET, 2012, pp. 1-8.
30. Z. Fu, X. Wu, C. Guan, X. Sun, K. Ren, "Towards efficient multikeyword fuzzy search over encrypted outsourced data with accuracy improvement, " IEEE Trans. Inf. Forensics Security, vol. 11, no. 12, pp. 2706-2716, Dec. 2016, doi: 10. 1109/TIFS. 2016. 2596138.
31. Z. Xia, X. Wang, L. Zhang, Z. Qin, X. Sun, K. Ren, "A privacypreserving and copy-deterrence content-based image retrieval scheme in cloud computing, " IEEE Trans. Inf. Forensics Security, vol. 11, no. 11, pp. 2594-2608, Nov. 2016, doi: 10. 1109/TIFS. 2016. 2590944.
32. Y. Ren, J. Shen, J. Wang, J. Han, S. Lee, "Mutual verifiable provable data auditing in public cloud storage, " J. Internet Technol., vol. 16, no. 2, pp. 317-323, 2015.
33. B. Gu and V. S. Sheng, "A robust regularization path algorithm for-support vector classification, " IEEE Trans. Neural Netw. Lear. Syst., to be published. doi: 10. 1109/TNNLS. 2016. 2527796.
34. G. Sankareeswari, S. Selvi, R. Vidhyalakshmi, "Enabling secure outsourced cloud data, " in Proc. IEEE Int. Conf. Inf. Commun. Embedded Syst. (ICICES), Feb. 2014, pp. 1-6.
35. J. Wang, X. Chen, X. Huang, I. You, Y. Xiang, "Verifiable auditing for outsourced database in cloud computing, " IEEE Trans. Comput., vol. 64, no. 11, pp. 3293-3303, Nov. 2015.
36. F. Cheng, Q. Wang, Q. Zhang, "Highly efficient indexing for privacy-preserving multi-keyword query over encrypted cloud data, " in Proc. Int. Conf. Web-Age Inf. Manage., 2014, pp. 348-359.
37. M. Li, S. Yu, N. Cao, "Authorized private keyword search over encrypted data in cloud computing, " in Proc. IEEE 31st Int. Conf. Distrib. Comput. Syst. (ICDCS), Jun. 2011, pp. 383-392.
38. R. Li, A. X. Liu, A. L. Wang, "Fast range query processing with strong privacy protection for cloud computing, " Proc. VLDB Endowment, vol. 7, no. 14, pp. 1953-1964, 2014.
39. X. Chen, J. Li, J. Ma, Q. Tang, W. Lou, "New algorithms for secure outsourcing of modular exponentiations, " IEEE Trans. Parallel Distrib. Syst., vol. 25, no. 9, pp. 2386-2396, Sep. 2014.
40. C. Wang, N. Cao, K. Ren, "Enabling secure and efficient ranked keyword search over outsourced cloud data, " IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 8, pp. 1467-1479, Aug. 2012.
41. J. Li, J. Li, X. Chen, C. Jia, W. Lou, "Identity-based encryption with outsourced revocation in cloud computing, " IEEE Trans. Comput., vol. 64, no. 2, pp. 425-437, Feb. 2015.
42. Q. Wang, C. Wang, K. Ren, W. Lou, J. Li, "Enabling public auditability and data dynamics for storage security in cloud computing, " IEEE Trans. Parallel Distrib. Syst., vol. 22, no. 5, pp. 847-859, May 2011.
43. W. Zhang, Y. Lin, S. Xiao, "Privacy preserving ranked multikeyword search for multiple data owners in cloud computing, " IEEE Trans. Comput., vol. 65, no. 5, pp. 1566-1577, May 2016.
44. X. Yi, E. Bertino, J. Vaidya, "Private searching on streaming data based on keyword frequency, " IEEE Trans. Depend. Sec. Comput., vol. 11, no. 2, pp. 155-167, Mar./Apr. 2014.
45. Z. Fu, J. Shu, J. Wang, Y. Liu, S. Lee, "Privacy-preserving smart similarity search based on Simhash over encrypted data in cloud computing, " J. Internet Technol., vol. 16, no. 3, pp. 453-460, 2015.
46. Q. Liu, W. Cai, J. Shen, Z. Fu, X. Liu, N. Linge, "A speculative approach to spatial-temporal efficiency with multi-objective optimization in a heterogeneous cloud environment, " Secur. Commun. Netw., vol. 9, no. 17, pp. 4002-4012, 2016.
47. Z. Fu, X. Sun, N. Linge, L. Zhou, "Achieving effective cloud search services: Multi-keyword ranked search over encrypted cloud data supporting synonym query, " IEEE Trans. Consum. Electron., vol. 60, no. 1, pp. 164-172, Feb. 2014.
48. Y. Kong, M. Zhang, D. Ye, "A belief propagation-based method for task allocation in open and dynamic cloud environments, " Knowl.-based Syst., vol. 115, pp. 123-132, Jan. 2017.
49. Q. Tian and S. Chen, "Cross-heterogeneous-database age estimation through correlation representation learning, " Neurocomputing, vol. 238, pp. 286-295, May 2017.
50. Z. Wu, B. Liang, L. You, "High dimension space projection-based biometric encryption for fingerprint with fuzzy minutia, " Soft Comput., vol. 20, no. 12, pp. 4907-4918, 2016.