Optimal Reorganization Policies for Stationary and Evolutionary Databases

June S. Park, Robert Bartoszynski, Prabuddha De and Hasan Pirkul
Additional contact information
June S. Park: Department of Management Sciences, The University of Iowa, Iowa City, Iowa 52242
Robert Bartoszynski: Department of Statistics, The Ohio State University, Columbus, Ohio 43210
Prabuddha De: Department of MIS & Decision Sciences, University of Dayton, Dayton, Ohio 45469
Hasan Pirkul: Faculty of Accounting and MIS, The Ohio State University, Columbus, Ohio 43210

Management Science, 1990, vol. 36, issue 5, 613-631

Abstract: The problem of determining optimal reorganization policies for databases which employ file structures with overflow chaining is studied. The dynamics of the file performance driven by update transactions and reorganizations is formulated as a stochastic control model which incorporates micro-level design parameters of the physical file structure. Various simplifying assumptions employed in past research are relaxed in the model. Polynomial time procedures for solving the optimization models are developed for two cases: when the file size is stationary as in the steady-state and when the file size evolves stochastically with a nonlinear trajectory. The model and the solution procedures are applied to an ISAM file revealing the effectiveness of the solution procedures and the relationship between file design parameters and the optimal policy.

Keywords: database; file design; file reorganization; birth and death process; dynamic programming; optimal stopping (search for similar items in EconPapers)
Date: 1990
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.36.5.613 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:36:y:1990:i:5:p:613-631

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().