CN109446492A - Method for maintaining consistency of document editing data - Google Patents

Method for maintaining consistency of document editing data Download PDF

Info

Publication number
CN109446492A
CN109446492A CN201811206678.XA CN201811206678A CN109446492A CN 109446492 A CN109446492 A CN 109446492A CN 201811206678 A CN201811206678 A CN 201811206678A CN 109446492 A CN109446492 A CN 109446492A
Authority
CN
China
Prior art keywords
value
update
updates
version
new
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.)
Pending
Application number
CN201811206678.XA
Other languages
Chinese (zh)
Inventor
杨传耀
孙成政
黄英
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xiamen Kalente Technology Co ltd
Original Assignee
Nanjing Chuiyu Network Technology Co ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nanjing Chuiyu Network Technology Co ltd filed Critical Nanjing Chuiyu Network Technology Co ltd
Priority to CN201811206678.XA priority Critical patent/CN109446492A/en
Publication of CN109446492A publication Critical patent/CN109446492A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/10Text processing
    • G06F40/197Version control
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/10Text processing
    • G06F40/12Use of codes for handling textual entities
    • G06F40/151Transformation
    • G06F40/16Automatic learning of transformation rules, e.g. from examples
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/10Text processing
    • G06F40/166Editing, e.g. inserting or deleting

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

The invention discloses a method for maintaining consistency of document editing data, which comprises the steps of firstly keeping a high-level control transformation algorithm in an OT component in a collaborative editor unchanged, then expanding localization through a transfer function to achieve complexity reduction, selecting an SDVS single display version, and finally updating a transformation rule. The priority value assigned to its new value at Update generation is called the initial priority value for this operation, and based on PAS, a Single Display Version Effect (SDVE) for conflicting updates is defined. The invention provides a consistent MVSD technology, and expands the OT technology, so that on the basis of the OT technology, a plurality of users can simultaneously operate document objects, insert and delete the objects, particularly update (updates) operation, and the integrity and consistency of data can be ensured.

Description

A method of maintenance documents editing data consistency
Technical field
The invention belongs to text editing conversions, and in particular to a method of maintenance documents editing data consistency.
Background technique
With the raising of IT technology and information popularity, it is total that mechanism, individuals and organizations etc. has increasing need for progress resource Enjoy, office automation and information transmitting etc., this also greatly enhances working efficiency.But with PC and hand Machine terminal uses universal, the increase of task, the case where being frequently present of more people while writing a document, so as in difference Multiple users in geographical location can browse and edit to a shared document in real time, to make the imperceptible geography of user The obstacle that difference and space-time on position separate saves a large amount of time and efforts, the final work for improving user group for user Make efficiency.
Document processing software is one of most widely used computer application, but existing Document processing software all cannot Support real-time edition.Compared with plain text editor, Document processing software has richer data type (text, figure, figure As etc.), more complicated file structure and more fully edit operation.In addition to support target creates and deletes, Document processing software Also need support the operation such as user object Update attribute.
Operation conversion (OTS) is data sign processing technology in cooperative system, for supporting multiple users while being inserted into With the technology for deleting the character in text document.This technology does not need to limit other users, and can reach in system Realize system data consistency, OT has become the selection of the consistency maintenance technology of collaboration text editor.
The present invention includes using advanced algorithm during safeguarding documents editing consistency, which is LTranControl is Sun (SUN CHENGZHENG) proposition and the disclosed prior art.
Summary of the invention
Goal of the invention: for the inconvenience and variability issues of prior art documents editing, the present invention provides a kind of maintenance text The method of shelves editor's data consistency.
Technical solution: a method of maintenance documents editing data consistency includes the following steps:
(1) keep cooperative editing system and its operating system middle-and-high-ranking control transformation algorithm constant and transfer function is set;
(2) it is extended and is localized by transfer function, including the selection mono- version of display of SDVS;
(3) transformation rule is updated.
Further, step (1) cooperative editing system includes advanced control transformation algorithm and rudimentary transforming function transformation function, in advanced control On the basis of algorithm processed is constant, new transfer function is set.
Further, steps are as follows for the advance control algorithm process and realization:
(1) if all terminal users execute same group of operation, the data copy in each terminal is the same;
(2) causality maintains: for any operation O1 and O2 operation pair, if O1- > O2, in all terminal users, O1 Operation is operated prior to O2;
(3) it is intended to relationship to maintain: for any operation O, the result that operation O is obtained is executed in other collaboration objects terminals With on local terminal operate O obtain result.
(4) operation for meeting conditions above is able to maintain data consistency as a result, being unsatisfactory for three above condition will carry out Execute change algorithm.
Further, the single version of display of step (2) is SDVS, including setting priority allocation scheme, is updated each new and old The preferred value of attribute value, the specific steps of which are as follows:
(21) priority is set: when site-local creates and executes update operation, new value parameter being defined as priority Available current peak in sequence, old value are lowest priority values;
(22) single display version is set: data conflicting in document to be edited being arranged and are updated, including with any Sequence, which executes, updates operation, and its intermediate value in updating set of the combined result after operation in individually display object version is initial Preferred value highest finally shows and updates operating result;
(23) conversion, which updates, obtains the value that SDVE is determined.
Further, the priority value setting that step (22) distributes to its new value when Update is generated operates first thus Beginning preferred value is defined based on PAS for the single version of display effect updated that conflicts.
Further, step (3) includes in the update for first carrying out low initial priority value, and then executing has height initial excellent The updated new value of high initial priority value is broadcast to low preferred value by the update being first worth, or is emptied the low newly value that operates and obtained correctly SDVE value.
The utility model has the advantages that compared with prior art, the present invention its significant effect is: the first, the present invention proposes an OT Extension, operational order includes the insertion and delete operation for cooperateing with word processing, and for supporting general update to grasp Make (Updates), solves the conflict between concurrent update;The second, it devises the new multi version list of one kind and shows (MVSD) technology, And it is integrated into entire OT frame, and OT extension is not only related to copy editor, but also can be extended to other classes Like field, including with the related other application such as interactive rich media, strong applicability;Third passes through OT expansion technique (MVSD), It may insure under more people's environment, text cooperative editor's data save integrality and consistency.
Specific embodiment
In order to which technical solution disclosed by the invention is described in detail, the present invention is below by specific embodiment and is done further Elaboration.
Emphasis of the invention is that technical problem involved in general update operation is converted in research, and proposes a solution party Case.OT component in cooperative editing system is a complicated system, is divided into two layers: advanced control transformation algorithm and rudimentary change Exchange the letters number.According to their concurrency relation, controls transfer algorithm and be responsible for and determine which operation must be converted;Transfer function according to Action type, parameter and other relationships, how decision operates at one is converted to another operation.It is supporting to update (Updates) extension OT operation, our strategy are to maintain that advance control algorithm is constant, but add new with updating relevant turn Exchange the letters number, this strategy allow to extend localization to reach reduction complexity.
However, the design of transforming function transformation function is not fully independently of control algolithm, different control algolithms has transforming function transformation function Different requirements, and transforming function transformation function must adapted to the frame of corresponding control algolithm.Further, since OT is to support consistency The core of maintenance, the design for being accordingly used in the transfer function updated must consider the needs of consistency maintenance simultaneously.
The present invention proposes consistent MVSD technology, OT technology is extended, so that more people users can be same in OT technical foundation When operate document object, object is inserted into, is deleted, especially update (updates) operation and can ensure that data integrity And consistency.
The basic thought of MVSD technology and MVSD are: when object needs to update (Updates) due to conflict operation, Ying The multiple versions of internal maintenance target object, but a version is only shown on a user interface.Furthermore, it is possible to by activation and adjust Show all versions of object one by one with multi version Managed Solution.The major advantage of MVSD is that it can be integrated into OT frame completely In.
(1) multi version under OT safeguards MVM (Multi-version maintenance)
Because only showing a version every time in MVSD, the multiple versions for creating practical object in a document are not needed , as long as being used for enough multi informations of alternative versions in internal maintenance, and there is dynamic creation at any time in systems and show in this Show the mechanism of any version.In the case where creating a version every time in a document, we can be the institute of same target There is version to keep a position in OT linear address space, and is in different times mapped to alternative versions one by one identical Position.This strategy allows to stay update operation (Updates) attribute, without influencing whether OT linear space, and then maintains The simplicity of Update related transfer function.It is quoted using single position in different times to identify multiple versions.
Above method and principle mean that we must keep other object version status informations except document.In OT frame In frame, there is a historic buffer (HB) to execute operation for all in saving sequence, also including current state.All objects It can be determined by the way that the operation in HB is sequentially applied to original document state.In other words, HB is for keeping document shape The data structure of the OT of state and Obj State.Therefore, safeguarded using HB multiple versions status information be naturally, this It can keep solving the problems, such as that data are inconsistent by saving all conflict operations in HB.
(2) single version of display selection SDVS (Single displayed version selection)
Other than the problem of safeguarding in OT frame and identify multiple versions, another technical problem is how to ensure To carrying out consistent selection in single version of display in all collaborative sites.This problem by design priority allocation plan come It solves, it is the update preferred value of each new and old attribute value.We require to distribute different updates according to the orderly mode of cause and effect Operate " Updates " new value.A kind of method that this priority is generated in distributed collaboration system is using by operation shape State vector (State Vector) and the ordering relation for operating site identifier.Present invention text is using positive integer (from 0 in simple terms To unlimited) indicate the preferred value of causal ordering.
Definition 1: priority allocation scheme (PAS): when site-local creates and executes update operation (Update), New value parameter is exactly available current peak in priority sequence, and old value is exactly lowest priority values (i.e. zero).
The priority value that its new value is distributed to when Update is generated is known as the initial priority value of this operation.Based on PAS, I Define for conflict update single version of display effect (SDVE).
Definition 2: single display version effect (SDVE).
Give one group of conflicting update (Updates) G={ U1, U2 ..., Un }.
After executing all operations in G in any order, they must in the combined result of individually display object version It must be that it shows result in the highest operation of all operation intermediate value initial priority values in G set.
The preferred value for updating operation (Updates) is determined by first floor system, and unrelated with action type and parameter, will not There is relationship with their roles in collaborative work.The basic principle of this design is to separate mechanism from strategy: bottom Layer single version display selection (mechanism) should keep simple and general, and high-level user demand can be by general mechanism Coordination strategy module preferably met.After all, all versions internal maintenance all in MVSD, by calling high-level version This Managed Solution can choose any version and be shown.
In conjunction with PAS and SDVE scheme, MVSD design is done, considers following three concurrent updates (Update):
1).U1(p,Color,(Red,3),(Dark,0)),
2).U2(p,Color,(Green,2),(Dark,0)),and
3).U3(p,Color,(Blue,1),(Dark,0)),
Color (Color) attribute to the same object is respectively set to U1-- from dark (Dark) to red in position P (Red), U2-arrives blue to green and U3-.Obviously, these three operations have conflict, such as u1U u2Uu3 each other.Therefore, Three versions (respectively by red, green and blue) of target object will be safeguarded by internal system.According to these operations and SDVE Defined in preferred value, it is single show object version should be displayed in red because U1.new-value=(Red, 3) have it is highest Initial priority value.Next discuss how to convert update (Updates) to obtain the value that SDVE is determined.
(3) (updates) transformation rule is updated
If knowing the Updates operation of one group of conflict in advance, is selected and executed more according to highest initial value New operation (Updates) can be obtained by correct SDVE result.However, being executed more in distributed computation environment It is that can not can know that all concurrent update operations (Updates) that will occur before new operation (Updates).This is because this Ground, which updates operation (Updates), must be immediately performed to obtain high and fast response and experience, and cannot consider or wait whether have The related concurrent operations of other positions (site).Present facing challenges are exactly how to carry out concurrent update operation (Updates) Conversion executes conversion Updates operation so as to (1) with any operation order, can obtain the same Save result;(2) it converts Update operating parameter includes that enough information can execute rollback (undo) operation, and next execute and create newly standby Select all information of version.
It lifts two conflicts in previous examples and updates operation (Updates) U1 and U2.According to distributing to their preferred value, No matter they are executed in what order, they must all realize identical SDVE result: the color value of single display object version is It is red.Assuming that it is U2 to U1 that they, which operate the sequence executed, after executing operation U2, object color value is green.We are by holding Row U1.as-is operation, does not change U1.new-value, just obtains correct SDVE value.In this case, the value of U2 can pass through Execution U1 is IS, i.e., is worth no any change newly to U1 to realize correct SDVE result.In this case, the value of U2 just by U1 is shielded.Another executes sequence: U1 to U2, and after U1 operation executes, the color value of object is red.We will U1.new-value travels to U2.new-value, has just obtained correct SDVE value.
In general, can lead to if one group of update operation (Updates) is executed by the ascending order sequence of its initial priority value Their natural shielding (masking) value is crossed to obtain correct SDVE as a result, property parameters without changing them.So And if first carried out in the update operation (Update) with lower initial priority value, then executing has higher initial priority The update of value operates (Updates), we can have more by the way that the new value (new-value) with higher operation is broadcast to The operation of low preferred value is newly worth on (new-value), or empties the lower newly value (new-value) that operates and obtain correct SDVE Value.
It defines 3TRNV (Transformation Rule for New Value):
The update of given 2 conflicts operates Ua and Ub, it is assumed that Ub is first carried out, and then executes Ua.If Ua.new-value Preferred value be lower than Ub.new-value preferred value, execute Ub to Ua conversion in, Ua.new-value will be by Ub.new- The replacement of value value, Ua.new-value are constant.
It can make to be replaced that the purpose for setting up update operation (Update) old value parameter (old-value), which is when doing rolling back action, The value changed rolls back to original value.
It defines 4TROV (Transformation Rule for Old Value):
Given 2 conflicts update operation Ua and Ub, it is assumed that Ub is first carried out, and then executes Ua.Executing Ub conversion Ua operation When, Ua.old-value has to be replaced by Ub.new-value.
Conflict resolution algorithm
conflictResolution(Ua,Ub)
{
if(Ua.new-value.priority<Ub.new-value.priority)
Ua.new-value=Ub.new-value;
Ua.old-value=Ub.new-value;
return Ua;
}
Based on above definition and algorithm, following example is provided.
Conversion operation and result of 1. object color of table under different execution sequences
2. rolling back action of table and result

Claims (6)

1. a kind of method for safeguarding documents editing data consistency, which comprises the steps of:
(1) keep cooperative editing system and its operating system middle-and-high-ranking control transformation algorithm constant and transfer function is set;
(2) it is extended and is localized by transfer function, including the selection mono- version of display of SDVS;
(3) transformation rule is updated.
2. a kind of method for safeguarding documents editing data consistency according to claim 1, which is characterized in that step (1) Cooperative editing system includes advanced control transformation algorithm and rudimentary transforming function transformation function, on the basis of advance control algorithm is constant, setting New transfer function.
3. a kind of method for safeguarding documents editing data consistency according to claim 2, which is characterized in that the height Steps are as follows for grade control algolithm process and realization:
(1) if all terminal users execute same group of operation, the data copy in each terminal is the same;
(2) causality maintains: for any operation O1 and O2 operation pair, if O1- > O2, in all terminal users, O1 operation It is operated prior to O2;
(3) be intended to relationship to maintain: for any operation O, executed in other collaboration objects terminals result that operation O is obtained with O is operated on local terminal obtains the same result.
(4) operation for meeting conditions above is able to maintain data consistency as a result, being unsatisfactory for three above condition will be executed Change algorithm.
4. a kind of method of maintenance documents editing data consistency according to claim 1, which is characterized in that step (2) single version of display is SDVS, including setting priority allocation scheme, updates the preferred value of each new and old attribute value, specific Steps are as follows:
(21) priority is set: when site-local creates and executes update operation, new value parameter being defined as priority sequence In available current peak, old value be lowest priority values;
(22) single display version is set: data conflicting in document to be edited being arranged and are updated, including in any order It executes and updates operation, and its intermediate value initial priority in updating set of the combined result after operation in individually display object version It is worth highest, finally shows and update operating result;
(23) conversion, which updates, obtains the value that SDVE is determined.
5. a kind of method for safeguarding documents editing data consistency according to claim 1, which is characterized in that step (22) The initial priority value operated thus is arranged in the priority value that its new value is distributed to when Update is generated, and is used for based on PAS definition Conflict the single version of display effect updated.
6. a kind of method for safeguarding documents editing data consistency according to claim 1, which is characterized in that step (3) Including the update with high initial priority value then being executed, by high initial priority value in the update for first carrying out low initial priority value Updated new value is broadcast to low preferred value, or empties the low newly value that operates and obtain correct SDVE value.
CN201811206678.XA 2018-10-17 2018-10-17 Method for maintaining consistency of document editing data Pending CN109446492A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811206678.XA CN109446492A (en) 2018-10-17 2018-10-17 Method for maintaining consistency of document editing data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811206678.XA CN109446492A (en) 2018-10-17 2018-10-17 Method for maintaining consistency of document editing data

Publications (1)

Publication Number Publication Date
CN109446492A true CN109446492A (en) 2019-03-08

Family

ID=65546482

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811206678.XA Pending CN109446492A (en) 2018-10-17 2018-10-17 Method for maintaining consistency of document editing data

Country Status (1)

Country Link
CN (1) CN109446492A (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110019279A (en) * 2019-04-11 2019-07-16 北京字节跳动网络技术有限公司 Collaboration update method, device, equipment and the storage medium of online document
CN113535206A (en) * 2021-07-23 2021-10-22 上海幻电信息科技有限公司 Multi-version code upgrading method and system
CN113590213A (en) * 2021-06-24 2021-11-02 深圳开源互联网安全技术有限公司 Component maintenance method, electronic device, and storage medium
CN114970471A (en) * 2022-08-02 2022-08-30 上海有孚智数云创数字科技有限公司 Method, system, device and medium for checking consistency of collaborative editing document

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101655845A (en) * 2008-08-21 2010-02-24 北京亿企通信息技术有限公司 Method for processing documents in multi-person collaboration working environment

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101655845A (en) * 2008-08-21 2010-02-24 北京亿企通信息技术有限公司 Method for processing documents in multi-person collaboration working environment

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
CHENGZHENG SU等: ""Operational Transformation in Real-Time Group Editors: Issues, Algorithms, and Achievements"", 《CSCW (ACM CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK AND SOCIAL COMPUTING)会议》 *
DAVID SUN等: ""Operational Transformation for Collaborative Word Processing"", 《CSCW (ACM CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK AND SOCIAL COMPUTING)会议》 *

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110019279A (en) * 2019-04-11 2019-07-16 北京字节跳动网络技术有限公司 Collaboration update method, device, equipment and the storage medium of online document
CN110019279B (en) * 2019-04-11 2020-12-04 北京字节跳动网络技术有限公司 Online document collaborative updating method, device, equipment and storage medium
CN113590213A (en) * 2021-06-24 2021-11-02 深圳开源互联网安全技术有限公司 Component maintenance method, electronic device, and storage medium
CN113590213B (en) * 2021-06-24 2023-04-25 深圳开源互联网安全技术有限公司 Component maintenance method, electronic device and storage medium
CN113535206A (en) * 2021-07-23 2021-10-22 上海幻电信息科技有限公司 Multi-version code upgrading method and system
CN113535206B (en) * 2021-07-23 2024-02-20 上海幻电信息科技有限公司 Multi-version code upgrading method and system
CN114970471A (en) * 2022-08-02 2022-08-30 上海有孚智数云创数字科技有限公司 Method, system, device and medium for checking consistency of collaborative editing document
CN114970471B (en) * 2022-08-02 2022-10-21 上海有孚智数云创数字科技有限公司 Method, system, device and medium for checking consistency of collaborative editing document

Similar Documents

Publication Publication Date Title
CN109446492A (en) Method for maintaining consistency of document editing data
CN103885788B (en) Dynamic WEB 3D virtual reality scene construction method and system based on model componentization
Chen Network resources for internationalization: The case of Taiwan's electronics firms
CN106843904A (en) Interface Dynamic Distribution method and its system
CN100549952C (en) A kind of extendible integumentary system and its implementation
CN104007967B (en) A kind of user interface creating method and device based on extensible markup language
CN105487864A (en) Method and device for automatically generating code
KR20140028040A (en) Document collaboration method
CN102236709B (en) Flex-based monitoring page display method and system
CN101082970A (en) Method for realizing government affairs examination and approval workflow engines system
CN102158516B (en) Service composition realization method compiler
CN106708941B (en) The online synergic editing method of power grid multitask
CN106709778A (en) Clothing customization method and device
CN110321123A (en) Visual layout&#39;s management system and management method
CN106020794A (en) Complex page portal page layout method
CN116523479A (en) Collaborative creation method for digital works, task release method and device
CN105303465A (en) Tree-shaped view defining and displaying method based on CIM model
CN117539450B (en) Code generation method based on WPS loading item
Verlaan et al. Gentrification through the ages: A long-term perspective on urban displacement, social transformation and resistance
CN104915412A (en) Method and system for connecting dynamic management database
Cai et al. A semi-transparent selective undo algorithm for multi-user collaborative editors
CN101567943B (en) Colorful ring back tone system with separated data management and call management and implementing method
CN109615709B (en) Multi-person cooperation three-dimensional scene modeling and drawing method based on cloud computing
CN116610394A (en) Template and module-based data visualization page configuration method, system and device
CN106020801A (en) Graphic fourth-generation language (4GL) and application generation system thereof

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
TA01 Transfer of patent application right

Effective date of registration: 20220428

Address after: 361000 unit 503, No. 67, xishanwei Road, phase III, software park, Xiamen, Fujian

Applicant after: Xiamen kalente Technology Co.,Ltd.

Address before: 210100 No. 33, Dongqi Road, Jiangning District, Nanjing City, Jiangsu Province

Applicant before: NANJING CHUIYU NETWORK TECHNOLOGY Co.,Ltd.

TA01 Transfer of patent application right
RJ01 Rejection of invention patent application after publication

Application publication date: 20190308