PhD Qualifying Examination


"Cache Conscious Query Processing"

By Mr. Bingsheng He


Abstract:

The speed gap of the processor and the main memory has become
increasingly large over the past two decades. Due to this gap, cache
stalls become an important factor, if not a new bottleneck, in the
overall performance of memory-resident database systems. A lot of
fruitful research on cache conscious techniques has been devoted to
reducing the data and instruction cache misses of these memory-resident
database systems. This survey reviews cache conscious techniques applied
in query processing, including data layouts, B+ tree indexes, and hash
joins. For each category of techniques, we discuss their design and
implementation issues in comparison with each other. Finally, we outline
a few potential research directions in this area.


Date:     		Friday, 3 December 2004

Time:                   3:00p.m.-5:00p.m.

Venue:                  Room 3315
			lifts 17-18

Committee Members:      Dr. Qiong Luo (Supervisor)
                        Prof. Frederick Lochovsky (Chairperson)
			Prof. Lionel Ni
			Dr. Dimitris Papadias


**** ALL are Welcome ****