{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T03:48:32Z","timestamp":1760586512783},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2010,11,16]],"date-time":"2010-11-16T00:00:00Z","timestamp":1289865600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Software Qual J"],"published-print":{"date-parts":[[2011,6]]},"DOI":"10.1007\/s11219-010-9115-6","type":"journal-article","created":{"date-parts":[[2010,11,15]],"date-time":"2010-11-15T05:42:46Z","timestamp":1289799766000},"page":"295-331","source":"Crossref","is-referenced-by-count":19,"title":["An extended assessment of type-3 clones as detected by state-of-the-art tools"],"prefix":"10.1007","volume":"19","author":[{"given":"Rebecca","family":"Tiarks","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rainer","family":"Koschke","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Raimar","family":"Falke","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,11,16]]},"reference":[{"key":"9115_CR1","doi-asserted-by":"crossref","unstructured":"Baker, B. S. (1995). On finding duplication and near-duplication in large software systems. In L. Wills, P. Newcomb, & E. Chikofsky (Eds.), Proceedings of WCRE (pp. 86\u201395).","DOI":"10.1109\/WCRE.1995.514697"},{"key":"9115_CR2","doi-asserted-by":"crossref","unstructured":"Balazinska, M., Merlo, E. M., Dagenais, M., Lague, B., & Kontogiannis, K. (1999). Measuring clone based reengineering opportunities. In IEEE symposium on software metrics (pp. 292\u2013303). IEEE Computer Society Press.","DOI":"10.1109\/METRIC.1999.809750"},{"key":"9115_CR3","doi-asserted-by":"crossref","unstructured":"Balazinska, M., Merlo, E., Dagenais, M., Lague, B., & Kontogiannis, K. (2000). Advanced clone-analysis to support object-oriented system refactoring. In WCRE (pp. 98\u2013107). IEEE Computer Society Press.","DOI":"10.1109\/WCRE.2000.891457"},{"key":"9115_CR4","doi-asserted-by":"crossref","unstructured":"Baxter, I. D., Yahin, A., Moura, L., Sant\u2019Anna, M., & Bier, L. (1998). Clone detection using abstract syntax trees. In T. M. Koshgoftaar & K. Bennett (Eds.), ICSM, (pp. 368\u2013378).","DOI":"10.1109\/ICSM.1998.738528"},{"key":"9115_CR5","doi-asserted-by":"crossref","unstructured":"Bellon, S., Koschke, R., Antoniol, G., Krinke, J., & Merlo, E. (2007). Comparison and evaluation of clone detection tools. IEEE Computer Society Transactions on Software Engineering, 33, 577\u2013591.","DOI":"10.1109\/TSE.2007.70725"},{"key":"9115_CR6","doi-asserted-by":"crossref","unstructured":"Chen, X., Kwong, S., & Li, M. (2000) A compression algorithm for dna sequences and its applications in genome comparison. In RECOMB \u201900: Proceedings of the fourth annual international conference on computational molecular biology (p. 107). New York, NY, USA: ACM. doi: 10.1145\/332306.332352 .","DOI":"10.1145\/332306.332352"},{"issue":"7","key":"9115_CR7","doi-asserted-by":"crossref","first-page":"1545","DOI":"10.1109\/TIT.2004.830793","volume":"50","author":"X. Chen","year":"2004","unstructured":"Chen, X., Francia, B., Li, M., Mckinnon, B., & Seker, A. (2004). Shared information and program plagiarism detection. Transactions on Information Theory, 50(7), 1545\u20131551. doi: 10.1109\/TIT.2004.830793 .","journal-title":"Transactions on Information Theory"},{"key":"9115_CR8","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"E. W. Dijkstra","year":"1959","unstructured":"Dijkstra, E. W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1, 269\u2013271.","journal-title":"Numerische Mathematik"},{"key":"9115_CR9","unstructured":"Ducasse, S., Rieger, M., & Demeyer, S. (1999). A language independent approach for detecting duplicated code. In ICSM \u201999: Proceedings of the IEEE international conference on software maintenance (p. 109). Washington, DC, USA: IEEE Computer Society."},{"key":"9115_CR10","doi-asserted-by":"crossref","unstructured":"Evans, W. S., Fraser, C. W., & Ma, F. (2007). Clone detection via structural abstraction. In WCRE (pp. 150\u2013159).","DOI":"10.1109\/WCRE.2007.15"},{"issue":"6","key":"9115_CR11","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1007\/s10664-008-9073-9","volume":"13","author":"R. Falke","year":"2008","unstructured":"Falke, R., Koschke, R., & Frenzel, P. (2008). Empirical evaluation of clone detection using syntax suffix trees. Empirical Software Engineering, 13(6), 601\u2013643. doi: 10.1007\/s10664-008-9073-9 .","journal-title":"Empirical Software Engineering"},{"key":"9115_CR12","unstructured":"Frenzel, P., Koschke, R., Breu, A. P. J., & Angstmann, K. (2007). Extending the reflection method for consolidating software variants into product lines. In WCRE (pp. 160\u2013169). IEEE Computer Society Press."},{"key":"9115_CR13","unstructured":"Higo, Y., Kamiya, T., Kusumoto, S., & Inoue, K. (2004). Aries: Refactoring support environment based on code clone analysis. In IASTED Conference on software engineering and applications (pp. 222\u2013229)."},{"issue":"9\u201310","key":"9115_CR14","doi-asserted-by":"crossref","first-page":"985","DOI":"10.1016\/j.infsof.2006.10.005","volume":"49","author":"Y. Higo","year":"2007","unstructured":"Higo, Y., Kamiya, T., Kusumoto, S., & Inoue, K. (2007). Method and implementation for investigating code clones in a software system. Information and Software Technology, 49(9\u201310), 985\u2013998.","journal-title":"Information and Software Technology"},{"key":"9115_CR15","unstructured":"Jia, Y., Binkley, D., Harman, M., Krinke, J., & Matsushita, M. (2009) Kclone: A proposed approach to fast precise code clone detection. In Proceedings of CSMR\u201909 (pp. 12\u201316)."},{"issue":"7","key":"9115_CR16","doi-asserted-by":"crossref","first-page":"654","DOI":"10.1109\/TSE.2002.1019480","volume":"28","author":"T. Kamiya","year":"2002","unstructured":"Kamiya, T., Kusumoto, S., & Inoue, K. (2002). CCFinder: A multilinguistic token-based code clone detection system for large scale source code. IEEE Computer Society Transactions on Software Engineering, 28(7), 654\u2013670.","journal-title":"IEEE Computer Society Transactions on Software Engineering"},{"key":"9115_CR17","unstructured":"Kapser, C., Anderson, P., Godfrey, M., Koschke, R., Rieger, M., van Rysselberghe, F., & Wei\u00dfgerber, P. (2007). Subjectivity in clone judgment: Can we ever agree? In Duplication, redundancy, and similarity in software, dagstuhl seminar proceedings, No. 06301."},{"key":"9115_CR18","unstructured":"Kapser, C. J., & Godfrey, M. W. (2003a) A taxonomy of clones in source code: The re-engineers most wanted list. In Proceedings of IWDSC\u201903."},{"key":"9115_CR19","unstructured":"Kapser, C. J., & Godfrey, M. W. (2003b) Toward a taxonomy of clones in source code: A case study. In Evolution of large scale industrial software architectures (pp. 67\u201378)."},{"issue":"2","key":"9115_CR20","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1002\/smr.327","volume":"18","author":"C. J. Kapser","year":"2006","unstructured":"Kapser, C. J., & Godfrey, M. W. (2006). Supporting the analysis of clones in software systems: Research articles. Journal of Software Maintenance and Evolution, 18(2), 61\u201382.","journal-title":"Journal of Software Maintenance and Evolution"},{"key":"9115_CR21","unstructured":"Koschke, R. (2007). Survey of research on software clones. In R. Koschke, E. Merlo, & A. Walenstein (Eds.), Duplication, redundancy, and similarity in software, Dagstuhl seminar proceedings."},{"key":"9115_CR22","doi-asserted-by":"crossref","unstructured":"Koschke, R. (2008a). Frontiers in software clone management. In Proceedings of the international conference on software maintenance.","DOI":"10.1109\/FOSM.2008.4659255"},{"key":"9115_CR23","first-page":"15","volume-title":"Identifying and removing software clones, chap. 2","author":"R. Koschke","year":"2008","unstructured":"Koschke, R. (2008b). Identifying and removing software clones, chap. 2 (pp. 15\u201339). Berlin: Springer."},{"key":"9115_CR24","unstructured":"Koschke, R., Girard, J. F., W\u00fcrthner, M. (1998). Intermediate representations for reverse engineering. In WCRE (pp. 241\u2013250). IEEE Computer Society Press."},{"issue":"4","key":"9115_CR25","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1007\/s11219-009-9077-8","volume":"17","author":"R. Koschke","year":"2009","unstructured":"Koschke, R., Frenzel, P., Breu, A. P., & Angstmann, K. (2009). Extending the reflexion method for consolidating software variants into product lines. Software Quality Journal, 17(4), 331\u2013366.","journal-title":"Software Quality Journal"},{"key":"9115_CR26","doi-asserted-by":"crossref","unstructured":"Krinke, J. (2001). Identifying similar code with program dependence graphs. In WCRE (pp. 301\u2013309).","DOI":"10.1109\/WCRE.2001.957835"},{"issue":"12","key":"9115_CR27","doi-asserted-by":"crossref","first-page":"3250","DOI":"10.1109\/TIT.2004.838101","volume":"50","author":"M. Li","year":"2004","unstructured":"Li, M., Chen, X., Li, X., Ma, B., & Vit\u00e1nyi, P. M. B. (2004). The similarity metric. Transactions on Information Theory, 50(12), 3250\u20133264.","journal-title":"Transactions on Information Theory"},{"key":"9115_CR28","doi-asserted-by":"crossref","unstructured":"Mayrand, J., Leblanc, C., & Merlo, E. (1996). Experiment on the automatic detection of function clones in a software system using metrics. In ICSM (p. 244). IEEE Computer Society.","DOI":"10.1109\/ICSM.1996.565012"},{"key":"9115_CR29","doi-asserted-by":"crossref","unstructured":"Mende, T., Beckwermert, F., Koschke, R., & Meier, G. (2008). Supporting the grow-and-prune model in software product lines evolution using clone detection. In European Conference on Software Maintenance and Reengineering (pp. 163\u2013172). IEEE Computer Society Press.","DOI":"10.1109\/CSMR.2008.4493311"},{"issue":"2","key":"9115_CR30","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1002\/smr.402","volume":"21","author":"T. Mende","year":"2009","unstructured":"Mende, T., Koschke, R., & Beckwermert, F. (2009). An evaluation of code similarity identification for the grow-and-prune model. Journal of Software Maintenance and Evolution: Research and Practice, 21(2), 143\u2013169.","journal-title":"Journal of Software Maintenance and Evolution: Research and Practice"},{"key":"9115_CR31","unstructured":"Nevill-Manning, C. G., & Witten, I. H. (1997). Linear-time, incremental hierarchy inference for compression. In DCC (pp. 3\u201311). Washington, DC, USA: IEEE Computer Society."},{"key":"9115_CR32","volume-title":"C4.5: Programs for machine learning","author":"J. R. Quinlan","year":"1993","unstructured":"Quinlan, J. R. (1993). C4.5: Programs for machine learning. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc."},{"key":"9115_CR33","unstructured":"Roy, C. K., & Cordy, J. R. (2007). A survey on software clone detection research. Technical report no. 2007-541. Ontario, Canada: School of Computing, Queen\u2019s University at Kingston."},{"key":"9115_CR34","doi-asserted-by":"crossref","unstructured":"Roy, C. K., Cordy, J. R., & Koschke, R. (2009) Comparison and evaluation of code clone detection techniques and tools: A qualitative approach. Journal of Science of Computer Programming doi: 10.1016\/j.scico.2009.02.007 , accepted for publication.","DOI":"10.1016\/j.scico.2009.02.007"},{"issue":"6","key":"9115_CR35","doi-asserted-by":"crossref","first-page":"184","DOI":"10.1016\/0020-0190(77)90064-3","volume":"6","author":"S. M. Selkow","year":"1977","unstructured":"Selkow, S. M. (1977). The tree-to-tree editing problem. Information Processing Letters, 6(6), 184\u2013186. doi: 10.1016\/0020-0190(77)90064-3 .","journal-title":"Information Processing Letters"},{"key":"9115_CR36","doi-asserted-by":"crossref","unstructured":"Shasha, D., & Zhang, K. (1989). Fast parallel algorithms for the unit cost editing distance between trees. In SPAA \u201989: Proceedings of the first annual ACM symposium on parallel algorithms and architectures (pp. 117\u2013126). New York, NY, USA: ACM. doi: 10.1145\/72935.72949 .","DOI":"10.1145\/72935.72949"},{"key":"9115_CR37","unstructured":"Smith, R., & Horwitz, S. (2009). Detecting and measuring similarity in code clones."},{"issue":"3","key":"9115_CR38","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1145\/322139.322143","volume":"26","author":"K. C. Tai","year":"1979","unstructured":"Tai, K. C. (1979). The tree-to-tree correction problem. J ACM, 26(3), 422\u2013433. doi: 10.1145\/322139.322143 .","journal-title":"J ACM"},{"key":"9115_CR39","doi-asserted-by":"crossref","unstructured":"Tiarks, R., Koschke, R., & Falke, R. (2009). An assessment of type-3 clones as detected by state-of-the-art tools. In Workshop source code analysis and manipulation (pp. 67\u201376). IEEE Computer Society Press.","DOI":"10.1109\/SCAM.2009.16"},{"key":"9115_CR40","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-04921-1","volume-title":"Algorithms on trees and graphs","author":"G. Valiente","year":"2002","unstructured":"Valiente, G. (2002). Algorithms on trees and graphs, 1st Ed.. New York: Springer.","edition":"1"},{"key":"9115_CR41","unstructured":"Walenstein, A. (2007). Code clones: Reconsidering terminology. In Duplication, Redundancy, and Similarity in Software, Dagstuhl Seminar Proceedings, No. 06301."},{"key":"9115_CR42","doi-asserted-by":"crossref","unstructured":"Walenstein, A., Jyoti, N., Li, J., Yang, Y., & Lakhotia, A. (2003). Problems creating task-relevant clone detection reference data. In WCRE. IEEE Computer Society Press.","DOI":"10.1109\/WCRE.2003.1287259"},{"key":"9115_CR43","unstructured":"Walenstein, A., El-Ramly, M., Cordy, J. R., S W, Mahdavi, K., Pizka, M., Ramalingam, G., & von Gudenberg, J. W. (2007a). Similarity in programs. In Duplication, redundancy, and similarity in software."},{"key":"9115_CR44","unstructured":"Walenstein, A., Venable, M., Hayes, M., Thompson, C., & Lakhotia, A. (2007b) Exploiting similarity between variants to defeat malware. In Proceedings of BlackHat 2007 DC Briefings."},{"issue":"3","key":"9115_CR45","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1016\/0031-3203(94)00109-Y","volume":"28","author":"K. Zhang","year":"1995","unstructured":"Zhang, K. (1995). Algorithms for the constrained editing distance between ordered labeled trees and related problems. Pattern Recognition, 28(3), 463\u2013474. doi: 10.1016\/0031-3203(94)00109-Y .","journal-title":"Pattern Recognition"},{"issue":"6","key":"9115_CR46","doi-asserted-by":"crossref","first-page":"1245","DOI":"10.1137\/0218082","volume":"18","author":"K. Zhang","year":"1989","unstructured":"Zhang, K., & Shasha, D. (1989). Simple fast algorithms for the editing distance between trees and related problems. SIAM Journal on Scientific Computing, 18(6), 1245\u20131262. doi: 10.1137\/0218082 .","journal-title":"SIAM Journal on Scientific Computing"},{"key":"9115_CR47","unstructured":"Ziv, J., & Lempel, A. (1977). A universal algorithm for sequential data compression. Transactions on Information Theory, 23(3), 337\u2013343. URL http:\/\/ieeexplore.ieee.org\/xpls\/abs_all.jsp?arnumber=1055714 ."}],"container-title":["Software Quality Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11219-010-9115-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11219-010-9115-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11219-010-9115-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,6]],"date-time":"2019-06-06T08:36:08Z","timestamp":1559810168000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11219-010-9115-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,11,16]]},"references-count":47,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2011,6]]}},"alternative-id":["9115"],"URL":"https:\/\/doi.org\/10.1007\/s11219-010-9115-6","relation":{},"ISSN":["0963-9314","1573-1367"],"issn-type":[{"value":"0963-9314","type":"print"},{"value":"1573-1367","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,11,16]]}}}