Identifying the semantic and textual differences between two versions of a program
PLDI '90 Proceedings of the ACM SIGPLAN 1990 conference on Programming language design and implementation
Algorithm 457: finding all cliques of an undirected graph
Communications of the ACM
The Hospitals/Residents Problem with Ties
SWAT '00 Proceedings of the 7th Scandinavian Workshop on Algorithm Theory
SimRank: a measure of structural-context similarity
Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
gSpan: Graph-Based Substructure Pattern Mining
ICDM '02 Proceedings of the 2002 IEEE International Conference on Data Mining
Similarity Flooding: A Versatile Graph Matching Algorithm and Its Application to Schema Matching
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Exact and Approximate Graph Matching Using Random Walks
IEEE Transactions on Pattern Analysis and Machine Intelligence
UMLDiff: an algorithm for object-oriented design differencing
Proceedings of the 20th IEEE/ACM international Conference on Automated software engineering
Matching and Merging of Statecharts Specifications
ICSE '07 Proceedings of the 29th international conference on Software Engineering
Difference computation of large models
Proceedings of the the 6th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering
Efficient Suboptimal Graph Isomorphism
GbRPR '09 Proceedings of the 7th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition
CloneDiff: semantic differencing of clones
Proceedings of the 5th International Workshop on Software Clones
CloneDifferentiator: Analyzing clones by differentiation
ASE '11 Proceedings of the 2011 26th IEEE/ACM International Conference on Automated Software Engineering
Adaptability of model comparison tools
Proceedings of the 27th IEEE/ACM International Conference on Automated Software Engineering
Model matching for Web Services on context dependencies
Proceedings of the 14th International Conference on Information Integration and Web-based Applications & Services
| Hi-index | 0.01 |
This paper proposes GenericDiff, a general framework for model comparison. The main idea is to separate the specification of domain-specific model properties and syntax from the general graph matching process and to use composite numeric vectors and pairup graph to encode the domain-specific properties and syntax so that they can be uniformly exploited in the general matching process. Our initial evaluation demonstrates that it is easy to deploy GenericDiff in a new application domain and GenericDiff is able to produce an accurate comparison reports for diverse types of models.