Sequence Related IT Functions for String Based Update Operations by New Operational Transformation Algorithms for Wide-Area Collaborative Applications
Journal Title: International Journal on Computer Science and Engineering - Year 2010, Vol 2, Issue 5
Abstract
Operational transformation (OT) is an established optimistic consistency control method in collaborative applications. This approach requires correct transformation functions. In general all OT algorithms only consider two character-based primitive operations and hardly two or three of them support string based two primitive operations, insert and delete. In our earlier paper [1] we have proposed new algorithms that consider first time in history new string operations that are update for atomic string operations in addition to primitive operations like insert and delete. In this paper we have proposed new algorithms LocalU and RemoteU for handling local and remote update operations of strings for both atomic and sequential perations. These algorithms first time in history are handling sequential update string perations. These algorithms satisfy correctness criteria like causality preservation and admissibility reservation. These algorithms are for sequential update operations but have synchronization with existing primitive operations like insert and delete also. It also handles verlapping and splitting of operations when concurrent perations are transformed. These algorithms can be applied in a wide range of practical collaborative applications.
Authors and Affiliations
Santosh kumawat , Ajay Khunteta
Keywords
Related Articles
- EP ID EP119031
- DOI -
- Views 102
- Downloads 0
Enhancing the Communication Channel Through Secure Shell And Irrational DES
As the internet grows in popularity and therefore also in size more and more transmission takes place mainly because the technology is more readily available and applications have become more user friendly allowing entry...
Association Rules Extraction from Incremental Databases through ICPT
Association Rule Mining is an important task in data mining. This paper proposes two stage ICPT (Incremental Compact Pattern Tree) Construction Methodology. This methodology facilitates to obtain incidental association r...
Role of ICT in Improving the Excellence of Education
Information and Communication Technology (ICT) is increasingly becoming indispensable part of the education system. ICT has changed the style of functioning of the educational system and its governance. This paper consid...
Novel Sorting Algorithm
Sorting has become a stand in need of prosaic life activities. Sorting in computer science alluded to as ordering deals with arranging elements of a list or a set of records of a file in ascending or descending order. We...
RGB & GRAY SCALE COMPONENT ON MPQ-BTC IN IMAGE COMPRESSION
Block Truncation Coding (BTC) is novel digital technique in image processing using which images can be coded efficiently. BTC has played an important role in the sense that many coding techniques have been developed base...