Graph Technology and Semantic Web in Reverse Engineering-A Comparison -

Reverse engineering tools are mostly based on analyzing code repositories. Various technological spaces for realizing these repositories including appropriate analysis techniques exist. Graph technology and semantic web based technologies provide elaborated and sufficient means to analyze software structures. This paper elaborates differences and similarities of both technological spaces by comparing the GUPRO/GReQL program comprehension framework with OWL/SPARQL based code analysis.

[1]  Jürgen Ebert.  A versatile data structure for edge-oriented graph algorithms , 1987, CACM.

[2]  Aniello Cimitile,et al.  A Logic-Based Approach to Reverse Engineering Tools Production , 1992, IEEE Trans. Software Eng..

[3]  Hausi A. Müller,et al.  Domain-retargetable reverse engineering , 1993, 1993 Conference on Software Maintenance.

[4]  Jürgen Ebert,et al.  Graph Based Modeling and Implementation with EER / GRAL , 1996, ER.

[5]  René L. Krikhaar,et al.  A relational approach to support software architecture analysis , 1998, Softw. Pract. Exp..

[6]  Richard C. Holt.  Structural manipulations of software architecture using Tarski relational algebra , 1998, Proceedings Fifth Working Conference on Reverse Engineering (Cat. No.98TB100261).

[7]  Hausi A. Müller,et al.  Rigi User’s Manual , 1998 .

[8]  Andreas Winter,et al.  Querying as an enabling technology in software reengineering , 1999, Proceedings of the Third European Conference on Software Maintenance and Reengineering (Cat. No. PR00090).

[9]  Harry M. Sneed,et al.  Comparing graph-based program comprehension tools to relational database-based tools , 2001, Proceedings 9th International Workshop on Program Comprehension. IWPC 2001.

[10]  Jean Bézivin,et al.  Technological Spaces: An Initial Appraisal , 2002 .

[11]  Dean Jin,et al.  Where's the schema? A taxonomy of patterns for software exchange , 2002, Proceedings 10th International Workshop on Program Comprehension.

[12]  Steffen Staab,et al.  Handbook on Ontologies in Information Systems , 2003 .

[13]  Boris Motik,et al.  Reducing SHIQ-Description Logic to Disjunctive Datalog Programs , 2004, KR.

[14]  A. D. Lucia,et al.  12 th International Workshop on Program Comprehension , 2004 .

[15]  Frank van Harmelen,et al.  Web Ontology Language: OWL , 2004, Handbook on Ontologies.

[16]  L. Stein,et al.  OWL Web Ontology Language - Reference , 2004 .

[17]  Dan Brickley,et al.  Rdf vocabulary description language 1.0 : Rdf schema , 2004 .

[18]  Dirk Beyer,et al.  Efficient relational calculation for software analysis , 2005, IEEE Transactions on Software Engineering.

[19]  Boris Motik,et al.  On the Properties of Metamodeling in OWL , 2005, J. Log. Comput..

[20]  Jos de Bruijn,et al.  OWL DL vs. OWL flight: conceptual modeling and reasoning for the semantic Web , 2005, WWW '05.

[21]  Erhard Plödereder,et al.  Bauhaus - A Tool Suite for Program Analysis and Reverse Engineering , 2006, Ada-Europe.

[22]  Boris Motik,et al.  A Comparison of Reasoning Techniques for Querying Large Description Logic ABoxes , 2006, LPAR.

[23]  Elnar Hajiyev,et al.  codeQuest: Scalable Source Code Queries with Datalog , 2006, ECOOP.

[24]  Yarden Katz,et al.  Pellet: A practical OWL-DL reasoner , 2007, J. Web Semant..

[25]  Jürgen Ebert,et al.  Graph Technology in Reverse Engineering: The TGraph Approach , 2008, Workshop Software Reengineering.