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

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 conference › Paper › peer-review

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 language	English
Pages	553-555
Number of pages	3
Publication status	Published - 2001
Event	Proceedings of the 2001 ACM CIKM: 10th International Conference on Information and Knowledge Management - Atlanta, GA, United States Duration: 2001 Nov 5 → 2001 Nov 10

Other

Other	Proceedings of the 2001 ACM CIKM: 10th International Conference on Information and Knowledge Management
Country/Territory	United States
City	Atlanta, GA
Period	01/11/5 → 01/11/10

Keywords

Hybrid broadcast
Invalidation report
Reordering
Transaction

ASJC Scopus subject areas

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

Cite this

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

2001. 553-555 Paper presented at Proceedings of the 2001 ACM CIKM: 10th International Conference on Information and Knowledge Management, Atlanta, GA, United States.

Research output: Contribution to conference › Paper › peer-review

@conference{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 = "Kim, {Sung Suk} and Lee, {Sang Keun} and Jung, {Soon Young} and Hwang, {Chong Sun}",

year = "2001",

language = "English",

pages = "553--555",

note = "Proceedings of the 2001 ACM CIKM: 10th International Conference on Information and Knowledge Management ; Conference date: 05-11-2001 Through 10-11-2001",

}

TY - CONF

T1 - O-PreH

T2 - Proceedings of the 2001 ACM CIKM: 10th International Conference on Information and Knowledge Management

AU - Kim, Sung Suk

AU - Lee, Sang Keun

AU - Jung, Soon Young

AU - Hwang, Chong Sun

PY - 2001

Y1 - 2001

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 - Paper

AN - SCOPUS:0035754553

SP - 553

EP - 555

Y2 - 5 November 2001 through 10 November 2001

ER -

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

Abstract

Other

Keywords

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this