近似技术在时态计数及求和聚集计算中的应用

被引量 : 0次 | 上传用户:wf3281124
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
时态数据库是对传统关系型数据库的扩展,因此时态数据库对时态聚集查询的支持是非常重要的。由于时态聚集查询在数据仓库应用中的重要性,时态聚集查询已经成为时态数据库技术中的研究热点之一。现有的时态聚集算法存在着查询内存空间需要较大、处理开销较高、基于复杂的数据结构(不能适用于现有的商业产品中)等缺点。基于这些缺点,本文提出了两种基于有限误差近似技术的改进算法。第一种是基于多版本B树的改进算法,针对查询内存空间占用大和时间开销大的缺点,由于引入了近似技术,该算法的空间开销大大减少,因此在最坏情况下的查询开销为对数级,但该算法并没有解决基于复杂的数据结构,因此并不适合在商业产品中实现;第二种算法采用B-树和R-树相结合的算法,针对现有算法查询内存空间需要较大、处理开销较高、特别是基于复杂的数据结构的缺点,采用现代广泛应用于商业产品中的数据结构B-树和R-树,并结合近似技术来解决这个问题。该算法查询开销也可以达到对数级,因此在现代商业产品中实现的可能性大大提升。本文对于以上两种算法的结果,分别进行了理论证明和实验证明,结果表明这两种算法的确在空间开销上有了数量级上的优化,并且其时间复杂度达在很大程度上得到了提高。以往用户对于历史数据的检索都是基于精确查询的,但是事实上并不需要那么精确,有时仅仅是想了解一个趋势,因此近似技术的应用使用户能够高效的查询历史数据,了解趋势的发展,以便制定发展方向。
其他文献
本研究旨在通过文化视角来对比大连和美国友好城市门户网站,主要从网站网页的文本入手,分析得出两者间在文化方面体现出的异同,一方面可以借鉴国外的先进经验,另一方面可以洞
语言教学与文化教学是密不可分的。本文立足高职教育,探讨英语教学中文化教学的问题与对策,培养学生运用语言进行跨文化交际的能力。
<正>在猪场日常清洁管理中"一定要定期彻底清除猪粪,最好分开清除尿液和猪粪。"这是来自荷兰瓦赫宁根大学研究人员的建议。研究人员受荷兰农业自然与食品质量部的委托,调查了
采用调查统计法,参照教育部组织的高职高专院校人才培养工作水平评估指标体系,建立了高职学生学习满意度评价指标体系并以宁波职业技术学院为例探讨了运用灰色系统理论进行测评
第二次世界大战后,美国文坛涌现出了大批优秀的犹太作家,他们以各种主题进行文学创作,“道德”主题就是其中之一。这一主题尤其在艾萨克&#183;巴什维斯&#183;辛格的作品中得
词典是中文自动分词的基础,分词词典机制的优劣直接影响到中文分词的速度和效率。本文首先分析了分词词典在中文信息处理中的作用和已有的三种典型的词典机制,并在此基础上根
清末民初,一批忧国忧民的知识分子为了向西方谋求真理,发起中国文化交流史上的第三个翻译高潮。林纾是当时意译派的代表人物,他所采取的翻译方式基本上是夹作夹译或极度意译,即善
21世纪,人们已经对居住区的需求过渡到了对居住环境的关注这一层面,人们对于居住区的要求已经不仅仅是满足于住宿而已,它是需要集舒适性,安全性,文化性,生态性等多种功能于一体的高
为了全面评价我国各地区的综合经济实力,分析各地区经济的优势与劣势,为制定经济政策提供依据。本文以综合经济实力为出发点,建立了各地区综合经济实力评价指数。论文的研究思路
工业遗产从提出到现在已经普遍得到人们的承认与重视。在中国,我们对有关工业遗产的维护再利用工作还处于起步阶段。而在大部分西方国家,建筑师和学者们已经在这个领域研究和实