<italic>B</italic>+-Tree Based Multi-Keyword Ranked Similarity Search Scheme Over Encrypted Cloud Data
With the sustained evolution and expeditious popularization of cloud computing, an ever-increasing number of individuals and enterprises are encouraged to outsource data to cloud servers for reducing management overhead and ease of access. Privacy requirements demand encryption of sensitive informat...
Guardado en:
| Autores principales: | , , , , |
|---|---|
| Formato: | article |
| Lenguaje: | EN |
| Publicado: |
IEEE
2021
|
| Materias: | |
| Acceso en línea: | https://doaj.org/article/6c4a18866fff475f9b801876672fe3b6 |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| id |
oai:doaj.org-article:6c4a18866fff475f9b801876672fe3b6 |
|---|---|
| record_format |
dspace |
| spelling |
oai:doaj.org-article:6c4a18866fff475f9b801876672fe3b62021-11-18T00:06:07Z<italic>B</italic>+-Tree Based Multi-Keyword Ranked Similarity Search Scheme Over Encrypted Cloud Data2169-353610.1109/ACCESS.2021.3125729https://doaj.org/article/6c4a18866fff475f9b801876672fe3b62021-01-01T00:00:00Zhttps://ieeexplore.ieee.org/document/9605626/https://doaj.org/toc/2169-3536With the sustained evolution and expeditious popularization of cloud computing, an ever-increasing number of individuals and enterprises are encouraged to outsource data to cloud servers for reducing management overhead and ease of access. Privacy requirements demand encryption of sensitive information before outsourcing, which, on the other hand, diminishes the usability of data and makes considerable efficient keyword search techniques used on plaintext inapplicable. In this paper, we propose a secure multi-keyword ranked search scheme based on document similarity to work out the problem. In order to achieve the goals of multi-keyword search and ranking search results, we adopt the vector space model and TF-IDF model to generate index and query vectors. By introducing the secure kNN computation, index and query vectors can be encrypted to prevent cloud servers from obtaining sensitive frequency information. For the need of efficiency advancement, we adopt the <inline-formula> <tex-math notation="LaTeX">$B^{+}$ </tex-math></inline-formula>-tree as the basic structure to build the index and construct a similar document collection for each document. Due to the use of our unique index structure, compared to linear search, the search efficiency is more exceptional. Extensive experiments on the real-world document collection are conducted to demonstrate the feasibility and efficiency of the proposed solution.Huanglin ShenLinlin XueHaijiang WangLei ZhangJinying ZhangIEEEarticleSearchable encryption<italic xmlns:ali="http://www.niso.org/schemas/ali/1.0/" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">B</italic>+-treecosine similaritymulti-keyword ranked searchcloud securityElectrical engineering. Electronics. Nuclear engineeringTK1-9971ENIEEE Access, Vol 9, Pp 150865-150877 (2021) |
| institution |
DOAJ |
| collection |
DOAJ |
| language |
EN |
| topic |
Searchable encryption <italic xmlns:ali="http://www.niso.org/schemas/ali/1.0/" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">B</italic>+-tree cosine similarity multi-keyword ranked search cloud security Electrical engineering. Electronics. Nuclear engineering TK1-9971 |
| spellingShingle |
Searchable encryption <italic xmlns:ali="http://www.niso.org/schemas/ali/1.0/" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">B</italic>+-tree cosine similarity multi-keyword ranked search cloud security Electrical engineering. Electronics. Nuclear engineering TK1-9971 Huanglin Shen Linlin Xue Haijiang Wang Lei Zhang Jinying Zhang <italic>B</italic>+-Tree Based Multi-Keyword Ranked Similarity Search Scheme Over Encrypted Cloud Data |
| description |
With the sustained evolution and expeditious popularization of cloud computing, an ever-increasing number of individuals and enterprises are encouraged to outsource data to cloud servers for reducing management overhead and ease of access. Privacy requirements demand encryption of sensitive information before outsourcing, which, on the other hand, diminishes the usability of data and makes considerable efficient keyword search techniques used on plaintext inapplicable. In this paper, we propose a secure multi-keyword ranked search scheme based on document similarity to work out the problem. In order to achieve the goals of multi-keyword search and ranking search results, we adopt the vector space model and TF-IDF model to generate index and query vectors. By introducing the secure kNN computation, index and query vectors can be encrypted to prevent cloud servers from obtaining sensitive frequency information. For the need of efficiency advancement, we adopt the <inline-formula> <tex-math notation="LaTeX">$B^{+}$ </tex-math></inline-formula>-tree as the basic structure to build the index and construct a similar document collection for each document. Due to the use of our unique index structure, compared to linear search, the search efficiency is more exceptional. Extensive experiments on the real-world document collection are conducted to demonstrate the feasibility and efficiency of the proposed solution. |
| format |
article |
| author |
Huanglin Shen Linlin Xue Haijiang Wang Lei Zhang Jinying Zhang |
| author_facet |
Huanglin Shen Linlin Xue Haijiang Wang Lei Zhang Jinying Zhang |
| author_sort |
Huanglin Shen |
| title |
<italic>B</italic>+-Tree Based Multi-Keyword Ranked Similarity Search Scheme Over Encrypted Cloud Data |
| title_short |
<italic>B</italic>+-Tree Based Multi-Keyword Ranked Similarity Search Scheme Over Encrypted Cloud Data |
| title_full |
<italic>B</italic>+-Tree Based Multi-Keyword Ranked Similarity Search Scheme Over Encrypted Cloud Data |
| title_fullStr |
<italic>B</italic>+-Tree Based Multi-Keyword Ranked Similarity Search Scheme Over Encrypted Cloud Data |
| title_full_unstemmed |
<italic>B</italic>+-Tree Based Multi-Keyword Ranked Similarity Search Scheme Over Encrypted Cloud Data |
| title_sort |
<italic>b</italic>+-tree based multi-keyword ranked similarity search scheme over encrypted cloud data |
| publisher |
IEEE |
| publishDate |
2021 |
| url |
https://doaj.org/article/6c4a18866fff475f9b801876672fe3b6 |
| work_keys_str_mv |
AT huanglinshen italicbitalicx002btreebasedmultikeywordrankedsimilaritysearchschemeoverencryptedclouddata AT linlinxue italicbitalicx002btreebasedmultikeywordrankedsimilaritysearchschemeoverencryptedclouddata AT haijiangwang italicbitalicx002btreebasedmultikeywordrankedsimilaritysearchschemeoverencryptedclouddata AT leizhang italicbitalicx002btreebasedmultikeywordrankedsimilaritysearchschemeoverencryptedclouddata AT jinyingzhang italicbitalicx002btreebasedmultikeywordrankedsimilaritysearchschemeoverencryptedclouddata |
| _version_ |
1718425229803388928 |