New England Database Society Friday, November 19, 2004 sponsored by Sun Microsystems
NEDS

Architecture Sensitive Design of Database Engines

Kenneth Ross 
Columbia University 

Friday, November 19, 2004, 4:00 PM
Volen 101, Brandeis University

(preceded by a wine and cheese reception at 3:00 pm)

Abstract:

With modern machines having large main memories, database system performance has become less dependent on I/O characteristics. Current performance bottlenecks include memory latency (for both data and instructions) and branch misprediction delays. At the same time, commodity processors provide features (such as multimedia instruction sets like MMX and SSE) that can potentially enhance the performance of data intensive operations.

In this talk, I will give an overview of how our group has addressed these issues in designing algorithms and data structures for database operations. I will then explore in more depth how buffering can be helpful, in several contexts, for avoiding cache misses. Buffering can improve throughput while still providing certain response-time guarantees.

Speaker Bio:

Professor Ross is an associate professor in the Computer Science Department at Columbia University in New York City. His research interests touch on various aspects of database systems, including query processing, query language design, data warehousing, and architecture-sensitive database system design. Professor Ross received his PhD from Stanford University. He has received several awards, including a Packard Foundation Fellowship, a Sloan Foundation Fellowship, and an NSF Young Investigator award.

Maintained by Dina Goldin dqg AT cse.uconn.edu