skip to main content
10.1145/1516241.1516248acmconferencesArticle/Chapter ViewAbstractPublication PagesicuimcConference Proceedingsconference-collections
research-article

Two-phase mobile transaction validation in wireless broadcast environments

Published: 15 February 2009 Publication History

Abstract

In this paper, we propose a two-phase mobile transaction validation protocol making the best use of the strong point of (l, m) indexing broadcast data organization in wireless broadcast environments. It is based on OCC(Optimistic Concurrency Control) protocol which minimizes the excessive bi-directional communication by making transactions execute unhindered to their validation point. In the proposed protocol, the validation of a mobile transaction is performed in two-phase: partial validation phase and final validation phase. The partial validation is performed at the mobile client based on the control information contained in the broadcast disk and the final validation is performed on the committed and active transactions at the server. The proposed protocol tries to minimize the restart rate of mobile transactions as well as average transaction response time through adjusting serialization order of mobile transactions by exploiting the potential read/write set of mobile transactions.

References

[1]
Haerder, T., 1984. Observations on optimistic concurrency control schemes. Information Systems 9(2).
[2]
Imielinski, T., Viswanathan, S., and Badrinath, B. R., 1994. Energy Efficient Indexing on Air. Proc. ACM SIGMOD Conf. Management of Data. 24--36.
[3]
Imielinski, T., Viswanathan, S., and Badrinath, B. R., 1997. Data on Air. Organization and Access. IEEE Transactions on Knowledge and Data Engineering. Vol. 9, No.3, 353--372.
[4]
Pitoura, E., 1998. Supporting read-only transactions in wireless broadcasting. In Proceedings of the DEXA98 International Workshop on Mobility in Databases and Distributed Systems, pp. 428--433.
[5]
Lee, S. K., Hwang, C. S., and Kitsuregawa, M., 2006. Efficient, Energy Conserving Transaction Processing in Wireless Data Broadcast. IEEE Transactions on Knowledge and Data Engineering. Vol. 18, No. 9(Sep. 2006).
[6]
Shanmugasundaram, J., Nithrakashyap, A., Sivasankaran, R., and Ramamritham, K., 1999. Efficient concurrency control for broadcast environments. In ACM SIGMOD International Conference on Management of Data.
[7]
Park, S. H., Park, H. J., and Kim, M. K., 2006. Demand Analysis and Market Positioning for WiBro. In Proc. of 33th Korean Information Science Society Conference, Vol. 33, No.2(D), 2006.
[8]
Lee, V. C. S., Lam, K. W. L., and Kuo, T. W., 2004. Efficient validation of mobile transactions in wireless environments. The Journal of Systems and Software. 69, 183--193.

Cited By

View all
  • (2013)Managing concurrent execution of transactions in mobile ad-hoc network database systemsDistributed and Parallel Databases10.1007/s10619-012-7114-231:2(183-230)Online publication date: 1-Jun-2013
  • (2012)Exploring body language as narrative interfaceProceedings of the 5th international conference on Interactive Storytelling10.1007/978-3-642-34851-8_19(196-201)Online publication date: 12-Nov-2012
  • (2012)Digitization of cypriot folk dancesProceedings of the 4th international conference on Progress in Cultural Heritage Preservation10.1007/978-3-642-34234-9_41(404-413)Online publication date: 29-Oct-2012
  • Show More Cited By

Index Terms

  1. Two-phase mobile transaction validation in wireless broadcast environments

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      ICUIMC '09: Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication
      February 2009
      704 pages
      ISBN:9781605584058
      DOI:10.1145/1516241
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 15 February 2009

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. concurrency control
      2. mobile transaction
      3. wireless data broadcast

      Qualifiers

      • Research-article

      Funding Sources

      Conference

      ICUIMC '09
      Sponsor:

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)0
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 13 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2013)Managing concurrent execution of transactions in mobile ad-hoc network database systemsDistributed and Parallel Databases10.1007/s10619-012-7114-231:2(183-230)Online publication date: 1-Jun-2013
      • (2012)Exploring body language as narrative interfaceProceedings of the 5th international conference on Interactive Storytelling10.1007/978-3-642-34851-8_19(196-201)Online publication date: 12-Nov-2012
      • (2012)Digitization of cypriot folk dancesProceedings of the 4th international conference on Progress in Cultural Heritage Preservation10.1007/978-3-642-34234-9_41(404-413)Online publication date: 29-Oct-2012
      • (2012)Novel Gabor-PHOG features for object and scene image classificationProceedings of the 2012 Joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition10.1007/978-3-642-34166-3_64(584-592)Online publication date: 7-Nov-2012
      • (2011)An energy-efficient concurrency control algorithm for mobile ad-hoc network databasesProceedings of the 22nd international conference on Database and expert systems applications - Volume Part I10.5555/2035368.2035415(496-510)Online publication date: 29-Aug-2011
      • (2011)Research on the Concurrency Control Communications Protocol in BioMedical Information Service SystemAdvanced Materials Research10.4028/www.scientific.net/AMR.340.192340(192-196)Online publication date: Sep-2011
      • (2011)An Energy-Efficient Concurrency Control Algorithm for Mobile Ad-Hoc Network DatabasesDatabase and Expert Systems Applications10.1007/978-3-642-23088-2_37(496-510)Online publication date: 2011
      • (2010)An optimistic concurrency control algorithm for mobile ad-hoc network databasesProceedings of the Fourteenth International Database Engineering & Applications Symposium10.1145/1866480.1866509(199-204)Online publication date: 16-Aug-2010

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media