{"id":{"repo_id":"nus","oai_identifier":"oai:scholarbank.nus.edu.sg:10635/15726"},"canonical_url":"https://search.dev.ndltd.org/etd/nus/oai:scholarbank.nus.edu.sg:10635/15726","repository":{"repo_id":"nus","name":"National University of Singapore","base_url":"https://scholarbank.nus.edu.sg/oai/request"},"display":{"title":"Analysis and semi-automated detection of design-level similarity patterns in software","abstract":"Clones are similar program structures. Clones hamper software maintenance. Previous research focused on cloned code fragments, or simple clones, but clones occur at higher levels also. Recurring patterns of simple clones indicate high-level similarities, or structural clones. Detection of structural clones helps in program understanding, maintenance, reengineering, and unconventional forms of reuse. In this thesis, we first present an efficient token-based simple clone detection method, based on state-of-the-art string pattern matching techniques. A flexible tokenization process is introduced to customize clone detection. A novel data mining based technique is proposed to detect some useful structural clones. Analysis and visualization techniques for structural clones are also proposed. These clone detection techniques are implemented in a tool called Clone Miner. We validate Clone Miner output via experimentation, showing that it is useful, correct and scaleable. We finally discuss how the structural clonea??s concept extends the domain of program understanding and design recovery.","abstract_html":"Clones are similar program structures. Clones hamper software maintenance. Previous research focused on cloned code fragments, or simple clones, but clones occur at higher levels also. Recurring patterns of simple clones indicate high-level similarities, or structural clones. Detection of structural clones helps in program understanding, maintenance, reengineering, and unconventional forms of reuse. In this thesis, we first present an efficient token-based simple clone detection method, based on state-of-the-art string pattern matching techniques. A flexible tokenization process is introduced to customize clone detection. A novel data mining based technique is proposed to detect some useful structural clones. Analysis and visualization techniques for structural clones are also proposed. These clone detection techniques are implemented in a tool called Clone Miner. We validate Clone Miner output via experimentation, showing that it is useful, correct and scaleable. We finally discuss how the structural clonea??s concept extends the domain of program understanding and design recovery.","abstract_has_math":false,"creators":["HAMID ABDUL BASIT"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2007,"date_issued":"2007-01-16","date_published":"2007-01-16","updated_at":"2026-07-24T03:31:13Z","subjects":["Clone detection, design-level similarities, clone visualization, reengineering, program understanding, software maintenance"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":null,"outbound_label":null,"outbound_source":null},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["HAMID ABDUL BASIT"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.issued","label":"Date","values":["2007-01-16"]},{"key":"dc:relation.isreferencedby","label":"Dc Relation Isreferencedby","values":["https://scholarbank.nus.edu.sg/handle/10635/15726"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Clone detection, design-level similarities, clone visualization, reengineering, program understanding, software maintenance"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://scholarbank.nus.edu.sg/bitstreams/a21874d0-6acc-420f-a638-3986c7068cf0/download"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Clones are similar program structures. Clones hamper software maintenance. Previous research focused on cloned code fragments, or simple clones, but clones occur at higher levels also. Recurring patterns of simple clones indicate high-level similarities, or structural clones. Detection of structural clones helps in program understanding, maintenance, reengineering, and unconventional forms of reuse. In this thesis, we first present an efficient token-based simple clone detection method, based on state-of-the-art string pattern matching techniques. A flexible tokenization process is introduced to customize clone detection. A novel data mining based technique is proposed to detect some useful structural clones. Analysis and visualization techniques for structural clones are also proposed. These clone detection techniques are implemented in a tool called Clone Miner. We validate Clone Miner output via experimentation, showing that it is useful, correct and scaleable. We finally discuss how the structural clonea??s concept extends the domain of program understanding and design recovery."]},{"key":"dc:format.checksum.md5","label":"Dc Format Checksum Md5","values":["3f2780ea7b781a7dd5944cc34dcf61f6","dcf22bbd9546d637bedd3accbb2455b5"]},{"key":"dc:title","label":"Title","values":["Analysis and semi-automated detection of design-level similarity patterns in software"]}]}],"canonical_facts":{"dc:creator":["HAMID ABDUL BASIT"],"dc:date.issued":["2007-01-16"],"dc:description.abstract":["Clones are similar program structures. Clones hamper software maintenance. Previous research focused on cloned code fragments, or simple clones, but clones occur at higher levels also. Recurring patterns of simple clones indicate high-level similarities, or structural clones. Detection of structural clones helps in program understanding, maintenance, reengineering, and unconventional forms of reuse. In this thesis, we first present an efficient token-based simple clone detection method, based on state-of-the-art string pattern matching techniques. A flexible tokenization process is introduced to customize clone detection. A novel data mining based technique is proposed to detect some useful structural clones. Analysis and visualization techniques for structural clones are also proposed. These clone detection techniques are implemented in a tool called Clone Miner. We validate Clone Miner output via experimentation, showing that it is useful, correct and scaleable. We finally discuss how the structural clonea??s concept extends the domain of program understanding and design recovery."],"dc:format.checksum.md5":["3f2780ea7b781a7dd5944cc34dcf61f6","dcf22bbd9546d637bedd3accbb2455b5"],"dc:identifier.uri":["https://scholarbank.nus.edu.sg/bitstreams/a21874d0-6acc-420f-a638-3986c7068cf0/download"],"dc:relation.isreferencedby":["https://scholarbank.nus.edu.sg/handle/10635/15726"],"dc:subject":["Clone detection, design-level similarities, clone visualization, reengineering, program understanding, software maintenance"],"dc:title":["Analysis and semi-automated detection of design-level similarity patterns in software"],"dc:type":["Thesis"]},"updated_at":"2026-07-24T03:31:13Z"}