Disconnected operation in the Coda File System
ACM Transactions on Computer Systems (TOCS)
Formal aspects of concurrency control in long-duration transaction systems using the NT/PV model
ACM Transactions on Database Systems (TODS)
A critique of ANSI SQL isolation levels
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
The dangers of replication and a solution
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Provably correct and complete transaction rules for GIS
GIS '97 Proceedings of the 5th ACM international workshop on Advances in geographic information systems
A mobile transaction model that captures both the data and movement behavior
Mobile Networks and Applications
Database Systems Concepts
Transaction Processing: Concepts and Techniques
Transaction Processing: Concepts and Techniques
Concurrent Operations in a Distributed and Mobile Collaborative Environment
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
Mobile Transaction Management in Mobisnap
ADBIS-DASFAA '00 Proceedings of the East-European Conference on Advances in Databases and Information Systems Held Jointly with International Conference on Database Systems for Advanced Applications: Current Issues in Databases and Information Systems
Enabling Cooperation among Disconnected Mobile Users
COOPIS '97 Proceedings of the Second IFCIS International Conference on Cooperative Information Systems
Validation-Based Reprocessing Scheme for Updating Spatial Data in Mobile Computing Environments
AINA '03 Proceedings of the 17th International Conference on Advanced Information Networking and Applications
Multiversion Reconciliation for Mobile Databases
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
A Transaction Model for Mobile Computing
IDEAS '98 Proceedings of the 1998 International Symposium on Database Engineering & Applications
ICDCS '99 Proceedings of the 19th IEEE International Conference on Distributed Computing Systems
Hi-index | 0.00 |
Mobile transactions for updating spatial data are long-lived transactions that update local copies of the mobile platforms on disconnection. Since a mobile transaction is physically separated from its global transaction, the concurrent updates of mobile transactions should be merged into the global database after committing. Validation-based schemes, which are well-known to be appropriate for mobile transactions, have the overhead of aborting long duration transactions that conflict with some transactions. It is definitely unacceptable to cancel all the updates of a long-lived transaction due to conflicts with just a few objects. This paper introduces a novel reprocessing-transaction model that handles update conflicts between mobile transactions without aborting. Instead of aborting mobile transactions that conflict with committed transactions, the proposed model executes a new subtransaction called a reprocessing transaction, which reexecutes exactly the conflicted operations on conflicted objects with foreign conflicted objects. Foreign conflicted objects are part of the data committed by the other concurrent transactions and are related to the conflicted objects. We also propose a progressive reprocessing scheme to allow the non-conflicted objects of a mobile transaction to be incrementally exposed to other concurrent transactions in order to reduce the starvation of reprocessing transactions. Our reprocessing transaction model has the benefit of being able to serialize mobile transactions without aborting or waiting.