Skip to main content
SpringerLink
Log in

Using Separate Processing for Read-Only Transactions in Mobile Environment

  • Conference paper
  • First Online:
Mobile Data Management (MDM 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2574))

Included in the following conference series:

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.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. 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.

    Google Scholar 

  2. 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.

    Google Scholar 

  3. 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.

    Google Scholar 

  4. 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.

    Google Scholar 

  5. 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.

    Google Scholar 

  6. 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.

    Google Scholar 

  7. P.A. Bernstein, V. Hadzilacos, N. Goodman, “Concurrency Control and Recovery in Database Systems”, Addison-Wesley, Reading, Massachusetts.

    Google Scholar 

  8. D. Barbara, “Mobile Computing and Databases-A Survey”, IEEE Transactions on Knowledge and Data Engineering, Vol. 11, No. 1, pp. 108–117, 1999.

    Article  Google Scholar 

  9. 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.

    Google Scholar 

  10. D. Barbara, “Certification Reports: Supporting Transactions in Wireless Systems”, Proc. 17 th International Conference on Distributed Computing Systems, Baltimore, pp. 466–473, May 1997.

    Google Scholar 

  11. 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.

    Article  Google Scholar 

  12. 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.

    Google Scholar 

  13. M. Franklin, S. Zdonik, “Dissemination-Based Information Systems”, IEEE Data Engineering Bulletin, Vol.19, No.3, pp.: 20–30, September, 1996.

    Google Scholar 

  14. M. Franklin, “Concurrency Control and Recovery”, Handbook of Computer Science and Engineering, A. Tucker, ed., CRC Press, Boca Raton, 1997.

    Google Scholar 

  15. 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.

    Article  Google Scholar 

  16. 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.

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, City University of Hong Kong, 83 Tat Chee Avenue, Kowloon, Hong Kong

    Eddie Y. M. Chan, Victor C. S. Lee & Kwok-Wa Lam

Authors
  1. Eddie Y. M. Chan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Victor C. S. Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kwok-Wa Lam
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. National Taiwan University, No. 1, Sec. 4, Roosevelt Road, Taipei, Taiwan

    Ming-Syan Chen

  2. Dept. of Computer Science, University of Pittsburgh, Sennott Square Building, 210 S. Bouquet Street, 15260, Pittsburgh, PA, USA

    Panos K. Chrysanthis

  3. Department of Computing, Imperial College of Science Technology and Medicine, 180 Queen’s Gate, SE7 2BZ, London, UK

    Morris Sloman

  4. School of Computer Science and Software Engineering, Monash University, 900 Dandenong Road, Caulfield East, 3145, Melbourne, Vic, Australia

    Arkady Zaslavsky

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation