Abstract
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.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Kim, D.H., Hong, B.H., Yu, B., Hong, E.S.: Validation-Based Reprocessing Scheme for Updating Spatial Data in Mobile Computing Environments. In: Int. Conf. on advanced information networking and application, pp. 211–214 (2003)
Field Solutions: Technical White Paper, Tadpole Technology, Inc.
Kistler, J.J., Satyanarayanan, M.: Disconnected Operation in the Coda File System. ACM Transaction on Computer System 10(1), 3–25 (1992)
Dunham, M.H., Helal, A., Balakrishnan, S.: A Mobile Transaction Model that Captures Both the Data and Movement Behavior. Mobile Networks and Applications 2(2), 149–162 (1997)
Preguica, N., Baquero, C.: Mobile Transaction Management in Mobisnap. In: Advances in Databases and Information Systems, pp. 379–386 (2000)
Liu, P., Ammann, P., Jajodia, S.: Incorporating Transaction Semantics to Reduce Reprocessing Overhead in Replicated Mobile Data Applications. In: Int. Conf. on Distributed Computing Systems, pp. 1–10 (1999)
Phatak, S.H., Badrinath, B.R.: Multiversion Reconciliation for Mobile Databases. In: Int. Conf. on Data Engineering, pp. 582–289 (1999)
Berenson, H., Bernstein, P., Gray, J., Melton, J., O’Neil, E., O’Neil, P.: A Critique of ANSI SQL Isolation Levels. In: Proc. of the ACM SIGMOD, pp. 1–10 (1995)
Madria, S.K., Bhargava, B.: A Transaction Model for Mobile Computing. In: Int. Database Engineering and Application Symposium, pp. 92–102 (1998)
Klingemann, J., Tesch, T., Wasch, J.: Enabling Cooperation among Disconnected Mobile Users. In: Int. Conf. on Cooperative Information Systems, pp. 36–45 (1997)
Gray, J., Helland, P., O’Neil, P., Shasha, D.: The Dangers of Replication and a Solution. In: Proc. of the ACM SIGMOD, pp. 173–182 (1996)
Servigne, S., Ubeda, T., Puricelli, A., Laurini, R.: A Methodology for Spatial Consistency Improvement of Geographic Databases. GeoInformatica 4, 7–34 (2000)
Suleiman, M., Cart, M., Ferrie, J.: Concurrent Operations in a Distributed and Mobile Collaborative Environment. In: Int. Conf. on Data Engineering, pp. 36–45 (1998)
Korth, H.F., Speegle, G.: Formal Aspects of Concurrency Control in Long duration Transaction Systems Using the NT/PV Model. ACM Trancsaction on Database Systems 19(3), 492–535 (1994)
Silberschatz, A., Korth, H.F., Sudarshan, S.: Database System Concepts. Mcgraw-Hill Companies, New York (1996)
Gray, J., Reuter, A.: Transaction Processing: Concepts and Technique. Morgan Kaufmann Publishers, San Francisco (1997)
Groger, G., Plumer, L.: Provably Correct and Complete Transaction Rules for GIS. In: ACM Int. Symposium on Advances in Geographic Information Systems, pp. 40–43 (1997)
CyberMapWorld: Web GIS Services, http://www.gilmap.com
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, D., Hong, B. (2005). A Progressive Reprocessing Transaction Model for Updating Spatial Data in Mobile Computing Environments. In: Kwon, YJ., Bouju, A., Claramunt, C. (eds) Web and Wireless Geographical Information Systems. W2GIS 2004. Lecture Notes in Computer Science, vol 3428. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11427865_6
Download citation
DOI: https://doi.org/10.1007/11427865_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26004-2
Online ISBN: 978-3-540-31964-1
eBook Packages: Computer ScienceComputer Science (R0)