O-PreH: Optimistic transaction processing algorithm based on pre-reordering in hybrid broadcast environments

Sung Suk Kim, Sang Keun Lee, Soon Young Jung, Chong Sun Hwang

Research output: Contribution to conferencePaper

7 Citations (Scopus)

Abstract

In recent years, there has been a lot of research effort in the periodic push model where the server repetitively disseminates information without explicit request. We call the broadcast model supporting backchannel as hybrid broadcast. In this paper, we devise a new transaction processing algorithm called O-PreH, which is based on the notion of pre-reordering. If one or more conflicts for mobile transactions are found from server's periodic invalidation report, conflict orders are determined not to violate the consistency(pre-reordering) and then the remaining operations have to be executed pessimistically.

Original languageEnglish
Pages553-555
Number of pages3
Publication statusPublished - 2001
EventProceedings of the 2001 ACM CIKM: 10th International Conference on Information and Knowledge Management - Atlanta, GA, United States
Duration: 2001 Nov 52001 Nov 10

Other

OtherProceedings of the 2001 ACM CIKM: 10th International Conference on Information and Knowledge Management
CountryUnited States
CityAtlanta, GA
Period01/11/501/11/10

Keywords

  • Hybrid broadcast
  • Invalidation report
  • Reordering
  • Transaction

ASJC Scopus subject areas

  • Decision Sciences(all)
  • Business, Management and Accounting(all)

Fingerprint Dive into the research topics of 'O-PreH: Optimistic transaction processing algorithm based on pre-reordering in hybrid broadcast environments'. Together they form a unique fingerprint.

  • Cite this

    Kim, S. S., Lee, S. K., Jung, S. Y., & Hwang, C. S. (2001). O-PreH: Optimistic transaction processing algorithm based on pre-reordering in hybrid broadcast environments. 553-555. Paper presented at Proceedings of the 2001 ACM CIKM: 10th International Conference on Information and Knowledge Management, Atlanta, GA, United States.