Model element matching method for type attribute graph model

A technology of model elements and type attributes, applied in the information field, can solve the problems that affect the model conflict detection model merging efficiency, the matching algorithm has high computational complexity, and takes a long time, so as to reduce the time consumption, reduce the amount of calculation, The effect of improving execution speed and efficiency
CN104598591AActive Publication Date: 2015-05-06TSINGHUA UNIV
3 Cites 4 Cited by

Patent Information

Authority / Receiving Office
CN Β· China
Patent Type
Applications(China)
Current Assignee / Owner
TSINGHUA UNIV
Publication Date
2015-05-06

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses a model element matching method for a type attribute graph model. The method comprises the steps that a weighted multidimensional search tree of a model to be analyzed is built; region search is carried out on the weighted multidimensional search tree aiming at the model element to be matched, and the set of similar nodes of the model element to be matched is obtained accordingly; the similarity of each element node of the set of similar nodes and the model element to be matched is calculated to determine the element node which is most similar to the model element to be matched. The model element matching method provided by the invention not only has higher universality, but also can be applicable to situation of a multi-person collaborative editing mode; meanwhile, the model element matching is carried out on the basis of the method provided by the invention, the calculated amount of the matching process is greatly reduced, the time consumed during the whole model element matching process is greatly reduced accordingly, and the execution speed and efficiency of model element matching are improved.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to the field of information technology, in particular to a model element matching method for a type attribute graph model. Background technique

[0002] With the continuous development of model-driven software development methods and application technologies, the focus of developers is gradually shifting from code writing to model design, which brings higher requirements for model maintenance and management.

[0003] On the one hand, the version management system of the model needs to face the increasing scale of the model, and it is required to be able to match the large model containing tens of thousands of model elements. At the same time, in order to shorten the development cycle, multiple developers often need to edit the same model collaboratively, which requires a model version management system that can quickly compare the similarities and differences between multiple versions of the same model. Therefore, how to improve ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More