The LSD tree: spatial access to multidimensional and non-point objects
VLDB '89 Proceedings of the 15th international conference on Very large data bases
Change detection in hierarchically structured information
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Meaningful change detection in structured data
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Multidimensional binary search trees used for associative searching
Communications of the ACM
Similarity Flooding: A Versatile Graph Matching Algorithm and Its Application to Schema Matching
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Differences between versions of UML diagrams
Proceedings of the 9th European software engineering conference held jointly with 11th ACM SIGSOFT international symposium on Foundations of software engineering
UMLDiff: an algorithm for object-oriented design differencing
Proceedings of the 20th IEEE/ACM international Conference on Automated software engineering
Proceedings of the 30th international conference on Software engineering
Proceedings of the 2008 international workshop on Comparison and versioning of software models
Diff and merge support for model based development
Proceedings of the 2008 international workshop on Comparison and versioning of software models
Scalable visualization of model differences
Proceedings of the 2008 international workshop on Comparison and versioning of software models
Constructing difference tools for models using the SiDiff framework
Companion of the 30th international conference on Software engineering
A Case for ViewPoints and Documents
Innovations for Requirement Analysis. From Stakeholders' Needs to Formal Designs
Different models for model matching: An analysis of approaches to support model differencing
CVSM '09 Proceedings of the 2009 ICSE Workshop on Comparison and Versioning of Software Models
Model-versioning-in-the-large: Algebraic foundations and the tile notation
CVSM '09 Proceedings of the 2009 ICSE Workshop on Comparison and Versioning of Software Models
History-based merging of models
CVSM '09 Proceedings of the 2009 ICSE Workshop on Comparison and Versioning of Software Models
Managing Model Adaptation by Precise Detection of Metamodel Changes
ECMDA-FA '09 Proceedings of the 5th European Conference on Model Driven Architecture - Foundations and Applications
Establishing Correspondences between Models with the Epsilon Comparison Language
ECMDA-FA '09 Proceedings of the 5th European Conference on Model Driven Architecture - Foundations and Applications
Mirador: a synthesis of model matching strategies
Proceedings of the 1st International Workshop on Model Comparison in Practice
Fine-grained metamodel-assisted model comparison
Proceedings of the 1st International Workshop on Model Comparison in Practice
A homogeneous repository for collaborative MDE
Proceedings of the 1st International Workshop on Model Comparison in Practice
Model comparison with GenericDiff
Proceedings of the IEEE/ACM international conference on Automated software engineering
A program differencing algorithm for verilog HDL
Proceedings of the IEEE/ACM international conference on Automated software engineering
Metamodel matching based on planar graph edit distance
ICMT'10 Proceedings of the Third international conference on Theory and practice of model transformations
Capturing the intention of model changes
MODELS'10 Proceedings of the 13th international conference on Model driven engineering languages and systems: Part II
Model synchronization: mappings, tiles, and categories
GTTSE'09 Proceedings of the 3rd international summer school conference on Generative and transformational techniques in software engineering III
Engineering multi-tenant software-as-a-service systems
Proceedings of the 3rd International Workshop on Principles of Engineering Service-Oriented Systems
Studying software evolution using artefacts' shared information content
Science of Computer Programming
Requirements for a model comparison language
Proceedings of the 2nd International Workshop on Model Comparison in Practice
Table-driven detection and resolution of operation-based merge conflicts with mirador
ECMFA'11 Proceedings of the 7th European conference on Modelling foundations and applications
Generating realistic test models for model processing tools
ASE '11 Proceedings of the 2011 26th IEEE/ACM International Conference on Automated Software Engineering
ASE '11 Proceedings of the 2011 26th IEEE/ACM International Conference on Automated Software Engineering
Structured merge with auto-tuning: balancing precision and performance
Proceedings of the 27th 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
SFM'12 Proceedings of the 12th international conference on Formal Methods for the Design of Computer, Communication, and Software Systems: formal methods for model-driven engineering
Model matching for Web Services on context dependencies
Proceedings of the 14th International Conference on Information Integration and Web-based Applications & Services
Discovering implicit schemas in JSON data
ICWE'13 Proceedings of the 13th international conference on Web Engineering
A visualization approach for difference analysis of process models and instance traffic
BPM'13 Proceedings of the 11th international conference on Business Process Management
| Hi-index | 0.00 |
Modern software engineering practices lead to large models which exist in many versions. Version management systems should offer a service to compare, and possibly merge, these models. The computation of a difference between large models is a big challenge; current algorithms are too inefficient here. We present a new technique for computing differences between models. In practical tests, this technique has been an order of magnitude faster than currently known algorithms. The main idea is to use a high-dimensional search tree for efficiently finding similar model elements. Individual elements are mapped onto a vector of numerical values using a collection of metrics for models and a numerical representation of the names which occur in a model.