Skip to main content
Log in

Processing Read-Only Transactions in Hybrid Data Delivery Environments with Consistency and Currency Guarantees

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

Different isolation levels are required to ensure various degrees of data consistency and currency to read-only transactions. Current definitions of isolation levels such as Conflict Serializability, Update Serializability or External Consistency/Update Consistency are not appropriate for processing read-only transactions since they lack any currency guarantees. To resolve this problem, we propose four new isolation levels which incorporate data consistency and currency guarantees. Further, we present efficient implementations of the proposed isolation levels. Our concurrency control protocols are envisaged to be used in a hybrid mobile data delivery environment in which broadcast push technology is utilized to disseminate database objects to a large number of mobile clients and conventional point-to-point technology is applied to satisfy on-demand requests. The paper also presents the results of a simulation study conducted to evaluate the performance of our protocols. According to the simulation results the costs imposed by the MVCC-SFBS protocol, which ensures serializability to read-only transactions are moderate relative to those imposed by the MVCC-SFBUS and MVCC-SFBVC protocols, which provide weaker consistency guarantees. A comparison study reveals that the MVCC-SFBVC scheme outperforms all other investigated concurrency control schemes suitable for mobile database systems.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. R. Abbott and H. Garcia-Molina, Scheduling real-time transactions: A performance evaluation, in: VLDB (1988) pp. 1–12.

  2. S. Acharya, R. Alonso, M.J. Franklin and S.B. Zdonik, Broadcast disks: Data management for asymmetric communications environments, in: SIGMOD Conference (1995) pp. 199–210.

  3. S. Acharya, M.J. Franklin and S.B. Zdonik, Dissemination-based data delivery using broadcast disks, IEEE PCM 2(6) (1995).

  4. S. Acharya, M. Franklin and S. Zdonik, Prefetching from a broadcast disk, in: ICDE (February 1996) pp. 276–285.

  5. S. Acharya, M. Franklin and S. Zdonik, Balancing push and pull for data broadcast, in: SIGMOD Conference (1997) pp. 183–194.

  6. A. Adya, Weak consistency: A generalized theory and optimistic implementations for distributed transactions, Technical Report MIT/ LCS/TR-786, Cambridge, MA (March 1999).

  7. A. Adya, B. Liskov and P. O'Neil, Generalized isolation level definitions, in: ICDE, San Diego, CA (2000) pp. 67–78.

  8. Anonymous, CPU information guide, http: //www. pocketpccity.com/articles/2001/4/2001-4-l-Palmsize-PC.html (April 1, 2001).

  9. ANSI X3.135-1992, American National Standard for Information Systems ‐ Database Language ‐ SQL (November 1992).

  10. D. Barbara, Certification reports: supporting transactions in wireless systems, in: ICDCS (1997) pp. 466–473.

  11. H. Berenson, P. Bernstein, J. Gray, J. Melton, E. O'Neil and P. O'Neil, A critique of ANSI SQL isolation levels, in: SIGMOD Conference (June 1995) pp. 1–10.

  12. P.A. Bernstein, V. Hadzilacos and N. Goodman, Concurrency Control and Recovery in Database Systems (Addison-Wesley, Reading, MA, 1987).

    Google Scholar 

  13. P.M. Bober and M.J. Carey, Multiversion query locking, in: VLDB, Vancouver (August 1992) pp. 497–510.

  14. H. Garcia-Molina and G. Wiederhold, Read-only transactions in a distributed database, ACM TODS 7(2) (June 1982) 209–234.

    Google Scholar 

  15. S. Ghemawat, The modified object buffer: a storage management technique for object-oriented databases, Technical Report MIT/LCS/TR-666, MIT Laboratory for Computer Science (September 1995).

  16. R. Gruber, Optimism vs. locking: a study of concurrency control for client‐server object-oriented databases, Ph.D. thesis, MIT (1990).

  17. R.C. Hansdah and L.M. Patnaik, Update serializability in locking, in: International Conference on Database Theory, Rome, Italy (September 1986) pp. 171–185.

  18. J.R. Haritsa, M.J. Carey and M. Livny, On being optimistic about realtime constraints, in: ACM PODS (1990) pp. 331–343.

  19. T. Henderson, Networking over next-generation satellite systems, Ph.D. thesis, University of California, Berkeley (1999).

  20. G. Herman, G. Gopal, K. Lee and A. Weinrib, The datacycle architecture for very high throughput database systems, in: SIGMOD Conference, San Francisco, CA (May 1987) pp. 97–103.

  21. Hughes Network Systems, DirecPC home page (January 2001), http: //www.direcpc.com

  22. T. Imielinski, S. Viswanathan and B.R. Badrinanth, Data on air: organization and access, IEEE TKDE 9(3) (May/June 1997) 353–372.

    Google Scholar 

  23. A. Kemper and D. Kossmann, Dual-buffer strategies in object bases, in: VLDB, Santiago, Chile (1994) pp. 427–438.

  24. C. Mohan, H. Pirahesh and R. Lorte, Efficient and flexible methods for transient versioning of records to avoid locking by read-only transactions, in: SIGMOD Conference, San Diego, CA (June 1992) pp. 124–133.

  25. E. Mok, H.V. Leong and A. Si, Transaction processing in an asymmetric mobile environment, in: MDA, Hong Kong, China (December 1999) pp. 71–81.

  26. Oracle Corporation, Oracle8i Concepts, Release 8.1.6, chapter 24, Data currency and consistency (1999).

  27. E. Pitoura and P. Chrysanthis, Scalable processing of read-only transactions in broadcast push, in: ICDCS, Austin, TX (1999) pp. 432–439.

  28. E. Pitoura and P. Chrysanthis, Exploiting versions for handling updates in broadcasting disks, in: VLDB (1999) pp. 114–125.

  29. H. Schwetman, CSIM users guide (January 2001), http: //www. mesquite.com/userguidespage.htm

  30. A. Seifert and M.H. Scholl, Processing read-only transactions in hybrid data delivery environments with consistency and currency guarantees, Technical Report, No. 163, University of Konstanz (December 2001).

  31. J. Shanmugasundaram, A. Nithrakasyap, J. Padhye, R. Sivasankaran, M. Xiong and K. Ramamritham, Transaction processing in broadcast disk environments, in: Advanced Transaction Models and Architectures, eds. S. Jajodia and L. Kerschberg (Kluwer, Dordrecht, 1997).

  32. J. Shanmugasundaram, A. Nithrakasyap, R. Sivasankaran and K. Ramamritham, Efficient concurrency control for broadcast environments, in: SIGMOD Conference (1999) pp. 85–96.

  33. W.E. Weihl, Distributed version management for read-only actions, TSE, SE-13(1) (January 1987) 55–64.

    Google Scholar 

  34. K.L. Wu, P.S. Yu and C. Pu, Divergence control for epsilon serializability, in: ICDCS, Phoenix, AZ (February 1992) pp. 506–515.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Seifert, A., Scholl, M.H. Processing Read-Only Transactions in Hybrid Data Delivery Environments with Consistency and Currency Guarantees. Mobile Networks and Applications 8, 327–342 (2003). https://doi.org/10.1023/A:1024519310975

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1024519310975

Navigation