File organizations and their reorganization

doi:10.1016/0306-4379(79)90033-4

Information Systems

Volume 4, Issue 1, 1979, Pages 49-54

https://doi.org/10.1016/0306-4379(79)90033-4 Get rights and content

Abstract

The paper discusses different approaches to physical database reorganization. It subsequently presents an integer programming formulation of the problem of deciding on the optimal degree of secondary file structuring for data processing requirements exhibiting periodic variations, known in advance.

References (20)

M. Schkolnick
The optimal selection of secondary indices for files
Inform. Systems
(1975)
D.E. Knuth
V.Y. Lum et al.
An optimization problem of the selection of secondary keys
M. Stonebraker
The choice of partial inversions and combined indices
Int. J. Comp. Inform. Sci.
(1974)
J.G. Kollias
The selection of secondary file organizations
Management Datamatics
(1976)
K. Spielberg
Algorithms for the simple plant location problem with some side conditions
Oper. Res.
(1969)
B. Schneiderman
Optimum database reorganization points
CACM
(1973)
L. Aspinall
Database reorganization: an implementation in CICS
IBM UK Scientific Center, Rep. No. 30
(1972)
P.M. Sotcker et al.
Self organizing data management system
Comp. J.
(1973)
P.M. Stocker et al.
A self organizing database management system

There are more references available in the full text version of this article.

Cited by (8)

A dynamic model for the optimal selection of secondary indexes
1983, Information Systems
A model is presented which determines the optimal degree of secondary indexing for data processing requirements which follow variations over different time periods in a manner known in advance. The paper proves a number of properties which characterize the model and develops an algorithm which greatly reduces the solution space to be searched. The algorithm uses dynamic programming techniques and it may be used by Database Administrators to determine the time at which the entering and dropping of secondary indexes to and from the database should take place.
Reorganizing the files in Data Base Management Systems
1982, Information Systems
The file allocation problem under dynamic usage
1980, Information Systems
The file allocation problem considers a file and a fully connected network having n nodes. The problem assumes that the overall file usage over a unit time period is known and it asks for the optimal set of network sites at which to locate copies of the file. This paper considers the same problem but it assumes that the behavior of the user access patterns changes over v planning periods in a manner, known in advance. A model is presented which shows that there are (2ⁿ − 1)^v possible file allocations. To assist the searching of this large solution space four theorems are presented which are subsequently utilized to analyze the problem and to solve an example case.
A heuristic approach for determining the optimal degree of file inversion
1979, Information Systems
Optimal Selection of Secondary Indexes
1990, IEEE Transactions on Software Engineering
Index selection in relational databases
1989, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

View all citing articles on Scopus

^†: Present address: Computer Science Dept., School of Engineering, University of Patras, Patras, Greece.

View full text

Article preview

Information Systems

Abstract

References (20)

The optimal selection of secondary indices for files

Inform. Systems

An optimization problem of the selection of secondary keys

The choice of partial inversions and combined indices

Int. J. Comp. Inform. Sci.

The selection of secondary file organizations

Management Datamatics

Algorithms for the simple plant location problem with some side conditions

Oper. Res.

Optimum database reorganization points

CACM

Database reorganization: an implementation in CICS

IBM UK Scientific Center, Rep. No. 30

Self organizing data management system

Comp. J.

A self organizing database management system

Cited by (8)

A dynamic model for the optimal selection of secondary indexes

Reorganizing the files in Data Base Management Systems

The file allocation problem under dynamic usage

A heuristic approach for determining the optimal degree of file inversion

Optimal Selection of Secondary Indexes

Index selection in relational databases