一个基于实化聚集视图的近似查询计算模型及其应用

Aggregate Views-Based Approximate Query Computation Model and Application

在数据仓库、大量交易记录系统、移动计算、联机分析处理系统(OLAP)等许多领域中聚集数据的处理是一个非常重要的核心问题。该文首先分析了聚集数据查询的特点,引入了聚集查询语言和聚集查询重写;其次对于聚集查询环境下如何实现快速查询,给出了一个基于聚集数据的近似查询计算模型;最后将该计算模型应用于人口统计系统,从而实现对统计信息类数据进行快速的查询处理,获得有效的查询结果。

The manipulation of aggregate data is now a fundamental issue in m any areas such as data warehousing,a very large trade record system,mobile com puting,OLAP systems ,etc.Firstly the paper shows the characteristic of aggre gate data query,introduces a kind of aggregate query language and aggregate que ry rewriting.Secondly it gives a kind of approximate query computing model with which query aggregate data and views could be queried rapidly.At last,for r ealizing the quick and efficient answer to statistic data query,it applies the approximate computing model into a population statistic system,and achieves ef fective approximate answers.