Single Table Access Using Multiple Indexes: Optimization, Execution, and Concurrency Control Techniques

@inproceedings{Mohan1990SingleTA,
  title={Single Table Access Using Multiple Indexes: Optimization, Execution, and Concurrency Control Techniques},
  author={C. Mohan and Donald J. Haderle and Yun Wang and Josephine M. Cheng},
  booktitle={EDBT},
  year={1990}
}
Many data base management systems’ query optimizers choose at most one index for accessing the records of a table in a given query, even though many indexes may exist on the table. In spite of the fact that there are some systems which use multiple indexes, very little has been published about the concurrency control or query optimization implications (e.g., deciding how many indexes to use) of using multiple indexes. This paper addresses these issues and presents solutions to the associated… CONTINUE READING