The Influence of Data Base Characteristics and Usage on Direct Access File Organization
Journal of the ACM (JACM)
Analysis and performance of inverted data base structures
Communications of the ACM
Introduction to “feature analysis of generalized data base management systems”
Communications of the ACM
Multi-attribute retrieval with combined indexes
Communications of the ACM
An optimization problem on the selection of secondary keys
ACM '71 Proceedings of the 1971 26th annual conference
Retrieval efficiency using combined indices
SIGFIDET '72 Proceedings of 1972 ACM-SIGFIDET workshop on Data description, access and control
Optimal selection of secondary-indexes in data-base management systems.
Optimal selection of secondary-indexes in data-base management systems.
On the selection of efficient record segmentations and backup strategies for large shared databases
ACM Transactions on Database Systems (TODS)
Estimating the cost of updates in a relational database
ACM Transactions on Database Systems (TODS)
Physical database design for relational databases
ACM Transactions on Database Systems (TODS)
A Physical Database Design Evaluation System for CODASYL Databases
IEEE Transactions on Software Engineering
Performance of a two-headed disk system when serving database queries under the scan policy
ACM Transactions on Database Systems (TODS)
Models for the Combined Logical and Physical Design of Databases
IEEE Transactions on Computers
Optimal Selection of Secondary Indexes
IEEE Transactions on Software Engineering
The index suggestion problem for object database applications
CIKM '95 Proceedings of the fourth international conference on Information and knowledge management
Implications of certain assumptions in database performance evauation
ACM Transactions on Database Systems (TODS)
View indexing in relational databases
ACM Transactions on Database Systems (TODS)
A unifying model of physical databases
ACM Transactions on Database Systems (TODS)
The Logical Record Access Approach to Database Design
ACM Computing Surveys (CSUR)
A mathematical modeling approach to the automatic selection of database designs
SIGMOD '78 Proceedings of the 1978 ACM SIGMOD international conference on management of data
Current practice in the evaluation of multikey search algorithms
SIGIR '83 Proceedings of the 6th annual international ACM SIGIR conference on Research and development in information retrieval
Estimating Block Selectivities for Physical Database Design
IEEE Transactions on Knowledge and Data Engineering
Exact and Approximate Algorithms for the Index Selection Problem in Physical Database Design
IEEE Transactions on Knowledge and Data Engineering
Evaluation of alternate data base machine designs
CAW '80 Proceedings of the fifth workshop on Computer architecture for non-numeric processing
Logical and physical modeling of statistical scientific databases
SSDBM'83 Proceedings of the 2nd international workshop on Proceedings of the Second International Workshop on Statistical Database Management
Design and performance tools for data base systems
VLDB '77 Proceedings of the third international conference on Very large data bases - Volume 3
A survey of physical database design methodology and techniques
VLDB '78 Proceedings of the fourth international conference on Very Large Data Bases - Volume 4
Data base system performance prediction using an analytical model (invited paper)
VLDB '81 Proceedings of the seventh international conference on Very Large Data Bases - Volume 7
Reduced cover-trees and their application in the sabre access path model
VLDB '81 Proceedings of the seventh international conference on Very Large Data Bases - Volume 7
| Hi-index | 0.00 |
Secondary indexes are often used in database management systems for secondary key retrieval. Although their use can improve retrieval time significantly, the cost of index maintenance and storage increases the overhead of the file processing application. The optimal set of indexed secondary keys for a particular application depends on a number of application dependent factors. In this paper a cost function is developed for the evaluation of candidate indexing choices and applied to the optimization of index selection. Factors accounted for include file size, the relative rates of retrieval and maintenance and the distribution of retrieval and maintenance over the candidate keys, index structure, and system charging rates. Among the results demonstrated are the increased effectiveness of secondary indexes for large files, the effect of the relative rates of retrieval and maintenance, the greater cost of allowing for arbitrarily formulated queries, and the impact on cost of the use of different index structures.