Histogram-Based Estimation in Databases (abstract)
Authors: 
Yannis Ioannidis
Date published: 
1996
Published In: 
Performance Enhancement in Object Bases (Dagstuhl-Seminar-Report 141 (9614)), Dagstuhl, Germany, April 1996, pp. 9-11
Type: 
Other
Abstract: 

Several modules of a database system require estimates of (sub)query result sizes, e.g., query optimizers or sophisticated user interfaces providing such estimates as feedback to users before a query is actually executed. These estimates usually have errors, which could become large and significantly reduce the effectiveness of these modules. Thus, close-to-accurate size estimation is of critical importance...

Related files: 

MaDgIK 2009-2018