An archiving model for a hierarchical information storage environment
Author
Moinzadeh, K.
Berk, E.
Date
2000Source Title
European Journal of Operational Research
Print ISSN
0377-2217
Publisher
Elsevier
Volume
123
Issue
1
Pages
206 - 225
Language
English
Type
ArticleItem Usage Stats
68
views
views
55
downloads
downloads
Metadata
Show full item recordAbstract
We consider an archiving model for a database consisting of secondary and tertiary storage devices in which the
query rate for a record declines as it ages. We propose a `dynamic' archiving policy based on the number of records and
the age of the records in the secondary device. We analyze the cases when the number of new records inserted in the
system over time are either constant or follow a Poisson process. For both scenarios, we characterize the properties of
the policy parameters and provide optimization results when the objective is to minimize the average record retrieval
times. Furthermore, we propose a simple heuristic method for obtaining near-optimal policies in large databases when
the record query rate declines exponentially with time. The e ectiveness of the heuristic is tested via a numerical experiment.
Finally, we examine the behavior of performance measures such as the average record retrieval time and the
hit rate as system parameters are varied.
Keywords
Heuristic methodsHierarchical systems
Information management
Information retrieval systems
Mathematical models
Optimization
Query languages
Archiving model
Hierarchical information storage
Poisson process
Record query rate