Clustering factor estimation for totally clustered attributes

摘要

Cost models based on the clustering factor (CF) of the attributes have been proposed and shown to be attractive for block access estimation in databases, thanks to their accuracy and economy of use. While query optimizers can use the actual CFs, measured from the data, physical design methods and tools must rely on estimates before the data are stored.In this paper we present a CF estimation procedure which can be applied to totally clustered attributes (e.g. ordered attributes). Simple and accurate approximations of the derived formulas are also introduced.Simulations show the accuracy of the proposed CF estimates and the improvment in their behaviour compared to previously published estimates. Reliability for physical design of cost models based on the CF in the presence of a skewed data distribution is also discussed.