论文部分内容阅读
该文主要针对实化聚集视图的查询计算问题进行了较为深入的研究.首先,研究了聚集语言与实化聚集视图的关系以及聚集查询重写;其次,对基于聚集视图的聚集查询的近似计算进行了研究,最后,对基于数据流的近似计算等相关应用进行了研究.该文研究的主要内容和取得的创新性成果如下:1.研究了数据仓库、联机分析处理、通信系统中所产生的视图计算查询问题,分析用视图计算查询的基本方法,给出了该问题的形式化特征及相关的性质,以及视图与查询计算间的关系定义与规则,它是研究聚集视图与聚集查询计算的重要基础.2.通过研究数据库模式上的各类聚集查询操作,分析该操作的形式化的一阶逻辑语言表示,以及定义该操作的聚集查询语言,对聚集视图上的这些聚集操作的特征,以及聚集视图与聚集查询操作间的关系,给出相应的定义与规则的形式化描述.3.研究实化聚集视图的信息内容及其在计算查询时的作用.在没有详细源数据的前提下,实化聚集视图的信息内容直接影响到针对它的聚集查询计算的结果,该文对该问题进行了深入的研究,分析了两者间的关联关系,给出了相应的形式化特征,并在此基础上提出了一类多项式时间的聚集查询重写算法.4.研究近似查询处理的基本理论和方法,结合聚集查询重写规律,提出可应用于统计信息处理的计算模型,并将该计算模型应用于人口统计信息系统.5.针对数据流计算模型的近似查询计算的特点和规律,研究与分析了数据流计算模型的基本特征,提出了一种基于数据流提纲的近似小波方法.