On the Analysis of On-Line Database Reorganization

Authors:
Vlad Ingar Wietrzyk;Mehmet A. Orgun;Vijay Varadharajan
Affiliations:
-;-;-
Venue:
ADBIS-DASFAA '00 Proceedings of the East-European Conference on Advances in Databases and Information Systems Held Jointly with International Conference on Database Systems for Advanced Applications: Current Issues in Databases and Information Systems
Year:
2000

Citing 25
Cited 0

Principles of transaction-oriented database recovery

ACM Computing Surveys (CSUR)
A database cache for high performance and fast restart in database systems

ACM Transactions on Database Systems (TODS)
A data structure for dynamic trees

Journal of Computer and System Sciences
Concurrent file conversion between B+-tree and linear hash files

Information Systems
The HyperModel benchmark

EDBT '90 Proceedings of the 2nd international conference on extending database technology: Advances in Database Technology
The case for safe RAM

VLDB '89 Proceedings of the 15th international conference on Very large data bases
Effective clustering of complex objects in object-oriented databases

SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Dynamic file allocation in disk arrays

SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
ARIES: a transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging

ACM Transactions on Database Systems (TODS)
Algorithms for creating indexes for very large tables without quiescing updates

SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
The OODB path-method generator (PMG) using precomputed access relevance

CIKM '93 Proceedings of the second international conference on Information and knowledge management
RAID: high-performance, reliable secondary storage

ACM Computing Surveys (CSUR)
A randomized linear-time algorithm for finding minimum spanning trees

STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
Identifying the Minimal Transversals of a Hypergraph and Related Problems

SIAM Journal on Computing
Towards effective and efficient free space management

SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
The Rio file cache: surviving operating system crashes

Proceedings of the seventh international conference on Architectural support for programming languages and operating systems
An empirical study of dynamic graph algorithms

Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms
Optimal file designs and reorganization points

ACM Transactions on Database Systems (TODS)
Implementation techniques for main memory database systems

SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Management of Partially Safe Buffers

IEEE Transactions on Computers
Recovery Algorithms for Database Machines with Nonvolatile Main Memory

IWDM '89 Proceedings of the Sixth International Workshop on Database Machines
Using Write Protected Data Structures To Improve Software Fault Tolerance in Highly Available Database Management Systems

VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
Principles of Transaction-Based On-Line Reorganization

VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
Comparing disk and memory's resistance to operating system crashes

ISSRE '96 Proceedings of the The Seventh International Symposium on Software Reliability Engineering
VERSANT Architecture: Supporting High-Performance Object Databases

IDEAS '98 Proceedings of the 1998 International Symposium on Database Engineering & Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

We consider the problem of on-line database reorganization. The types of reorganization that we discuss are restoration of clustering, purging of old data, creation of a backup copy, compaction, and construction of indexes. The contributions of this paper are both of theoretical and of experimental nature.