基于实化聚集视图的查询重写及近似计算的应用研究

来源 :北京理工大学 | 被引量 : 0次 | 上传用户:henrychan168
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文主要针对实化聚集视图的查询计算问题进行了较为深入的研究.首先,研究了聚集语言与实化聚集视图的关系以及聚集查询重写;其次,对基于聚集视图的聚集查询的近似计算进行了研究,最后,对基于数据流的近似计算等相关应用进行了研究.该文研究的主要内容和取得的创新性成果如下:1.研究了数据仓库、联机分析处理、通信系统中所产生的视图计算查询问题,分析用视图计算查询的基本方法,给出了该问题的形式化特征及相关的性质,以及视图与查询计算间的关系定义与规则,它是研究聚集视图与聚集查询计算的重要基础.2.通过研究数据库模式上的各类聚集查询操作,分析该操作的形式化的一阶逻辑语言表示,以及定义该操作的聚集查询语言,对聚集视图上的这些聚集操作的特征,以及聚集视图与聚集查询操作间的关系,给出相应的定义与规则的形式化描述.3.研究实化聚集视图的信息内容及其在计算查询时的作用.在没有详细源数据的前提下,实化聚集视图的信息内容直接影响到针对它的聚集查询计算的结果,该文对该问题进行了深入的研究,分析了两者间的关联关系,给出了相应的形式化特征,并在此基础上提出了一类多项式时间的聚集查询重写算法.4.研究近似查询处理的基本理论和方法,结合聚集查询重写规律,提出可应用于统计信息处理的计算模型,并将该计算模型应用于人口统计信息系统.5.针对数据流计算模型的近似查询计算的特点和规律,研究与分析了数据流计算模型的基本特征,提出了一种基于数据流提纲的近似小波方法.
其他文献
在该文中我们首先针对软件系统中的贯穿特性的问题,探讨将Aspect引入ABC方法的合理性与可行性,基于ABC过程模型,分析Aspect的建模、组装、部署、维护和演化等活动.其中的关键
该文结合业已完成的船载航行数据记录仪功能样机系统软件,阐述了船载航行数据记录仪系统的功能需求和总体设计方案,并分别介绍了VDR数据采集软件和数据回放软件的实现过程.其
该文主要是通过作者开发的一个手写体笔迹识别系统的基础上,详细介绍了手写体笔迹识别人的理论,笔迹识别人系统的结构,训练的方法原理等等.整个系统包括了两个重要组成部分:
雨量等值线是水利行业的常见应用系统之一,而目前还没有成熟的基于B/S方式下实现的雨量等值线应用系统,因而研究和实现基于WebGIS的B/S模式雨量等值线绘制方法,以满足水利行
该文首先分析了电源/地布线网络的分析、设计与优化中存在的问题.在分析与验证方面,大规模Mesh结构布线网络计算量大,需要花费很长的运行时间和很大的内存空间,通用的电路模
该文的工作主要集中在以下几个方面:1、通过对各种宽带接入技术的比较,分析了以太网接入的优势及其存在的安全问题,提出了接入认证的作用和意义,并简要论述了接入认证技术的
类型是编程语言中的一个很重要的概念,它定义了一个变量的内存布局和这个变量可以使用的运算符。类型在实际程序中,特别是面向对象程序中具有重要意义。经典分离逻辑是一种可应
该文主要的工作是对检测后的人脸图像进行了特征提取和识别的研究.在对图像进行各种归一化处理后,首先提取了人脸图像的K-L变换系数特征,奇异值特征和不变矩特征来作为初始特
随着网络时代的到来,用户可获得的信息包含了从技术资料、商业信息到新闻报道、娱乐资讯等多种类别和形式的文档,构成了一个异常庞大的具有异构性、开放性的分布式数据库。结合
图像颜色编辑技术是计算机图形学与计算机视觉学科的热门课题,在动漫影视、文化遗产、娱乐广告等工程领域中,有着非常广泛的应用。本文主要研究图像编辑领域中,两种重要的算