Digital Review dblp.uni-trier.de

Review - Access Path Selection in a Relational Database Management System.

Jennifer Widom: Review - Access Path Selection in a Relational Database Management System. ACM SIGMOD Digital Review 1: (1999) BibTeX

Review

The following "review" is an excerpt from my December 1998 entry in SIGMOD Record's regular section "Reminiscences on Influential Papers":

I'm lucky to be one of the earlier entries in this "influential papers" series because I suspect this particular paper will come up time and again. (Note: it has indeed come up several times since.) For me, the reasons for loving this paper are largely pedagogical in nature: (1) It's 20 years later and we're still using it as a coding spec -- we're still building "Selinger-style" query optimizers. In Computer Science, especially in systems, that level of endurance is amazing. The paper is worth studying for that reason alone. (2) As a non-optimizer expert, this well-written paper eased me into the topic and convinced me that query optimization is an interesting and relatively clean area, with lots of fun nooks and crannies to explore. What better vehicle for teaching students about systems building and research? (3) This paper, the papers it led me to read, and the people it led me to talk to, convinced me that query optimization should be included in a core advanced database curriculum to much greater depth than it has been covered in the past. The query optimizer is the heart of the DBMS, and Selinger et al. led me to believe that from an educational perspective we should all understand the intricacies that lie there.

Copyright © 1999 by the author(s). Review published with permission.


References

[1]
Patricia G. Selinger, Morton M. Astrahan, Donald D. Chamberlin, Raymond A. Lorie, Thomas G. Price: Access Path Selection in a Relational Database Management System. SIGMOD Conference 1979: 23-34 BibTeX
BibTeX
Digital Review - DBLP: [Home | Search: Author, Title | Conferences | Journals]
Digital Review: Copyright © by ACM (info@acm.org),
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:57:26 2009