A Dynamic Model for the Optimal Selection of Secondary Indexes
Document Type
Article
Publication Date
1983
Department
Department of Computer Science
Abstract
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.
Publication Title
Information Systems
Recommended Citation
Hatzopoulos, M.,
&
Kollias, J.
(1983).
A Dynamic Model for the Optimal Selection of Secondary Indexes.
Information Systems,
8(3), 159-164.
http://doi.org/10.1016/0306-4379(83)90002-9
Retrieved from: https://digitalcommons.mtu.edu/michigantech-p/5671
Publisher's Statement
© 1983