Enabling Semantic Search based on Conceptual Graphs over Encrypted Outsourced DataShow others and affiliations
2019 (English)In: IEEE Transactions on Services Computing, E-ISSN 1939-1374, Vol. 12, no 5, p. 813-823Article in journal (Refereed) Published
Abstract [en]
Currently, searchable encryption is a hot topic in the field of cloud computing. The existing achievements are mainly focused on keyword-based search schemes, and almost all of them depend on predefined keywords extracted in the phases of index construction and query. However, keyword-based search schemes ignore the semantic representation information of users’ retrieval and cannot completely match users’ search intention. Therefore, how to design a content-based search scheme and make semantic search more effective and context-aware is a difficult challenge. In this paper, for the first time, we define and solve the problems of semantic search based on conceptual graphs(CGs) over encrypted outsourced data in clouding computing (SSCG).We firstly employ the efficient measure of ”sentence scoring” in text summarization and Tregex to extract the most important and simplified topic sentences from documents. We then convert these simplified sentences into CGs. To perform quantitative calculation of CGs, we design a new method that can map CGs to vectors. Next, we rank the returned results based on ”text summarization score”. Furthermore, we propose a basic idea for SSCG and give a significantly improved scheme to satisfy the security guarantee of searchable symmetric encryption (SSE). Finally, we choose a real-world dataset – ie., the CNN dataset to test our scheme. The results obtained from the experiment show the effectiveness of our proposed scheme.
Place, publisher, year, edition, pages
IEEE, 2019. Vol. 12, no 5, p. 813-823
Keywords [en]
Searchable encryption, cloud computing, ranked search, semantic search, conceptual graphs
National Category
Media and Communication Technology
Research subject
Pervasive Mobile Computing
Identifiers
URN: urn:nbn:se:ltu:diva-62874DOI: 10.1109/TSC.2016.2622697ISI: 000492430500013Scopus ID: 2-s2.0-85077359111OAI: oai:DiVA.org:ltu-62874DiVA, id: diva2:1086812
Note
Validerad;2019;Nivå 2;2019-10-09 (johcin)
2017-04-042017-04-042024-04-26Bibliographically approved