[CI] Paper theme

Hideaki Kimura hkimura at cs.brown.edu
Fri Jun 13 11:00:40 EDT 2008


Samuel Madden wrote:
> - Besides index compression, do we think what we are proposing is novel 
> (e.g., are soft dependencies plus our cost model and search techniques 
> new, even if just running on unclustered indices)?
I think the query cost model aware of data correlation is new. 
CORDS/BHUNT suggested to utilize data correlation, but no detail 
analysis of query execution was given. As for actual query optimizers, 
neither PostgreSQL nor SQLServer cost model could detect the difference 
b/w PK-sort and correlated-sort.

Having a detailed query cost model is essential to integrate the 
technique into real DBMS. So, I think we can claim this as our novel 
contribution.
-- 
Hideaki Kimura <hkimura at cs.brown.edu>


More information about the CI mailing list