{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,2]],"date-time":"2026-10-02T04:56:40Z","timestamp":1790917000739,"version":"4.1.0"},"reference-count":56,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2012,6,1]],"date-time":"2012-06-01T00:00:00Z","timestamp":1338508800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Enabling Grids for Escienc Eproject","award":["INFSO-RI-222667"],"award-info":[{"award-number":["INFSO-RI-222667"]}]},{"DOI":"10.13039\/501100004965","name":"Sixth Framework Programme","doi-asserted-by":"publisher","award":["FP6-042467"],"award-info":[{"award-number":["FP6-042467"]}],"id":[{"id":"10.13039\/501100004965","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Internet Technol."],"published-print":{"date-parts":[[2012,6]]},"abstract":"<jats:p>One of the main goals of Cloud and Grid infrastructures is to make their services easily accessible and attractive to end-users. In this article we investigate the problem of supporting keyword-based searching for the discovery of software files that are installed on the nodes of large-scale, federated Grid and Cloud computing infrastructures. We address a number of challenges that arise from the unstructured nature of software and the unavailability of software-related metadata on large-scale networked environments. We present Minersoft, a harvester that visits Grid\/Cloud infrastructures, crawls their file systems, identifies and classifies software files, and discovers implicit associations between them. The results of Minersoft harvesting are encoded in a weighted, typed graph, called the Software Graph. A number of information retrieval (IR) algorithms are used to enrich this graph with structural and content associations, to annotate software files with keywords and build inverted indexes to support keyword-based searching for software. Using a real testbed, we present an evaluation study of our approach, using data extracted from production-quality Grid and Cloud computing infrastructures. Experimental results show that Minersoft is a powerful tool for software search and discovery.<\/jats:p>","DOI":"10.1145\/2220352.2220354","type":"journal-article","created":{"date-parts":[[2012,7,13]],"date-time":"2012-07-13T23:07:36Z","timestamp":1342220856000},"page":"1-34","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":15,"title":["Minersoft"],"prefix":"10.1145","volume":"12","author":[{"given":"Marios D.","family":"Dikaiakos","sequence":"first","affiliation":[{"name":"University of Cyprus, Cyprus"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Asterios","family":"Katsifodimos","sequence":"additional","affiliation":[{"name":"LRI Universite Paris-Sud XI and INRIA, Saclay"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"George","family":"Pallis","sequence":"additional","affiliation":[{"name":"University of Cyprus, Cyprus"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2012,7,5]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1462571.1462573"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1277741.1277902"},{"key":"e_1_2_1_3_1","unstructured":"AMAZON. 2009. Amazon Elastic Compute (EC2) Cloud. http:\/\/aws.amazon.com\/ec2.  AMAZON. 2009. Amazon Elastic Compute (EC2) Cloud. http:\/\/aws.amazon.com\/ec2."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSST.2005.28"},{"key":"e_1_2_1_5_1","unstructured":"Anderson J. and Rainie L. 2010. The future of Cloud computing. Tech. rep. Pew Internet and American Life Project http:\/\/www.pewinternet.org\/Reports\/2010\/The-future-of-cloud-computing.aspx.  Anderson J. and Rainie L. 2010. The future of Cloud computing. Tech. rep. Pew Internet and American Life Project http:\/\/www.pewinternet.org\/Reports\/2010\/The-future-of-cloud-computing.aspx."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2002.1041053"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1721654.1721672"},{"key":"e_1_2_1_8_1","unstructured":"RACKSPACE. 2009. The Rackspace Cloud. http:\/\/www.mosso.com\/rackspace.jsp.  RACKSPACE. 2009. The Rackspace Cloud. http:\/\/www.mosso.com\/rackspace.jsp."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242640"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/WICSA.2008.12"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2009.28"},{"key":"e_1_2_1_12_1","volume-title":"Ganga: A tool for computational-task management and easy access to Grid resources. Comput. Phys. Comm","author":"Brochu F.","year":"2009","unstructured":"Brochu , F. , Egede , U. , Elmsheuser , J. , 2009 . Ganga: A tool for computational-task management and easy access to Grid resources. Comput. Phys. Comm . http:\/\/ganga.web.cern.ch\/ganga\/documents\/index.php. Brochu, F., Egede, U., Elmsheuser, J., et al. 2009. Ganga: A tool for computational-task management and easy access to Grid resources. Comput. Phys. Comm. http:\/\/ganga.web.cern.ch\/ganga\/documents\/index.php."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1391949.1391953"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/511446.511464"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1390334.1390446"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1344411.1344417"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1278366.1278369"},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the 6th Symposium on Operating System Design and Implementation (OSDI'04)","author":"Dean J.","unstructured":"Dean , J. and Ghemawat , S . 2004. MapReduce: Simplified data processing on large clusters . In Proceedings of the 6th Symposium on Operating System Design and Implementation (OSDI'04) . Usenix Association, 137--150. Dean, J. and Ghemawat, S. 2004. MapReduce: Simplified data processing on large clusters. In Proceedings of the 6th Symposium on Operating System Design and Implementation (OSDI'04). Usenix Association, 137--150."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIC.2009.103"},{"key":"e_1_2_1_20_1","unstructured":"Dikaiakos M. D. Sakellariou R. and Ioannidis Y. 2006. Information Services for Largescale Grids: ACase for a Grid Search Engine. American Scientific Publishers 571--585.  Dikaiakos M. D. Sakellariou R. and Ioannidis Y. 2006. Information Services for Largescale Grids: ACase for a Grid Search Engine. American Scientific Publishers 571--585."},{"key":"e_1_2_1_21_1","unstructured":"EGEE. 2010. Enabling grids for E-sciencE (EGEE). http:\/\/www.eu-egee.org\/.  EGEE. 2010. Enabling grids for E-sciencE (EGEE). http:\/\/www.eu-egee.org\/."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1177\/109434200101500302"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1368088.1368132"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/121132.121138"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1806799.1806868"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1277741.1277874"},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the IEEE International Conference on Information Reuse and Integration. IEEE","author":"Hummel O.","unstructured":"Hummel , O. and Atkinson , C . 2004. Extreme harvesting: Test driven discovery and reuse of software components . In Proceedings of the IEEE International Conference on Information Reuse and Integration. IEEE , Los Alamitos, CA, 66--72. Hummel, O. and Atkinson, C. 2004. Extreme harvesting: Test driven discovery and reuse of software components. In Proceedings of the IEEE International Conference on Information Reuse and Integration. IEEE, Los Alamitos, CA, 66--72."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/582415.582418"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/CCGRID.2009.51"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281421.1281426"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.4018\/jwp.2010070103"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1374596.1374603"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1217299.1217301"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376706"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1516241.1516257"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-008-0118-x"},{"key":"e_1_2_1_37_1","unstructured":"Liu L. Xu L. Wu Y. Yang G. and Ganger G. R. 2010. SmartScan: Efficient metadata crawl for storage management metadata querying in large file systems. Tech. rep.CMU-PDL-10-112 Parallel Data Lab. Carnegie Mellon University.  Liu L. Xu L. Wu Y. Yang G. and Ganger G. R. 2010. SmartScan: Efficient metadata crawl for storage management metadata querying in large file systems. Tech. rep.CMU-PDL-10-112 Parallel Data Lab. Carnegie Mellon University."},{"key":"e_1_2_1_38_1","unstructured":"Lucene. 2009. Apache Lucene. http:\/\/lucene.apache.org\/core\/.  Lucene. 2009. Apache Lucene. http:\/\/lucene.apache.org\/core\/."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276933.1276934"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.5555\/1018420.1019676"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/32.83915"},{"key":"e_1_2_1_42_1","volume-title":"Proceedings of the USENIX Winter Technical Conference. USENIX Association","author":"Manber U.","year":"1994","unstructured":"Manber , U. 1994 . Finding similar files in a large file system . In Proceedings of the USENIX Winter Technical Conference. USENIX Association , Berkeley, CA, 2. Manber, U. 1994. Finding similar files in a large file system. In Proceedings of the USENIX Winter Technical Conference. USENIX Association, Berkeley, CA, 2."},{"key":"e_1_2_1_43_1","volume-title":"Proceedings of ICSE2003","author":"Marcus A.","unstructured":"Marcus , A. and Maletic , J . 2003. Recovering documentation-to-source-code traceability links using latent semantic indexing . In Proceedings of ICSE2003 . 125--135. Marcus, A. and Maletic, J. 2003. Recovering documentation-to-source-code traceability links using latent semantic indexing. In Proceedings of ICSE2003. 125--135."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2005.38"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1985793.1985809"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1363102.1363104"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/WI-IAT.2009.82"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/13487689.13487691"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/1095809.1095822"},{"key":"e_1_2_1_50_1","unstructured":"Sp\u00e4rck Jones K. and Willett P. 1997. Readings in Information Retrieval. Morgan Kaufman San Francisco.  Sp\u00e4rck Jones K. and Willett P. 1997. Readings in Information Retrieval. Morgan Kaufman San Francisco."},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/2063239.2063243"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/1294148.1294150"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/1244002.1244192"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/1391949.1391955"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/1277741.1277968"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/261640.261641"}],"container-title":["ACM Transactions on Internet Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2220352.2220354","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2220352.2220354","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:00:46Z","timestamp":1750276846000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2220352.2220354"}},"subtitle":["Software retrieval in grid and cloud computing infrastructures"],"short-title":[],"issued":{"date-parts":[[2012,6]]},"references-count":56,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,6]]}},"alternative-id":["10.1145\/2220352.2220354"],"URL":"https:\/\/doi.org\/10.1145\/2220352.2220354","relation":{},"ISSN":["1533-5399","1557-6051"],"issn-type":[{"value":"1533-5399","type":"print"},{"value":"1557-6051","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,6]]},"assertion":[{"value":"2011-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-07-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}