CN1648859A - Method for maintaining semantics consistency in figure synergistic design - Google Patents
Method for maintaining semantics consistency in figure synergistic design Download PDFInfo
- Publication number
- CN1648859A CN1648859A CN 200510049260 CN200510049260A CN1648859A CN 1648859 A CN1648859 A CN 1648859A CN 200510049260 CN200510049260 CN 200510049260 CN 200510049260 A CN200510049260 A CN 200510049260A CN 1648859 A CN1648859 A CN 1648859A
- Authority
- CN
- China
- Prior art keywords
- semantic
- conflict
- compatible
- concurrent operations
- design
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Abstract
The present invention discloses semantic consistency maintaining method in synergistic pattern design in distributive environment. Through the detection on semantic conflict and compatibility in concurrent operations, semantic compatible group is created, user's negotiation mechanism is provided, the semantic compatible operation group on target is determined through negotiation, and semantic consistency maintenance in the site copies is finally realize. The present invention realizes the detection and solution of semantic conflict problem in multiuser synergistic pattern design to ensure the influent operation in synergistic design and to maintain the semantic consistency in the synergistic edition of different users.
Description
Technical field
The present invention relates to distributed pattern collaborative design technical field, particularly relate to the method for the maintaining semantics consistency in a kind of pattern collaborative design based on the Internet.
Background technology
In recent years, along with IT application process deeply, the fusion of the communication technology and computing machine and network technology, computer system has begun to turn to be supported extensively human and effective mode of operation---work in coordination with.Computer supported cooperative work (CSCW) is an important research field of computer science.It mainly researches and develops the gordian technique that is used for group (Small Group), project (Project) and tissue (Organization) collaborative work, comprises interpersonal communication, coordination, cooperation even competition.Simultaneously, CSCW is the product of a multidisciplinary mixing together, comprises computer science, sociology, anthropology, psychology, histology and economics etc.Its main application fields has netmeeting, collaborative authoring system, e-mail system, CAD/CAM, CASE, concurrent engineering, Workflow Management, long-distance education, tele-medicine etc.In the numerous research field of CSCW, the collaborative design of pattern is an important application of distributed collaboration work system.Real-time pattern collaborative design based on Internet makes the collaborative design person who is positioned on the diverse geographic location to edit same width of cloth pattern simultaneously, thereby finishes the design of patterns task at faster speed.
Usually the architecture that adopts in the real-time pattern collaborative design system has: concentrating structure, replicated architecture and mixed structure.Wherein, replicated architecture is adopted widely owing to can improve the response speed of each collaborative site user design operation effectively.Carry out immediately operate in operation promoter this locality relevant with design, is broadcast to other subsequently and participates in each collaborative website.
Each user's operation must comprise the specific design idea of user, i.e. operational semantics.A kind of expression way of operational semantics limits operand or some attribute of area of the pattern exactly.As Fig. 1, a flower and a slice leaf are arranged in editing view.User A wishes to be come again the position of layout leaf and flower and they are sticked together by the himself, as shown in Figure 2.User A can send the operation SO:=(SV, object identity, position attribution do not allow to revise) that has semanteme and inform other users.Yet, be replicated architecture because system adopts, when user A sends semantic operation when locking certain design object or zone, user B may send the editing operation or the semantic operation of running counter to user A semanteme simultaneously.Such two concurrent operations will cause semantic conflict.Semantic at present consistency maintenance has become important problem in the pattern collaborative design system.Yet, solution is not targetedly proposed this problem as yet both at home and abroad.
Summary of the invention
The object of the present invention is to provide the method that semantic conflict detects and solves in a kind of concurrent operations that is used for pattern collaborative design maintaining semantics consistency.
The technical scheme that the present invention solves its technical matters employing is as follows:
1) segmentation of the operation of design object, the operation of user's design can be divided into two classes:
A) editing operation EO
B) semantic operation SO
2) definition of semantic conflict operation and semantic compatible operation:
Relation between concurrent operations can be divided into semantic conflict and semantic compatible two classes,
A) semantic conflict " ":
Two operation O
1And O
2Be the semantic conflict operation, and if only if: 1. O
1With O
2It is concurrent operations; 2. O
1Be EO or SO, O
2Be SO; 3. O
1The attribute of effect is O
2Unchangeable or not at O
2Among the attribute-value ranges that allows to revise,
B) semantic compatible " ":
Given two concurrent operations O
1And O
2, wherein at least one is semantic operation.If O
1And O
2Not the semantic conflict relation, then be defined as semantic compatibility relation,
3) two above concurrent operations semantic conflicts detect and the realization that solves:
The first step when editing operation and a semantic operation generation semantic conflict, adopts the semantic operation principle of priority, i.e. editing operation is left in the basket;
In second step, the relation in twos of a plurality of concurrent operations is used the formal definition of matrix;
The 3rd step, the S set CGS={SCG of the compatible operational group of system's generative semantics
1, SCG
2..., SCG
n, SCG wherein
i, 1≤i≤n is semantic compatible operational group;
The 4th step provided the user to consult to support, by the negotiation between the deviser of semantic conflict operation, determined finally to act on the semantic compatible operational group of sharing on the edit object.
The present invention compares with background technology, and the useful effect that has is:
Its major function of the present invention is that system passes through the detection to semantic conflict between the concurrent operations and compatibility relation, compatible group of generative semantics, and the user is provided negotiation mechanism, and determine to act on the semantic compatible operational group of object through consultation, finally realize the maintaining semantics consistency of each website copy.By this method, system can be to a certain extent effectively assisting users solve the operational semantics collision problem, make collaborative design more natural and tripping.
(1) practicality: maintaining semantics consistency realizes that automatically semantic conflict detects and the problem that manages conflict, and through the repetition test proof good practicability is arranged.
(2) dirigibility: system has adopted after the compatible operational group set of semanteme generates, and is consulted finally to determine to act on the semantic compatible operational group of object by the deviser.
Description of drawings
A flower and a slice leaf are arranged on Fig. 1 initial views.
Fig. 2 is that the semanteme of user A is to wish that flower and leaf are sticked together.
Embodiment
When the distributed pattern collaborative design technology of implementing based on internet (the Internet), realize that the embodiment of multi-user concurrent operational semantics collision detection and solution is as follows:
The first step, the operation of design object is segmented
The operation of user's design can be divided into two classes: editing operation EO and semantic operation SO.
A) editing operation EO mainly can be divided into establishment CreateOpt, revises ModifyOpt, delete DeleteOpt etc.
CreateOpt：＝(SV，ObjID，{Attrib
1，Value
1}，{Attrib
2，Value
2}，…，{Attrib
n，Value
n})
SV: the state vector of operation, the time that the sign operation takes place
ObjID: object identity
Attrib
i: the attribute of object, as color, position etc.
Value
i: the value of the attribute correspondence of object
ModifyOpt：＝(SV，ObjID，{Attrib，N_Value})
N_Value: the new value of the attribute Attrib that is modified
DeleteOpt：＝(SV，ObjID)
B) semantic operation SO is defined as follows:
SO：＝(SV，ObjID，[(M_Attrib1[，{Value?Range}])，[(M_Attrib2[，{Value?Range}])]，…，|[NM_Attrib1]，[NM_Attrib2]]，…>))
M_Attrib: limit and to allow the attribute-name that is modified, as the position, color etc.
Value Range: limit the scope allow the property value that is modified
NM_Attrib: limit and not allow the attribute-name that is modified
Second step, the definition of semantic conflict operation and semantic compatible operation
Relation between concurrent operations can be divided into semantic conflict and semantic compatible two classes.
A) semantic conflict " ":
Two operation O
1And O
2Be the semantic conflict operation, and if only if: 1. O
1With O
2It is concurrent operations; 2. O
1Be EO or SO, O
2Be SO; 3. O
1The attribute of effect is O
2Unchangeable or not at O
2Among the attribute-value ranges that allows to revise.
Example 1:O
1With O
2Be concurrent operations, O
1Be semantic operation, O
2Be retouching operation.
O
1:=(SV, ObjID, | COLOR); Do not allow to revise the color of ObjID representative object
O
2:=(SV, ObjID, COLOR, RED}}); Object is filled to redness
Because O
2The attribute of effect is O
1Unchangeable, so O
1And O
2Conflict.
B) semantic compatible " ":
Given two concurrent operations O
1And O
2, wherein at least one is semantic operation.If O
1And O
2Not the semantic conflict relation, then be defined as semantic compatibility relation.
Example 2: if with O in the example 1
2Definition is amended as follows:
O
2:=(SV, ObjID, POSITION, Value}}); Revise the position of object, promptly make move operation, then O
1And O
2Compatible.
In the 3rd step, two above concurrent operations semantic conflicts detect and the realization that solves
1. when an editing operation and a semantic operation semantic conflict, adopt the semantic operation principle of priority, i.e. editing operation is left in the basket.
In example 1, because O
2Be editing operation, it will be left in the basket.
2. the relation in twos of a plurality of concurrent operations is used the formal definition of matrix.Be provided with n operation, then n operation can be defined as the matrix M atrix of n*n.If operation i is compatible with operation j semanteme, Matrix[i then, j]=.If operation i and operation j semantic conflict, Matrix[i then, j]=.
3. the S set CGS={SCG of the compatible operational group of system's generative semantics
1, SCG
2..., SCG
n.Wherein SCG is semantic compatible operational group.The specific implementation algorithm is as follows:
1.SCGS＝{}；
2.For?1≤i≤N，and?i＜j≤N
If?M[i，j-1]＝，and?O
i?or?O
j?is?SLO
Then?SCGS＝SCGS+{{O
i，O
j}}
3.For?1≤i≤N
If?O
i?is?SLO，and?not?in?SCG
k，1≤k≤|SCGS|
Then?SCGS＝SCGS?U{{O
i}}.
4. provide the user to consult to support,, determine finally to act on the semantic compatible operational group of sharing on the edit object by the negotiation between the deviser of semantic conflict operation.
Claims (1)
1, the method for the maintaining semantics consistency in a kind of pattern collaborative design is characterized in that:
1) segmentation of the operation of design object, the operation of user's design can be divided into two classes:
A) editing operation EO
B) semantic operation SO
2) definition of semantic conflict operation and semantic compatible operation:
Relation between concurrent operations can be divided into semantic conflict and semantic compatible two classes,
A) semantic conflict " ":
Two operation O
1And O
2Be the semantic conflict operation, and if only if: 1. O
1With O
2It is concurrent operations;
2. O
1Be EO or SO, O
2Be SO; 3. O
1The attribute of effect is O
2Unchangeable or not at O
2Among the attribute-value ranges that allows to revise,
B) semantic compatible " ":
Given two concurrent operations O
1And O
2, wherein at least one is semantic operation.If O
1And O
2Not the semantic conflict relation, then be defined as semantic compatibility relation,
3) two above concurrent operations semantic conflicts detect and the method that solves:
The first step when editing operation and a semantic operation generation semantic conflict, adopts the semantic operation principle of priority, i.e. editing operation is left in the basket;
In second step, the relation in twos of a plurality of concurrent operations is used the formal definition of matrix;
The 3rd step, the S set CGS={SCG of the compatible operational group of system's generative semantics
1, SCG
2..., SCG
n, wherein SCG is semantic compatible operational group;
The 4th step provided the user to consult to support, by the negotiation between the deviser of semantic conflict operation, determined finally to act on the semantic compatible operational group of sharing on the edit object.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200510049260 CN1300683C (en) | 2005-01-27 | 2005-01-27 | Method for maintaining semantics consistency in figure synergistic design |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200510049260 CN1300683C (en) | 2005-01-27 | 2005-01-27 | Method for maintaining semantics consistency in figure synergistic design |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1648859A true CN1648859A (en) | 2005-08-03 |
| CN1300683C CN1300683C (en) | 2007-02-14 |
Family
ID=34876548
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200510049260 Expired - Fee Related CN1300683C (en) | 2005-01-27 | 2005-01-27 | Method for maintaining semantics consistency in figure synergistic design |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1300683C (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100405360C (en) * | 2006-06-23 | 2008-07-23 | 浙江大学 | Adaptive display method for graphic image in cooperative design in pervasive environment |
| CN101917463A (en) * | 2010-07-22 | 2010-12-15 | 北京中恒博瑞数字电力科技有限公司 | Networked coordination method of electric power graphs |
| US20120209973A1 (en) * | 2011-02-10 | 2012-08-16 | Paul Barom Jeon | Module and method for semantic negotiation |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102053833B (en) * | 2010-12-23 | 2016-06-15 | 东莞市高鑫机电科技服务有限公司 | Three-dimensional furniture collaborative design method and system based on SOA |
-
2005
- 2005-01-27 CN CN 200510049260 patent/CN1300683C/en not_active Expired - Fee Related
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100405360C (en) * | 2006-06-23 | 2008-07-23 | 浙江大学 | Adaptive display method for graphic image in cooperative design in pervasive environment |
| CN101917463A (en) * | 2010-07-22 | 2010-12-15 | 北京中恒博瑞数字电力科技有限公司 | Networked coordination method of electric power graphs |
| CN101917463B (en) * | 2010-07-22 | 2013-01-02 | 北京中恒博瑞数字电力科技有限公司 | Networked coordination method of electric power graphs |
| US20120209973A1 (en) * | 2011-02-10 | 2012-08-16 | Paul Barom Jeon | Module and method for semantic negotiation |
| US8838766B2 (en) * | 2011-02-10 | 2014-09-16 | Samsung Electronics Co., Ltd. | Module and method for semantic negotiation |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1300683C (en) | 2007-02-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Cool et al. | Issues of context in information retrieval (IR): an introduction to the special issue | |
| McGrath et al. | Groups, tasks, and technology: The effects of experience and change | |
| CN1300683C (en) | Method for maintaining semantics consistency in figure synergistic design | |
| DE202014010938U1 (en) | Omega name: name generation and derivation | |
| CN101794314A (en) | Allopatry collaborative design informatization platform based on Web | |
| Roelofs | Set size and repetition matter: Comment on Caramazza and Costa (2000) | |
| DE10052313A1 (en) | Access regulation method of content producer's server in internet, involves changing initial uniform resource locators stored in server of content distributor based on requirement | |
| CN100346341C (en) | Complex locking method in pattern cooperative design | |
| CN1300682C (en) | Semantic keeping method in realizing figure synergistic design based semantic lock | |
| CN1786997A (en) | Distribution type knowledge management integrating system and integrating method thereof | |
| CN1845076A (en) | Consistency maintenance method for XML oriented mark retrace | |
| Bernstein et al. | Model management and schema mappings: Theory and practice | |
| CN1300691C (en) | Predicting method for system lock in pattern coordinate design | |
| CN1414492A (en) | Rosources package and network integration method based on mobile Agent | |
| CN1551567A (en) | Method and system of using shared file for data collaboration | |
| CN1549162A (en) | Method and system for processing expansible safety information | |
| Ashukem et al. | Land grabbing and the implications for the right to development in Africa | |
| CN101042688A (en) | Indexing method and system for newspaper and magazine copy block network | |
| CN1176438C (en) | Network manufacture cooperative supporting tool | |
| CN1694409A (en) | Cooperation perceptive method based on cooperation perceptive intensity Agent mechanism | |
| CN1355495A (en) | Connection made for multi-player interactive network game | |
| CN1758273A (en) | Predicted method of range which user attention to in distributed pattern cooperation design | |
| Lee et al. | A collaborative virtual reality environment for molecular biology | |
| CN1719775A (en) | Method for solving post-problem of dynamic key in pattern design coordinate conference | |
| Razavizade | Nietzsche's critical reading of |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20070214 Termination date: 20160127 |
|
| EXPY | Termination of patent right or utility model |