Physical Database Design - Automated Physical Database Design and Tuning - page 54

perspective of the automated physical design problem. 3 Early work in the
physical design problem 7 , 14 uses parametric models of the workload rather
than an explicit workload as virtually all subsequent pieces of work. This
early work focuses on optimal solutions due to the simplistic search space
and query engine capabilities. 12 , 14 More recent work uses a cost model outside
of that of the optimizer. 4 , 11 Another line of work uses the query optimizer
itself to evaluate the goodness of configurations. 5 , 6 Early work suggested an
enumeration strategy that heuristically identifies the best candidates for each
query and subsequently searches through the union of alternatives. 11 More

recent references are discussed in subsequent chapters.

References
1. Nicolas Bruno and Surajit Chaudhuri. Physical design refinement: The
“Merge-Reduce” approach. In Proceedings of the International Confer-
ence on Extending Database Technology (EDBT) , 2006.
2. Surajit Chaudhuri, Mayur Datar, and Vivek R. Narasayya. Index selec-
tion for databases: A hardness study and a principled heuristic solution.
IEEE Transactions on Knowledge and Data Engineering , 16(11), 2004.
3. Surajit Chaudhuri and Vivek R. Narasayya. Self-tuning database sys-
tems: A decade of progress. In VLDB , 2007.
4. Sunil Choenni, Henk M. Blanken, and Thiel Chang. Index selection in
relational databases. In Computer and Information , 1993.
5. Sheldon J. Finkelstein, Mario Schkolnick, and Paolo Tiberio. Physical
database design for relational databases. ACM Transactions on Data-
base Systems , 13(1), 1988.
6. Martin R. Frank, Edward Omiecinski, and Shamkant B. Navathe. Adap-
tive and automated index selection in RDBMS. In Proceedings of the
International Conference on Extending Database Technology (EDBT) ,
1992.
7. M. Hammer and A. Chan. Index selection in a self-adaptive database
management system. In Proceedings of the ACM International Confer-
ence on Management of Data (SIGMOD) , 1976.
8. Tapio Lahdenmaki and Michael Leach. Relational Database Index De-
sign and the Optimizers . John Wiley & Sons, 2005.
9. Sam Lightstone, Toby Teorey, and Tom Nadeau. Physical Database De-
sign . Morgan Kaufmann, 2007.