Skip to main content
Erschienen in: Peer-to-Peer Networking and Applications 6/2020

31.07.2019

Multi-keyword score threshold and B+ tree indexing based top-K query retrieval in cloud

verfasst von: K. Karthika Lekshmi, M. Vigilson Prem

Erschienen in: Peer-to-Peer Networking and Applications | Ausgabe 6/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Cloud computing is an emerging technology where computing resources are delivered as a service over a network which is accessed by many cloud users. Cloud services on the real-world application attain the fundamental resource sharing and low-cost preserving characteristics. While increasing the number of user requests, the most significant deal is the identification and retrieval of top-k queries in cloud environments. Several techniques have been developed to retrieve the top-k queries, but effective modeling of query result retrieval on cloud services with less complexity is not attained. In order to improve the query result retrieval rate, Top-k Query Multi-Keyword Score Threshold (Top-k QMKST) technique is developed. This technique considers four processes for retrieving the top-k results in minimum time. At first, multiple keywords are extracted from the query, and then the B+ tree indexing is used to index the data with the objective of reducing the response time and space complexity. Third, a score value is calculated using Kullback–Leibler Divergence which provides the probable results of keywords occurrences among a collection of keywords in an index list. At last Monotonic weighted score aggregation function is used for assigning the weight to the resultant content score. Experimental evaluation is carried out with different parameters and the results showed that the Top-k QMKST technique is better in case of query result retrieval with minimum false positive rate, reduced response time and space complexity.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Santoso BJ, Chiu G-M (2014) Close dominance graph: an efficient framework for answering continuous top-k dominating queries. IEEE Trans Knowl Data Eng 26(8):1853–1865CrossRef Santoso BJ, Chiu G-M (2014) Close dominance graph: an efficient framework for answering continuous top-k dominating queries. IEEE Trans Knowl Data Eng 26(8):1853–1865CrossRef
2.
Zurück zum Zitat Li R, Xu Z, Kang W, Yow KC, Xu C-Z (2014) Efficient multi-keyword ranked query over encrypted data in cloud computing. Futur Gener Comput Syst 30:179–190CrossRef Li R, Xu Z, Kang W, Yow KC, Xu C-Z (2014) Efficient multi-keyword ranked query over encrypted data in cloud computing. Futur Gener Comput Syst 30:179–190CrossRef
3.
Zurück zum Zitat Anteneh Ayanso, Paulo B. Goes, Kumar Mehta, “Range query estimation with data skewness for top-k retrieval”, Decis Support Syst, Volume 57, January 2014, Pages 258–273 Anteneh Ayanso, Paulo B. Goes, Kumar Mehta, “Range query estimation with data skewness for top-k retrieval”, Decis Support Syst, Volume 57, January 2014, Pages 258–273
4.
Zurück zum Zitat PengPeng, Lei Zoubc, Zheng Qina, “Answering top-K query combined keywords and structural queries on RDF graphs”, Inf Syst, Volume 67, July 2017, Pages 19–35 PengPeng, Lei Zoubc, Zheng Qina, “Answering top-K query combined keywords and structural queries on RDF graphs”, Inf Syst, Volume 67, July 2017, Pages 19–35
5.
Zurück zum Zitat Jongwuk Lee, Hyunsouk Cho, Sunyou Lee, and Seung-won Hwang, “Toward scalable indexing for top-k queries”, IEEE Trans Knowl Data Eng, Volume 26, Issue 12, 2014, Pages 3103–3116 Jongwuk Lee, Hyunsouk Cho, Sunyou Lee, and Seung-won Hwang, “Toward scalable indexing for top-k queries”, IEEE Trans Knowl Data Eng, Volume 26, Issue 12, 2014, Pages 3103–3116
6.
Zurück zum Zitat Yu J, Lu P, Zhu Y, Xue G, Li M (2013) Toward secure multikeyword top-k retrieval over encrypted cloud data. IEEE Trans Dependable Secure Comput 10(4):239–250CrossRef Yu J, Lu P, Zhu Y, Xue G, Li M (2013) Toward secure multikeyword top-k retrieval over encrypted cloud data. IEEE Trans Dependable Secure Comput 10(4):239–250CrossRef
7.
Zurück zum Zitat Sun-Young Ihm, Aziz Nasridinov, and Young-Ho Park, “Grid-PPPS: a skyline method for efficiently handling top-k queries in internet of things”, Hindawi Publishing Corporation Journal of Applied Mathematics, Volume 2014, May 2014, Pages 1–10 Sun-Young Ihm, Aziz Nasridinov, and Young-Ho Park, “Grid-PPPS: a skyline method for efficiently handling top-k queries in internet of things”, Hindawi Publishing Corporation Journal of Applied Mathematics, Volume 2014, May 2014, Pages 1–10
8.
Zurück zum Zitat Kamel I, Talha AM, Al Aghbari Z (2017) Dynamic spatial index for efficient query processing on the cloud. Journal of Cloud Computing Advances, Systems and Applications, Springer 6(5):1–16 Kamel I, Talha AM, Al Aghbari Z (2017) Dynamic spatial index for efficient query processing on the cloud. Journal of Cloud Computing Advances, Systems and Applications, Springer 6(5):1–16
9.
Zurück zum Zitat Jongwuk Lee, Dongwon Lee, Seung-won Hwang, “CrowdK: answering top-k queries with crowd sourcing”, Inf Sci, Elsevier, Volume 399, August 2017, Pages 98–120 Jongwuk Lee, Dongwon Lee, Seung-won Hwang, “CrowdK: answering top-k queries with crowd sourcing”, Inf Sci, Elsevier, Volume 399, August 2017, Pages 98–120
10.
Zurück zum Zitat Zhangjie Fu, Xingming Sun, Nigel Linge, Lu Zhou, “Achieving effective cloud search services: multi-keyword ranked search over encrypted cloud data supporting synonym query”, IEEE Trans Consum Electron, Volume. 60, Issue. 1, February 2014, Pages 164–172 Zhangjie Fu, Xingming Sun, Nigel Linge, Lu Zhou, “Achieving effective cloud search services: multi-keyword ranked search over encrypted cloud data supporting synonym query”, IEEE Trans Consum Electron, Volume. 60, Issue. 1, February 2014, Pages 164–172
11.
Zurück zum Zitat Lu H, Foh CH, Wen Y, Cai J (2017) Delay-optimized file retrieval under LT-based cloud storage. IEEE Transactions on Cloud Computing 5(4):656–666CrossRef Lu H, Foh CH, Wen Y, Cai J (2017) Delay-optimized file retrieval under LT-based cloud storage. IEEE Transactions on Cloud Computing 5(4):656–666CrossRef
12.
Zurück zum Zitat Li G, Feng J, Zhou X, Wang J (2011) Providing built-in keyword search capabilities in RDBMS. The VLDB Journal, Springer 20(1):1–19CrossRef Li G, Feng J, Zhou X, Wang J (2011) Providing built-in keyword search capabilities in RDBMS. The VLDB Journal, Springer 20(1):1–19CrossRef
13.
Zurück zum Zitat Tian Guo, Thanasis G. Papaioannou, Karl Aberer, “Efficient indexing and query processing of model-view sensor data in the cloud”, Big Data Research, Elsevier, Volume 1, August 2014, Pages 52–65 Tian Guo, Thanasis G. Papaioannou, Karl Aberer, “Efficient indexing and query processing of model-view sensor data in the cloud”, Big Data Research, Elsevier, Volume 1, August 2014, Pages 52–65
14.
Zurück zum Zitat Xiaofeng Ding, Peng Liu, Hai Jin, “Privacy-preserving multi-keyword top-k similarity search over encrypted data”, IEEE Trans Dependable Secure Comput, Volume PP, Issue 99, Pages 1–14 Xiaofeng Ding, Peng Liu, Hai Jin, “Privacy-preserving multi-keyword top-k similarity search over encrypted data”, IEEE Trans Dependable Secure Comput, Volume PP, Issue 99, Pages 1–14
15.
Zurück zum Zitat Jiang X, Yu J, Yan J, Hao R (2017) Enabling efficient and verifiable multi-keyword ranked search over encrypted cloud data. Inf Sci, Elsevier 403–404:22–41CrossRef Jiang X, Yu J, Yan J, Hao R (2017) Enabling efficient and verifiable multi-keyword ranked search over encrypted cloud data. Inf Sci, Elsevier 403–404:22–41CrossRef
16.
Zurück zum Zitat Rodríguez-García MÁ, Valencia-García R, García-Sánchez F, Javier Samper-Zapater J (2014) Ontology-based annotation and retrieval of services in the cloud. Knowl-Based Syst, Elsevier 56:15–25CrossRef Rodríguez-García MÁ, Valencia-García R, García-Sánchez F, Javier Samper-Zapater J (2014) Ontology-based annotation and retrieval of services in the cloud. Knowl-Based Syst, Elsevier 56:15–25CrossRef
17.
Zurück zum Zitat Liu X, Wan C, Chen L (2011) Returning clustered results for keyword search on XML documents. IEEE Trans Knowl Data Eng 23(12):1811–1825CrossRef Liu X, Wan C, Chen L (2011) Returning clustered results for keyword search on XML documents. IEEE Trans Knowl Data Eng 23(12):1811–1825CrossRef
18.
Zurück zum Zitat Xu J, Lu H (2017) Efficiently answer top-k queries on typed intervals. Comput Secur, Elsevier 69:84–96CrossRef Xu J, Lu H (2017) Efficiently answer top-k queries on typed intervals. Comput Secur, Elsevier 69:84–96CrossRef
19.
Zurück zum Zitat Hailong Sun, Yu Tang, Qi Wang, Xudong Liu, “Handling multi-dimensional complex queries in key-value data stores”, Inf Syst, Elsevier, Volume 66, June 2017, Pages 82–96 Hailong Sun, Yu Tang, Qi Wang, Xudong Liu, “Handling multi-dimensional complex queries in key-value data stores”, Inf Syst, Elsevier, Volume 66, June 2017, Pages 82–96
21.
Zurück zum Zitat Negi, D., Ray, S., & Lu, R. (2019). Pystin: enabling secure LBS in smart cities with privacy-preserving top-k spatial-textual query. IEEE Internet of Things Journal Negi, D., Ray, S., & Lu, R. (2019). Pystin: enabling secure LBS in smart cities with privacy-preserving top-k spatial-textual query. IEEE Internet of Things Journal
22.
Zurück zum Zitat Yang J, Zhang Y, Zhou X, Wang J, Hu H, Xing C (2019, April) A hierarchical framework for top-k location-aware error-tolerant keyword search. In: 2019 IEEE 35th international conference on data engineering (ICDE). IEEE, pp 986–997 Yang J, Zhang Y, Zhou X, Wang J, Hu H, Xing C (2019, April) A hierarchical framework for top-k location-aware error-tolerant keyword search. In: 2019 IEEE 35th international conference on data engineering (ICDE). IEEE, pp 986–997
23.
Zurück zum Zitat MuhammedShafi. P,Selvakumar.S*, Mohamed Shakeel. P, “An Efficient Optimal Fuzzy C Means (OFCM) Algorithm with particle swarm optimization (PSO) to analyze and predict crime data”, Journal of Advanced Research in Dynamic and Control Systems, Issue: 06,2018, Pages: 699–707 MuhammedShafi. P,Selvakumar.S*, Mohamed Shakeel. P, “An Efficient Optimal Fuzzy C Means (OFCM) Algorithm with particle swarm optimization (PSO) to analyze and predict crime data”, Journal of Advanced Research in Dynamic and Control Systems, Issue: 06,2018, Pages: 699–707
24.
Zurück zum Zitat Chen C, Zhu X, Shen P, Hu J, Guo S, Tari Z, Zomaya AY (2016) An efficient privacy-preserving ranked keyword search method. IEEE Trans Parallel Distrib Syst 27(4):951–963CrossRef Chen C, Zhu X, Shen P, Hu J, Guo S, Tari Z, Zomaya AY (2016) An efficient privacy-preserving ranked keyword search method. IEEE Trans Parallel Distrib Syst 27(4):951–963CrossRef
Metadaten
Titel
Multi-keyword score threshold and B+ tree indexing based top-K query retrieval in cloud
verfasst von
K. Karthika Lekshmi
M. Vigilson Prem
Publikationsdatum
31.07.2019
Verlag
Springer US
Erschienen in
Peer-to-Peer Networking and Applications / Ausgabe 6/2020
Print ISSN: 1936-6442
Elektronische ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-019-00794-4

Weitere Artikel der Ausgabe 6/2020

Peer-to-Peer Networking and Applications 6/2020 Zur Ausgabe