The DOI matches its Crossref record; 43 of the 43 references it cites were found in a registry or an index.
Identification of high-level concept clones in source code
Abstract
Source code duplication occurs frequently within large software systems. Pieces of source code, functions, and data types are often duplicated in part or in whole, for a variety of reasons. Programmers may simply be reusing a piece of code via copy and paste or they may be "re-inventing the wheel". Previous research on the detection of clones is mainly focused on identifying pieces of code with similar (or nearly similar) structure. Our approach is to examine the source code text (comments and identifiers) and identify implementations of similar high-level concepts (e.g., abstract data types). The approach uses an information retrieval technique (i.e., latent semantic indexing) to statically analyze the software system and determine semantic similarities between source code documents (i.e., functions, files, or code segments). These similarity measures are used to drive the clone detection process. The intention of our approach is to enhance and augment existing clone detection methods that are based on structural analysis. This synergistic use of methods will improve the quality of clone detection. A set of experiments is presented that demonstrate the usage of semantic similarity measure to identify clones within a version of NCSA Mosaic.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Numerical recipes in C: the art of scientific computing
(1993) · Choice Reviews Online · doi:10.5860/choice.30-5638 · Cited by 17,933
Press, W. H., Teukolsky, S. A., Vetterling, W. T., & Flannery, B. P. (1994) · Cited by 15,411
(1973) · CERN Document Server (European Organization for Nuclear Research) · Cited by 12,895
Indexing by latent semantic analysis
Deerwester, S., Dumais, S. T., Furnas, G. W., Landauer, T. K., & Harshman, R. (1990) · Journal of the American Society for Information Science · doi:10.1002/(sici)1097-4571(199009)41:6<391::aid-asi1>3.0.co;2-9 · Cited by 12,751
Goodall, C. (1988) · Technometrics · doi:10.1080/00401706.1988.10488412 · Cited by 8,675
Jolliffe, I. T. (1986) · Springer Series in Statistics · doi:10.1007/978-1-4757-1904-8 · Cited by 8,273
Landauer, T. K., & Dumais, S. T. (1997) · Psychological Review · doi:10.1037/0033-295x.104.2.211 · Cited by 6,282
Pattern Classification and Scene Analysis
Thompson, M., Duda, R. O., & Hart, P. E. (1974) · Leonardo · doi:10.2307/1573081 · Cited by 4,495
Automatic text processing: the transformation, analysis, and retrieval of information by computer
(1989) · Choice Reviews Online · doi:10.5860/choice.27-0351 · Cited by 3,188
Crimins, F. (2003) · Applied Biochemistry and Biotechnology · doi:10.1007/s12010-003-0001-6 · Cited by 2,000
Salton, G. (1988) · Cited by 1,587
Using Linear Algebra for Intelligent Information Retrieval
Berry, M. W., Dumais, S. T., & O’Brien, G. W. (1995) · SIAM Review · doi:10.1137/1037127 · Cited by 1,481
Clone detection using abstract syntax trees
Baxter, I. D., Yahin, A., Moura, L., Sant'Anna, M., & Bier, L. (2002) · Proceedings. International Conference on Software Maintenance (Cat. No. 98CB36272) · doi:10.1109/icsm.1998.738528 · Cited by 1,277
Linear Algebra and its Applications
(1980) · Elsevier eBooks · doi:10.1016/c2013-0-11558-9 · Cited by 753
On finding duplication and near-duplication in large software systems
Baker, B. S. (2002) · Proceedings of 2nd Working Conference on Reverse Engineering · doi:10.1109/wcre.1995.514697 · Cited by 717
A language independent approach for detecting duplicated code
Ducasse, S., Rieger, M., & Demeyer, S. (1999) · Proceedings IEEE International Conference on Software Maintenance - 1999 (ICSM'99). 'Software Maintenance for Business Change' (Cat. No.99CB36360) · doi:10.1109/icsm.1999.792593 · Cited by 615
Experiment on the automatic detection of function clones in a software system using metrics
Mayrand, Leblanc, & Merlo (1996) · Proceedings of International Conference on Software Maintenance ICSM-96 · doi:10.1109/icsm.1996.565012 · Cited by 528
Using automatic clustering to produce high-level system organizations of source code
Mancoridis, S., Mitchell, B. S., Rorres, C., Chen, Y., & Gansner, E. R. (2002) · Proceedings. 6th International Workshop on Program Comprehension. IWPC'98 (Cat. No.98TB100242) · doi:10.1109/wpc.1998.693283 · Cited by 484
An information retrieval approach for automatically constructing software libraries
Maarek, Y. S., Berry, D. M., & Kaiser, G. E. (1991) · IEEE Transactions on Software Engineering · doi:10.1109/32.83915 · Cited by 442
Large-Scale Sparse Singular Value Computations
Berry, M. W. (1992) · The International Journal of Supercomputing Applications · doi:10.1177/109434209200600103 · Cited by 402
A reverse‐engineering approach to subsystem structure identification
Müller, H. A., Orgun, M. A., Tilley, S. R., & Uhl, J. S. (1993) · Journal of Software Maintenance: Research and Practice · doi:10.1002/smr.4360050402 · Cited by 353
Linear algebra and its applications
Strang, G. (1976) · Cited by 320
Experiments with clustering as a software remodularization method
Anquetil, N., & Lethbridge, T. C. (2003) · Sixth Working Conference on Reverse Engineering (Cat. No.PR00303) · doi:10.1109/wcre.1999.806964 · Cited by 310
Using clustering algorithms in legacy systems remodularization
Wiggerts, T. A. (2002) · Proceedings of the Fourth Working Conference on Reverse Engineering · doi:10.1109/wcre.1997.624574 · Cited by 306
Landauer, T. K., Laham, D., Rehder, B., & Schreiner, M. (1997) · Cited by 274
System Structure Analysis: Clustering with Data Bindings
Hutchens, D. H., & Basili, V. R. (1985) · IEEE Transactions on Software Engineering · doi:10.1109/tse.1985.232524 · Cited by 265
Assessing the benefits of incorporating function clone detection in a development process
Lague, B., Proulx, D., Mayrand, J., Merlo, E. M., & Hudepohl, J. (1997) · 1997 Proceedings International Conference on Software Maintenance · doi:10.1109/icsm.1997.624264 · Cited by 230
An intelligent tool for re-engineering software modularity
Schwanke, R. W. (1991) · doi:10.5555/256664.256688 · Cited by 228
Supporting Program Comprehension Using Semantic and Structural Information
Maletic, J. I., & Marcus, A. (2001) · Cited by 212
Self-citationLatent Semantic Indexing (LSI) and TREC-2.
Dumais, S. (1993) · Cited by 205
Substring matching for clone detection and change tracking
Johnson (1994) · Proceedings International Conference on Software Maintenance ICSM-94 · doi:10.1109/icsm.1994.336783 · Cited by 195
A survey of information retrieval and filtering methods
Faloutsos, C., & Oard, D. W. (1995) · University Libraries (University of Maryland) · Cited by 193
An intelligent tool for re-engineering software modularity
Schwanke, R. W. (2002) · [1991 Proceedings] 13th International Conference on Software Engineering · doi:10.1109/icse.1991.130626 · Cited by 163
Software reuse through information retrieval
Frakes, W. B., & Nejmeh, B. A. (1986) · ACM SIGIR Forum · doi:10.1145/24634.24636 · Cited by 129
Extracting concepts from file names: a new file clustering criterion
Anquetil, N., & Lethbridge, T. C. (1998) · doi:10.5555/302163.302172 · Cited by 101
Maletic, J. I., & Marcus, A. (2002) · doi:10.1109/tai.2000.889845 · Cited by 100
Self-citationAutomatically identifying reusable OO legacy code
Etzkorn, L. H., & Davis, C. G. (1997) · Computer · doi:10.1109/2.625311 · Cited by 88
Partial redesign of Java software systems based on clone analysis
Bałazińska, M., Merlo, E., Dagenais, M., Laguë, B., & Kontogiannis, K. A. (2003) · Working Conference on Reverse Engineering (WCRE) · doi:10.1109/wcre.1999.806971 · Cited by 79
Full text indexing based on lexical relations an application: software libraries
Maarek, Y., & Smadja, F. Z. (1989) · International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR) · doi:10.1145/75334.75355 · Cited by 72
Extracting concepts from file names; a new file clustering criterion
Anquetil, N., & Lethbridge, T. (2002) · ACM/IEEE International Conference on Software Engineering: Companion Proceedings (ICSE-Companion) · doi:10.1109/icse.1998.671105 · Cited by 63
Assessing software libraries by browsing similar classes, functions and relationships
Michail, A., & Notkin, D. S. (2003) · Proceedings/Proceedings - International Conference on Software Engineering · doi:10.1109/icse.1999.841036 · Cited by 52
Assessing software libraries by browsing similar classes, functions and relationships
Michail, A., & Notkin, D. S. (1999) · Proceedings/Proceedings - International Conference on Software Engineering · doi:10.1145/302405.302678 · Cited by 42
A comparison of abstract data types and objects recovery techniques
Girard, J.-F., & Koschke, R. (2000) · Science of Computer Programming · doi:10.1016/s0167-6423(99)00035-0 · Cited by 20
Cited by
Comparison and evaluation of code clone detection techniques and tools: A qualitative approach
Roy, C. K., Cordy, J. R., & Koschke, R. (2009) · Science of Computer Programming · doi:10.1016/j.scico.2009.02.007 · Cited by 1,001
Comparison and Evaluation of Clone Detection Tools
Bellon, S., Koschke, R., Antoniol, G., Krinke, J., & Merlo, E. (2007) · IEEE Transactions on Software Engineering · doi:10.1109/tse.2007.70725 · Cited by 782
Deep learning code fragments for code clone detection
White, M., Tufano, M., Vendome, C., & Poshyvanyk, D. (2016) · Proceedings of the 31st IEEE/ACM International Conference on Automated Software Engineering · doi:10.1145/2970276.2970326 · Cited by 558
Semantic clustering: Identifying topics in source code
Kuhn, A., Ducasse, S., & Gîrba, T. (2007) · Information and Software Technology · doi:10.1016/j.infsof.2006.10.017 · Cited by 496
Poshyvanyk, D., Gueheneuc, Y.-G., Marcus, A., Antoniol, G., & Rajlich, V. (2007) · IEEE Transactions on Software Engineering · doi:10.1109/tse.2007.1016 · Cited by 469
Self-citation
Metadata
- Authors
- Marcus, A., & Maletic, J. I.
- Venue
- Proceedings 16th Annual International Conference on Automated Software Engineering (ASE 2001)
- Publisher
- IEEE Comput. Soc
- Published
- 2005-08-24
- Pages
- 107-114
- OpenAlex
- W2164233915
- Cited by
- 256
- References
- 43
- FWCI
- 13.85
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.