dblp.uni-trier.de www.dagstuhl.de www.uni-trier.de

Review

Kenneth A. Ross: Review - AlphaSort: A RISC Machine Sort. ACM SIGMOD Digital Review 1: (1999) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Review

The impact of the AlphaSort paper on me was primarily the realization that cache behavior was particularly important for the performance of data intensive operations. I was particularly impressed by the clear way that cache behavior was controlled, and by the high cache hit ratios obtained. I could foresee a time when for many reasonable applications, the entire database could fit into main memory. In that context, cache behavior would be the critical performance factor, since the gap between processor speed and main memory speeds was widening (about 2 orders of magnitude over the last 12 years). This observation would hold not just for sorting, but for all database operations. Cache performance issues are now a central theme in my new main-memory database project at Columbia.

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


References

[1]
Chris Nyberg, Tom Barclay, Zarka Cvetanovic, Jim Gray, David B. Lomet: AlphaSort: A RISC Machine Sort. SIGMOD Conference 1994: 233-242 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Last update Sat May 25 20:03:30 2013 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page