使用微聚类对多个数据流进行选择性估计

抽象的

苏丹舒·古普塔、迪帕克·加尔格

选择性估计是查询优化的一项重要任务。我们提出了一种使用微集群对多个数据流执行范围查询估计的技术。该技术以微簇和所有流的余弦级数的形式维护簇统计数据。这些微簇使用余弦系数维护有关流值的数据分布信息。这些余弦系数用于估计范围查询。可以对分布在多个流上的一系列数据值进行估计。