DiSC - VLDB'98 Papers

Safely and Efficiently Updating References During On-line Reorganization

Chendong Zou, Betty Salzberg

Full Paper (PDF)

Abstract

With today's demands for continuous availability of mission-critical databases, on-line reorganization is a necessity. In this paper we present a new on-line reorganization algorithm which defers secondary index updates and piggybacks them with user transactions. In addition to the significant reduction of the total I/O cost, the algorithm also assures that almost all the database is available all of the timeand that the reorganization is interruptible and restartable. We believe that the technique presented in this paper could be used for improving normal database update performance as well.

References

References, where available, link to the DBLP on the World Wide Web.

[AON96]

Kiran J. Achyutuni, Edward Omiecinski, Shamkant B. Navathe: Two Techniques for On-Line Index Modification in Shared Nothing Parallel Databases. SIGMOD Conf. 1996: 125-136

[BS77]

Rudolf Bayer, Mario Schkolnick: Concurrency of Operations on B-Trees. Acta Informatica 9: 1-21(1977)

[GR93]

Jim Gray, Andreas Reuter: Transaction Processing: Concepts and Techniques. Morgan Kaufmann 1993, ISBN 1-55860-190-2
Contents

[MHL+92]

C. Mohan, Donald J. Haderle, Bruce G. Lindsay, Hamid Pirahesh, Peter Schwarz: ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging. TODS 17(1): 94-162(1992)

[MN92]

C. Mohan, Inderpal Narang: Algorithms for Creating Indexes for Very Large Tables Without Quiescing Updates. SIGMOD Conference 1992: 361-370

[Moh90]

C. Mohan: ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes. VLDB 1990: 392-405

[OLA91]

Edward Omiecinski, Wei Liu, Ian F. Akyildiz: Analysis of a deferred and incremental update strategy for secondary indexes. IS 16(3): 345-356(1991)

[OLS92]

Edward Omiecinski, Liehuey Lee, Peter Scheuermann: Concurrent File Reorganization for Record Clustering: A Performance Study. ICDE 1992: 265-272

[OLS94]

Edward Omiecinski, Liehuey Lee, Peter Scheuermann: Performance Analysis of a Concurrent File Reorganization Algorithm for Record Clustering. TKDE 6(2): 248-257(1994)

[SC92]

V. Srinivasan, Michael J. Carey: Performance of On-Line Index Construction Algorithms. EDBT 1992: 293-309

[SD92]

Betty Salzberg, Allyn Dimock: Principles of Transaction-Based On-Line Reorganization. VLDB 1992: 511-520

[SI96]

Gary H. Sockut, Balakrishna R. Iyer: A Survey on Online Reorganization in IBM Products and Research. Data Engineering Bulletin 19(2): 4-11(1996)

[Smi90]

...

[Tro96]

Jim Troisi: NonStop SQL/MP Availability and Database Configuration Operations. Data Engineering Bulletin 19(2): 12-18(1996)

[Zou96]

...

[ZS96a]

...

[ZS96b]

Chendong Zou, Betty Salzberg: On-line Reorganization of Sparsely-populated B+trees. SIGMOD Conf. 1996: 115-124

BIBTEX

@inproceedings{DBLP:conf/vldb/ZouS98,
author = {Chendong Zou and
Betty Salzberg},
editor = {Ashish Gupta and
Oded Shmueli and
Jennifer Widom},
title = {Safely and Efficiently Updating References During On-line Reorganization},
booktitle = {VLDB'98, Proceedings of 24rd International Conference on Very
Large Data Bases, August 24-27, 1998, New York City, New York,
USA},
publisher = {Morgan Kaufmann},
year = {1998},
isbn = {1-55860-566-5},
pages = {512-522},
crossref = {DBLP:conf/vldb/98},
bibsource = {DBLP, http://dblp.uni-trier.de}
}