Download:
|
by Chendong Zou, Betty Salzberg
VLDB'98, Proceedings of 24th International Conference on Very Large Data Bases
http://ftp.ccs.neu.edu/pub/people/zou/vldb.ps
Add To MetaCart
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 time and 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. 1
Citations
|
1137
|
Transaction Processing: Concepts and Techniques
– Gray, Reuter
- 1993
|
|
108
|
A critique of ANSI SQL isolation levels
– Berenson, Bernstein, et al.
- 1995
|
|
90
|
Concurrency of Operations on B-Trees
– Bayer, Schkolnick
- 1977
|
|
68
|
Aries/kvl: A key-value locking method for concurrencty control of multiaction transactions operating on btree indexes
– Mohan
- 1990
|
|
37
|
Access method concurrency with recovery
– LOMET, SALZBERG
- 1992
|
|
24
|
Algorithms for Creating Indexes for Very Large Tables Without Quiescing Updates
– Mohan, Narang
- 1992
|
|
16
|
Performance of on-line index construction algorithms
– Srinivasan, Carey
- 1992
|
|
13
|
Principles of transaction-based on-line reorganization
– Salzberg, Dimock
- 1992
|
|
10
|
Concurrent file reorganization for record clustering: A performance study
– Omiecinski, Lee, et al.
- 1992
|
|
7
|
Performance Analysis of a concurrent File Reorganization Algorithm for Record Clustering
– Omiecinski, Lee, et al.
- 1994
|
|
5
|
Two techniques for on-line index modification in shared nothing parallel databases
– Achyutuni, Omiecinski, et al.
- 1996
|
|
5
|
Online reorganization of key-sequenced tables and files
– Smith
- 1990
|
|
5
|
On-line Reorganization of Sparsely-Populated B+trees
– Zou, Salzberg
- 1996
|
|
4
|
NonStop SQL/MP availability and database configuration operations
– Troisi
- 1996
|
|
4
|
and Inderpal Narang. Algorithms for creating indexes for very large tables without quiescing updates
– Mohan
- 1992
|
|
3
|
A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging
– ARIES
- 1992
|
|
3
|
Analysis of a defered and incremental update strategy for secondary indexes
– Omiecinski, Liu, et al.
- 1991
|
|
2
|
A survey of online reorganization in ibm products and research
– Sockut, Iyer
- 1996
|
|
2
|
Dynamic Hierarchical Data Clustering and Efficient On-line Database Reorganization
– Zou
- 1996
|
|
1
|
Dynamic Hierarchical Data Clustering and Eficient On-line Database Reorganization
– Zou
- 1996
|
