Abstract
In mobile environment, the asymmetric communication between mobile clients and server is a distinguishing feature. The conventional query processing mechanisms cannot be directly applied. In this research, we investigate the approach of using separate processing for read-only transactions ROTs. Since ROTs have a significant proportion in several applications like traffic information service, stock market and auction, using a separate algorithm to process ROTs from update transactions may reduce the degree of data contention. Thus, both the update and read-only transactions can be executed in a more efficient manner. Besides, using separate algorithm for ROTs allows higher degree of concurrency than standard concurrency control protocols. To require a group of ROTs to be conflict serializable with respect to the update transactions, a consistency requirement called Group Strong Consistency is defined. The performance of the protocol for Group Strong Consistency was examined through a series of simulation experiments.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
S. Acharya, R. Alonso, M. Franklin and S. Zdonik, “Broadcast Disks: Data Management for Asymmetric Communications Environments”, Proceedings of the ACM SIGMOD Conference, California, pp. 199–210, May 1995.
S. Acharya, M. Franklin and S. Zdonik, “Disseminating Updates on Broadcast Disks”, Proceedings of 22 nd VLDB Conference, Mumbai(Bombay), India, pp. 354–365, 1996.
E. Pitoura, B. Bhargava, “Maintaining Consistency of Data in Mobile Distributed Environments”, Proceedings of the 15 th International Conference on Distributing Computer System, Vancouver, British Columbia, Canada, pp. 404–413, 1995.
E. Pitoura, “Supporting Read-Only Transactions in Wireless Broadcasting”, Proceedings of the DEXA98 International Wordshop on Mobility in Databases and Distributed Systems, pp. 428–433, 1998.
E. Pitoura, “Scalable Invalidation-Based Processing of Queries in Broadcast Push Delivery”, Proceedings of the Mobile Data Access Workshop, in coopeation with the 17th International Conference on Conceptual Modeling, pp. 230–241, 1999.
E. Pitoura, and P. K. Chrysanthis, “Scalable Processing of Read-Only Transactions in Broadcast Push,” Proceedings of the 19th IEEE International Conference on Distributed Computing System, pp. 432–439, 1999.
P.A. Bernstein, V. Hadzilacos, N. Goodman, “Concurrency Control and Recovery in Database Systems”, Addison-Wesley, Reading, Massachusetts.
D. Barbara, “Mobile Computing and Databases-A Survey”, IEEE Transactions on Knowledge and Data Engineering, Vol. 11, No. 1, pp. 108–117, 1999.
M.S. Chen, P.S. Yu, K.L. Wu, “Indexed Sequential Data Broadcasting in Wireless Mobile Computing”, 17 th International Conference on Distributed Computing Systems, pp. 124–131, 1997.
D. Barbara, “Certification Reports: Supporting Transactions in Wireless Systems”, Proc. 17 th International Conference on Distributed Computing Systems, Baltimore, pp. 466–473, May 1997.
J. R. Haritsa, M. J. Carey, M. Livny, “Data Access Scheduling in Firm Real-time System”, Real-Time Systems, Vol. 4, No. 3, pp. 203–241, 1992.
J. Huang, J. A. Stankovic, K. Ramamritham, D. Towley, “Experimental Evaluation of Real-Time Optimistic Concurrency Control Schemes”, Proceedings of the 17 th International Conference on Very Large Data Bases, pp. 35–46,1991.
M. Franklin, S. Zdonik, “Dissemination-Based Information Systems”, IEEE Data Engineering Bulletin, Vol.19, No.3, pp.: 20–30, September, 1996.
M. Franklin, “Concurrency Control and Recovery”, Handbook of Computer Science and Engineering, A. Tucker, ed., CRC Press, Boca Raton, 1997.
H. T. Kung, John T. Robinson, “On Optimistic Methods for Concurrency Control”, ACM Transactions on Database System, Vol. 6, No. 2, pp. 213–226, June 1981.
H. Garcia-Molina, G. Wiederhold, “Read-only transactions in a distributed database”, ACM Transactions on Database Systems, Vol. 7, No. 2, pp. 209–234, June 1982.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chan, E.Y.M., Lee, V.C.S., Lam, KW. (2003). Using Separate Processing for Read-Only Transactions in Mobile Environment. In: Chen, MS., Chrysanthis, P.K., Sloman, M., Zaslavsky, A. (eds) Mobile Data Management. MDM 2003. Lecture Notes in Computer Science, vol 2574. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36389-0_8
Download citation
DOI: https://doi.org/10.1007/3-540-36389-0_8
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00393-9
Online ISBN: 978-3-540-36389-7
eBook Packages: Springer Book Archive