Evaluation of concurrent physical database reorganization through simulation modeling

Authors:
Lars Söderlund
Affiliations:
Systems Development Laboratory, University of Stockholm, Sweden
Venue:
SIGMETRICS '81 Proceedings of the 1981 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Year:
1981

Citing 6
Cited 1

Optimum reorganization points for linearly growing files

ACM Transactions on Database Systems (TODS)
A dynamic database reorganization algorithm

ACM Transactions on Database Systems (TODS)
Differential files: their application to the maintenance of large databases

ACM Transactions on Database Systems (TODS)
Database Reorganization—Principles and Practice

ACM Computing Surveys (CSUR)
Optimal reorganization of distributed space disk files

Communications of the ACM
Optimum data base reorganization points

Communications of the ACM

Online reorganization of databases

ACM Computing Surveys (CSUR)

Quantified Score

Hi-index	0.00

Visualization

Abstract

The performance of a database system commonly deteriorates due to degradation of the database's physical data structure. The structure degradation is a consequence of the normal operations of a general database management system. When system performance has degraded below acceptable limits the database must be reorganized. In conventional, periodic reorganization the database, or part of it, is taken off line while the data structure is being reorganized. This paper presents results from a study where it is shown that concurrent reorganization, i.e. a continous reorganization of the physical data structure while application processes have full access to the database, is an attractive alternative to conventional reorganization. The paper also presents a solution to a methodological problem concerning the simulation of a system which has activities with extremely varying durations.