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

SungSuk Kim, Sang-Geun Lee, Soon Young Jung, Chong Sun Hwang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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
Title of host publicationInternational Conference on Information and Knowledge Management, Proceedings
EditorsH. Paques, L. Liu
Pages553-555
Number of pages3
Publication statusPublished - 2001 Dec 1
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

  • Business, Management and Accounting(all)

Cite this

Kim, S., Lee, S-G., Jung, S. Y., & Hwang, C. S. (2001). O-PreH: Optimistic transaction processing algorithm based on pre-reordering in hybrid broadcast environments. In H. Paques, & L. Liu (Eds.), International Conference on Information and Knowledge Management, Proceedings (pp. 553-555)

O-PreH : Optimistic transaction processing algorithm based on pre-reordering in hybrid broadcast environments. / Kim, SungSuk; Lee, Sang-Geun; Jung, Soon Young; Hwang, Chong Sun.

International Conference on Information and Knowledge Management, Proceedings. ed. / H. Paques; L. Liu. 2001. p. 553-555.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kim, S, Lee, S-G, Jung, SY & Hwang, CS 2001, O-PreH: Optimistic transaction processing algorithm based on pre-reordering in hybrid broadcast environments. in H Paques & L Liu (eds), International Conference on Information and Knowledge Management, Proceedings. pp. 553-555, Proceedings of the 2001 ACM CIKM: 10th International Conference on Information and Knowledge Management, Atlanta, GA, United States, 01/11/5.
Kim S, Lee S-G, Jung SY, Hwang CS. O-PreH: Optimistic transaction processing algorithm based on pre-reordering in hybrid broadcast environments. In Paques H, Liu L, editors, International Conference on Information and Knowledge Management, Proceedings. 2001. p. 553-555
Kim, SungSuk ; Lee, Sang-Geun ; Jung, Soon Young ; Hwang, Chong Sun. / O-PreH : Optimistic transaction processing algorithm based on pre-reordering in hybrid broadcast environments. International Conference on Information and Knowledge Management, Proceedings. editor / H. Paques ; L. Liu. 2001. pp. 553-555
@inproceedings{d28ba2d238d84f6fbed6d1a3b0715075,
title = "O-PreH: Optimistic transaction processing algorithm based on pre-reordering in hybrid broadcast environments",
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.",
keywords = "Hybrid broadcast, Invalidation report, Reordering, Transaction",
author = "SungSuk Kim and Sang-Geun Lee and Jung, {Soon Young} and Hwang, {Chong Sun}",
year = "2001",
month = "12",
day = "1",
language = "English",
pages = "553--555",
editor = "H. Paques and L. Liu",
booktitle = "International Conference on Information and Knowledge Management, Proceedings",

}

TY - GEN

T1 - O-PreH

T2 - Optimistic transaction processing algorithm based on pre-reordering in hybrid broadcast environments

AU - Kim, SungSuk

AU - Lee, Sang-Geun

AU - Jung, Soon Young

AU - Hwang, Chong Sun

PY - 2001/12/1

Y1 - 2001/12/1

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

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

KW - Hybrid broadcast

KW - Invalidation report

KW - Reordering

KW - Transaction

UR - http://www.scopus.com/inward/record.url?scp=0035754553&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0035754553&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0035754553

SP - 553

EP - 555

BT - International Conference on Information and Knowledge Management, Proceedings

A2 - Paques, H.

A2 - Liu, L.

ER -