<?xml version="1.0" encoding="UTF-8"?><?xml-stylesheet type="text/xsl" href="static/style.xsl"?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-22T00:48:31Z</responseDate><request verb="GetRecord" identifier="oai:uwspace.uwaterloo.ca:10012/1122" metadataPrefix="dim">https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:uwspace.uwaterloo.ca:10012/1122</identifier><datestamp>2017-03-21T19:37:26Z</datestamp><setSpec>com_10012_9924</setSpec><setSpec>com_10012_1</setSpec><setSpec>col_10012_9930</setSpec><setSpec>col_10012_6</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:doc="http://www.lyncode.com/xoai" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="author" lang="en" authority="2041e3f5-3727-4463-a5f8-94bb11745485" confidence="600">Sartipi, Kamran</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2006-08-22T14:25:48Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2006-08-22T14:25:48Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued" lang="en">2003</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted" lang="en">2003</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/10012/1122</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en">Pattern matching approaches in reverse engineering aim to incorporate domain knowledge and system documentation in the software architecture extraction process, hence provide a user/tool collaborative environment for architectural design recovery.   This thesis presents a model and an environment for recovering the high level design of legacy software systems based on user defined architectural patterns and graph matching techniques.      
In the proposed model, a high-level view of a software system in terms of the system components and their interactions is represented as a query, using a description language.   A query is mapped onto a pattern-graph, where a module and its interactions with other modules are represented as a group of graph-nodes and a group of graph-edges, respectively.   Interaction constraints can be modeled by the description language as a part of the query.     Such a pattern-graph is applied against an entity-relation graph that represents the information extracted from the source code of the software system.   An approximate graph matching process performs a series of graph edit operations (i.  e.  , node/edge insertion/deletion) on the pattern-graph and uses a ranking mechanism based on data mining association to obtain a sub-optimal solution.    The obtained solution corresponds to an extracted architecture that complies with the given query.        
An interactive prototype toolkit implemented as part of this thesis provides an environment for architecture recovery in two levels.   First the system is decomposed into a number of subsystems of files.   Second each subsystem can be decomposed into a number of modules of functions, datatypes, and variables.</dim:field>
   <dim:field mdschema="dc" element="format" lang="en">application/pdf</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="extent">1813683 bytes</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="mimetype">application/pdf</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso" lang="en">en</dim:field>
   <dim:field mdschema="dc" element="publisher" lang="en">University of Waterloo</dim:field>
   <dim:field mdschema="dc" element="rights" lang="en">Copyright: 2003, 
  Sartipi, Kamran. All rights reserved.</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Computer Science</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Alborz</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Query language</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Approximate graph matching</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Component</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Connector</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Constraint</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Architecture recovery environment</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Software views</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Data mining</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">High-level view</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Architectural pattern</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Graph pattern</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Graph representation</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Graph modeling</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Graph e</dim:field>
   <dim:field mdschema="dc" element="title" lang="en">Software Architecture Recovery based on Pattern Matching</dim:field>
   <dim:field mdschema="dc" element="type" lang="en">Doctoral Thesis</dim:field>
   <dim:field mdschema="dc" element="pending" lang="en">false</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="department" lang="en">School of Computer Science</dim:field>
   <dim:field mdschema="uws-etd" element="degree" lang="en">Doctor of Philosophy</dim:field>
   <dim:field mdschema="uws" element="typeOfResource" lang="en">Text</dim:field>
   <dim:field mdschema="uws" element="peerReviewStatus" lang="en">Unreviewed</dim:field>
   <dim:field mdschema="uws" element="scholarLevel" lang="en">Graduate</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>