Database performance evaluation in an indexed file environment
ACM Transactions on Database Systems (TODS)
The difficulty of optimum index selection
ACM Transactions on Database Systems (TODS)
Minimum cost selection of secondary indexes for formatted files
ACM Transactions on Database Systems (TODS)
Mathematical Techniques for Efficient Record Segmentation in Large Shared Databases
Journal of the ACM (JACM)
ACM Computing Surveys (CSUR)
Analysis and performance of inverted data base structures
Communications of the ACM
SIGMOD '75 Proceedings of the 1975 ACM SIGMOD international conference on Management of data
Database cost analysis: a top-down approach
SIGMOD '77 Proceedings of the 1977 ACM SIGMOD international conference on Management of data
The optimal selection of secondary indices is NP-complete
ACM SIGMOD Record
Data models for secondary storage representations
VLDB '75 Proceedings of the 1st International Conference on Very Large Data Bases
Data structures and data accessing in data base systems past, present, future
IBM Systems Journal
| Hi-index | 0.02 |
The use of index files for accessing records, on the basis of secondary key values is a common feature of existing information systems. This method, judiciously applied, provides major improvements in response time, is easy to implement and costs relatively little. Moreover, the concepts of secondary indexes are simple, yet powerful and flexible because they provide the power to handle all kinds of queries easily with little loss of efficiency. It is, however, important to carefully select the key fields to be indexed because excessive indexing can result in major performance degradation. This paper presents a quantitative tradeoff analysis for index selection. The problem is formulated mathematically as an optimization problem using an index indicator function which becomes positive when the implementation of an index file is desirable and negative otherwise. The variables of this function are derived from the factors that influences the performance of the system. These factors include file and query statistics, frequency and speed of retrieval, and m maintenance for all the relevant files. Two examples illustrating the principle of application in tradeoff analysis are given.