{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,21]],"date-time":"2026-01-21T13:29:04Z","timestamp":1769002144854,"version":"3.49.0"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,8,30]],"date-time":"2022-08-30T00:00:00Z","timestamp":1661817600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,8,30]],"date-time":"2022-08-30T00:00:00Z","timestamp":1661817600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Cloud Comp"],"abstract":"<jats:title>Abstract<\/jats:title><jats:p>As the number of devices connected to the Internet of Things (IoT) increases significantly, it leads to an exponential growth in the number of services that need to be processed and stored in the large-scale Cloud-based service repositories. An efficient service indexing model is critical for service retrieval and management of large-scale Cloud-based service repositories. The multilevel index model is the state-of-art service indexing model in recent years to improve service discovery and combination. This paper aims to optimize the model to consider the impact of unequal appearing probability of service retrieval request parameters and service input parameters on service retrieval and service addition operations. The least-used key selection method has been proposed to narrow the search scope of service retrieval and reduce its time. The experimental results show that the proposed least-used key selection method improves the service retrieval efficiency significantly compared with the designated key selection method in the case of the unequal appearing probability of parameters in service retrieval requests under three indexing models.<\/jats:p>","DOI":"10.1186\/s13677-022-00297-3","type":"journal-article","created":{"date-parts":[[2022,8,30]],"date-time":"2022-08-30T16:06:06Z","timestamp":1661875566000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["The least-used key selection method for information retrieval in large-scale Cloud-based service repositories"],"prefix":"10.1186","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9355-5395","authenticated-orcid":false,"given":"Jiayan","family":"Gu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ashiq","family":"Anjum","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yan","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lu","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John","family":"Panneerselvam","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yao","family":"Lu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bo","family":"Yuan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,8,30]]},"reference":[{"issue":"2","key":"297_CR1","doi-asserted-by":"publisher","first-page":"56","DOI":"10.3390\/fi14020056","volume":"14","author":"V Rajendran","year":"2022","unstructured":"Rajendran V, Ramasamy RK, Mohd-Isa W-N (2022) Improved eagle strategy algorithm for dynamic web service composition in the IoT: a conceptual approach. Future Internet 14(2):56","journal-title":"Future Internet"},{"key":"297_CR2","doi-asserted-by":"crossref","unstructured":"Heidari A, Navimipour NJ (2021) Service discovery mechanisms in cloud computing: a comprehensive and systematic literature review. Kybernetes 51(3):952-981","DOI":"10.1108\/K-12-2020-0909"},{"key":"297_CR3","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/j.jnca.2018.07.013","volume":"120","author":"P Asghari","year":"2018","unstructured":"Asghari P, Rahmani AM, Javadi HHS (2018) Service composition approaches in IoT: a systematic review. J Netw Comput Appl 120:61\u201377","journal-title":"J Netw Comput Appl"},{"key":"297_CR4","doi-asserted-by":"crossref","unstructured":"Arab A, Abrishami S (2017) MDMP: a new algorithm to create inverted index files in BigData, using MapReduce. In: 2017 7th International Conference on Computer and Knowledge Engineering (ICCKE). IEEE, Mashhad, Israel,  pp 372-378","DOI":"10.1109\/ICCKE.2017.8167907"},{"issue":"9","key":"297_CR5","doi-asserted-by":"publisher","first-page":"2447","DOI":"10.1109\/TC.2014.2378273","volume":"64","author":"Y Wu","year":"2015","unstructured":"Wu Y, Yan C, Liu L, Ding Z, Jiang C (2015) An adaptive multilevel indexing method for disaster service discovery. IEEE Trans Comput 64(9):2447\u20132459","journal-title":"IEEE Trans Comput"},{"issue":"3","key":"297_CR6","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1109\/TSC.2015.2398442","volume":"9","author":"Y Wu","year":"2016","unstructured":"Wu Y, Yan C, Ding Z, Liu G, Wang P, Jiang C, Zhou M (2016) A multilevel index model to expedite web service discovery and composition in large-scale service repositories. IEEE Trans Serv Comput 9(3):330\u2013342","journal-title":"IEEE Trans Serv Comput"},{"key":"297_CR7","doi-asserted-by":"crossref","unstructured":"Kuang W, Wu Y, Liu L (2017) Key Selection for Multilevel Indices of Large-scale Service Repositories. In: Companion Proceedings of the10th International Conference on Utility and Cloud Computing. New York, United State, pp 139-144","DOI":"10.1145\/3147234.3148123"},{"key":"297_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.17485\/ijst\/2018\/v11i16\/120397","volume":"11","author":"S Pawar","year":"2018","unstructured":"Pawar S, Chiplunkar NN (2018) Survey on discovery of web services. Indian J Sci Technol 11:1\u201310","journal-title":"Indian J Sci Technol"},{"key":"297_CR9","unstructured":"Pushpa C, Deepak G, Kumar A, Thriveni J, Venugopal K (2020) OntoDisco: improving web service discovery by hybridization of ontology focused concept clustering and interface semantics. In: 2020 IEEE international conference on electronics, computing and communication technologies (CONECCT). IEEE, Bangalore, India, pp 1-5"},{"issue":"2","key":"297_CR10","doi-asserted-by":"publisher","first-page":"1739","DOI":"10.1007\/s11227-020-03315-w","volume":"77","author":"M Bharti","year":"2021","unstructured":"Bharti M, Jindal H (2021) Optimized clustering-based discovery framework on internet of things. J Supercomput 77(2):1739\u20131778","journal-title":"J Supercomput"},{"issue":"3","key":"297_CR11","doi-asserted-by":"publisher","first-page":"1665","DOI":"10.1007\/s11280-019-00742-5","volume":"23","author":"D Yu","year":"2020","unstructured":"Yu D, Zhang L, Liu C, Zhou R, Xu D (2020) Automatic Web service composition driven by keyword query. World Wide Web 23(3):1665\u20131692","journal-title":"World Wide Web"},{"issue":"5","key":"297_CR12","doi-asserted-by":"publisher","first-page":"727","DOI":"10.1109\/TSC.2014.2377724","volume":"8","author":"MS Saleem","year":"2014","unstructured":"Saleem MS, Ding C, Liu X, Chi C-H (2014) Personalized decision-strategy based web service selection using a learning-to-rank algorithm. IEEE Trans Serv Comput 8(5):727\u2013739","journal-title":"IEEE Trans Serv Comput"},{"key":"297_CR13","doi-asserted-by":"crossref","unstructured":"Huang Y, Lin W, Huang P, Lin P, Huang J, Peng Y, Chen J, Li K (2016) Threshold based query strategies for QoS-aware service composition in dynamic service networks. In: 2016 13th International Conference on Service Systems and Service Management (ICSSSM). IEEE, Kunming, China, pp 1-6","DOI":"10.1109\/ICSSSM.2016.7538456"},{"key":"297_CR14","doi-asserted-by":"crossref","unstructured":"Zakrzewicz M (2001) Sequential index structure for content-based retrieval. In: Pacific-Asia Conference on Knowledge Discovery and Data Mining. Springer, Hong Kong, China, pp 306\u2013311","DOI":"10.1007\/3-540-45357-1_33"},{"key":"297_CR15","unstructured":"Zhu H, Chang D, Xu Z, Zhang P, Li X, He J, Li H, Xu J, Gai K (2019) Joint optimization of tree-based index and deep model for recommender systems. Adv Neural Inf Process Syst 32:1-10"},{"key":"297_CR16","first-page":"1","volume-title":"Resource Search Method of Mobile Intelligent Education System Based on Distributed Hash Table. Mobile Networks and Applications","author":"Y-b Shen","year":"2022","unstructured":"Shen Y-b, Gadekallu TR (2022) Resource Search Method of Mobile Intelligent Education System Based on Distributed Hash Table. Mobile Networks and Applications. pp 1\u201310"},{"issue":"5","key":"297_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s42979-020-00311-y","volume":"1","author":"N Mehala","year":"2020","unstructured":"Mehala N, Bhatia D (2020) A Concept-Based Approach for Generating Better Topics for Web Search Results. SN Computer Science 1(5):1\u201314","journal-title":"SN Computer Science"},{"issue":"1","key":"297_CR18","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1109\/MIC.2004.1260701","volume":"8","author":"M Klein","year":"2004","unstructured":"Klein M, Bernstein A (2004) Toward high-precision service retrieval. IEEE Internet Comput 8(1):30\u201336","journal-title":"IEEE Internet Comput"},{"key":"297_CR19","doi-asserted-by":"crossref","unstructured":"Xu R, Zhang N, Lin P, Wang Z (2008) Logic Inference-Based Semantic Web Service for KB Retrieval. In: 2008 International Conference on Internet Computing in Science and Engineering. IEEE, Harbin, China, pp 537\u2013540","DOI":"10.1109\/ICICSE.2008.73"},{"key":"297_CR20","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1016\/j.dss.2014.04.007","volume":"64","author":"T Narock","year":"2014","unstructured":"Narock T, Yoon V, March S (2014) A provenance-based approach to semantic web service description and discovery. Decis Support Syst 64:90\u201399","journal-title":"Decis Support Syst"},{"issue":"3","key":"297_CR21","doi-asserted-by":"publisher","first-page":"e4265","DOI":"10.1002\/cpe.4265","volume":"31","author":"Y Wu","year":"2019","unstructured":"Wu Y, Xu W, Liu L, Miao D (2019) Performance formula-based optimal deployments of multilevel indices for service retrieval. Concurr Comput 31(3):e4265","journal-title":"Concurr Comput"},{"key":"297_CR22","doi-asserted-by":"publisher","unstructured":"Gu J, Wu Y, Anjum A, Panneerselvam J, Lu Y, Yuan B (2021) Optimization of service addition in multilevel index model for edge computing. Concurr Comput e6626. doi:https:\/\/doi.org\/10.1002\/cpe.6626","DOI":"10.1002\/cpe.6626"},{"key":"297_CR23","unstructured":"Holstermann J (2017) A Generalization of the rearrangement inequality. Mathematical Reflections 5 (4)"},{"key":"297_CR24","first-page":"1-17","volume":"10","author":"T Taimre","year":"2019","unstructured":"Taimre T, Kroese DP, Botev ZI (2019) Monte Carlo methods. Wiley StatsRef: Statistics Reference Online 10:1-17","journal-title":"Wiley StatsRef: Statistics Reference Online"},{"key":"297_CR25","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1007\/978-3-030-29349-9_5","volume-title":"Approximating spectral clustering via sampling: a review. Sampling Techniques for Supervised or Unsupervised Tasks","author":"N Tremblay","year":"2020","unstructured":"Tremblay N, Loukas A (2020) Approximating spectral clustering via sampling: a review. Sampling Techniques for Supervised or Unsupervised Tasks. pp 129\u2013183"},{"key":"297_CR26","first-page":"1","volume-title":"Spectral Clustering: a Tutorial for the 2010\u2019s Handbook of cluster analysis","author":"M Meila","year":"2016","unstructured":"Meila M (2016) Spectral Clustering: a Tutorial for the 2010\u2019s Handbook of cluster analysis. pp 1\u201323"}],"container-title":["Journal of Cloud Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13677-022-00297-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s13677-022-00297-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13677-022-00297-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,30]],"date-time":"2022-08-30T16:10:24Z","timestamp":1661875824000},"score":1,"resource":{"primary":{"URL":"https:\/\/journalofcloudcomputing.springeropen.com\/articles\/10.1186\/s13677-022-00297-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,30]]},"references-count":26,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2022,12]]}},"alternative-id":["297"],"URL":"https:\/\/doi.org\/10.1186\/s13677-022-00297-3","relation":{},"ISSN":["2192-113X"],"issn-type":[{"value":"2192-113X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,8,30]]},"assertion":[{"value":"23 February 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 July 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 August 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"30"}}