收藏本站
《大连理工大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

基于自动累加表的统计查询优化技术研究及应用

孔祥波  
【摘要】: 近年来,商务数据库中决策支持相关的查询变得越来越频繁。这些查询基本上要对海量数据进行多重连接和复杂的聚集操作。查询的交互性要求也变得越来越普遍,而且要求系统以秒为单位进行快速响应。传统技术常常不能满足这些新的要求。使用什么样的技术来满足不断变化的信息源和快速响应的系统需求是查询优化要解决的一个重大技术问题。 本文首先提出了消除函数依赖关系的原子视角的概念,并对原子视角进行了进一步的细分:区分视角和聚集视角。然后,本文对区分视角的粒度选择又进行了详细分析,还使用EQGM模型寻找候选自动累加表,然后,通过匹配函数和上拉下拉规则进行自动累加表的规划。在响应系统查询时,系统通过访问自动累加表而不是基本表来实现查询性能的提升和优化。此外,本文还介绍了在数据库和C#开发环境下如何实现该技术的关键点。自动累加表的技术在实际的大型滚装船售票系统的报表查询中得到了充分的运用,成功解决了对超大容量数据库报表查询快速响应的问题。 自动累加表是一种以有限空间换取时间的技术,专门针对包含聚集函数的查询统计进行优化的技术。该技术将聚集操作分摊到业务执行时,而业务执行时操作的时间是可以忽略的,并通过数据库函数来实现相同原子视角下数据的汇总累加。该技术丰富了现有理论并对海量数据的报表查询优化技术有一定的创新和指导意义。
【学位授予单位】:大连理工大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP311.13

手机知网App
【参考文献】
中国期刊全文数据库 前5条
1 李仁庆,李红星;基于神经网络技术的异构数据库集成查询[J];大连轻工业学院学报;2003年02期
2 何源,戴小鹏,张林峰;数据查询优化算法综述[J];计算机与现代化;2005年04期
3 陈继华,王建东,周冬平;基于模拟退火的查询优化算法的设计与实现[J];计算机应用;2002年04期
4 刘晓洁;黄永佳;;基于Linux的双机热备系统的实现技术[J];计算机应用研究;2007年04期
5 王红霞;;基于数据仓库的电子政务决策支持系统[J];情报理论与实践;2006年03期
中国博士学位论文全文数据库 前1条
1 李泽海;数据仓库中多维数据处理与查询相关技术的研究[D];吉林大学;2005年
【共引文献】
中国期刊全文数据库 前10条
1 杭后俊;关于多值依赖的几点注记[J];安庆师范学院学报(自然科学版);2005年03期
2 谷保庆,刘文华;B/S模式的实验室管理信息系统[J];安阳师范学院学报;2004年05期
3 刘书炘,李正凡;基于分布式数据库系统的一种查询优化算法[J];北京联合大学学报;2005年01期
4 杨劲;;数据库管理系统在医院信息系统设计和应用中的优化[J];北京生物医学工程;2005年02期
5 张海飞;利用Delphi实现数据库的备份与恢复[J];长春师范学院学报;2005年05期
6 李颖,石亚东,徐振东,黄锡志;锅炉矩形烟风道壳体和壁板设计计算机系统[J];吉林大学学报(信息科学版);2003年03期
7 于秀霞;;分布式数据查询优化算法的研究[J];长春大学学报;2006年02期
8 向南平,江资斌,左廷英;基于GIS的保险防灾信息系统构建[J];测绘工程;2003年02期
9 吴德华,毛先成,刘雨;三维空间数据模型综述[J];测绘工程;2005年03期
10 肖计划;刘海砚;栾晓岩;;地理信息数据库中数据字典的设计[J];测绘工程;2006年02期
中国重要会议论文全文数据库 前10条
1 陈锡辉;谢小希;高翠山;闵建;聂振东;张银鸿;何奇文;谢一冈;;基于Labview的BESⅢ Slow Control高压系统的设计与实现[A];第十三届全国核电子学与核探测技术学术年会论文集(上册)[C];2006年
2 胡美琼;唐天兵;李兰;杨倩晨;;研究生信息管理系统的规划与实现[A];广西计算机学会2004年学术年会论文集[C];2004年
3 胡小亮;朱美正;艾中良;;软件信息集成框架研究与实现[A];先进制造技术论坛暨第二届制造业自动化与信息化技术交流会论文集[C];2003年
4 王建利;何卫平;吉锋;和延立;;基于Web的支持敏捷制造的资源管理平台的研究[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年
5 滑雪;帅立国;姜昌金;;电厂财物管理系统的设计与开发[A];先进制造技术论坛暨第五届制造业自动化与信息化技术交流会论文集[C];2006年
6 陈汉明;;基于Oracle分区技术优化电信资源管理系统[A];2007中国科协年会——通信与信息发展高层论坛论文集[C];2007年
7 石双元;陈琦;;事务处理协议及其在Web Services中的应用分析[A];第11届海峡两岸信息管理发展策略研讨会论文集[C];2005年
8 许捍卫;刘化兵;曾微波;;基于SuperMap的城乡一体化地籍数据库的建立[A];江苏省测绘学会2007'学术年会论文集[C];2008年
9 李增义;谢映海;李刚;林艳妮;;红河州区域气象观测站监测预警系统设计与开发[A];2007年滇黔桂三省区五州市气象协作区交流会论文集[C];2007年
10 余珍;;舰艇噪声数据库建设[A];第十届船舶水下噪声学术讨论会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 董伦红;体育信息管理的理论构建及应用系统开发研究[D];北京体育大学;2002年
2 何婷婷;语料库研究[D];华中师范大学;2003年
3 张社荣;面板堆石坝安全监测关联管理系统研究[D];天津大学;2004年
4 张伟;数字农业空间信息管理平台开发研究[D];华东师范大学;2004年
5 叶焕倬;三维运动目标的数据组织与管理[D];武汉大学;2004年
6 余建桥;基于云理论与数据场的空间孤立点挖掘研究[D];西南农业大学;2005年
7 王德民;基于网格的车身冲压件模具设计平台若干关键技术研究[D];吉林大学;2005年
8 孙平安;吉林西部农业生态环境数字信息系统研究[D];吉林大学;2006年
9 周园春;科学数据网格分布式查询框架及其关键技术研究[D];中国科学院研究生院(计算技术研究所);2006年
10 付哲;基于特征的面向对象虚拟GIS数据模型及其应用研究[D];吉林大学;2006年
中国硕士学位论文全文数据库 前10条
1 孟凡辉;数据库基于值的查询优化的研究与实践[D];大连理工大学;2005年
2 张绍华;基于实例的Web信息抽取[D];河北大学;2001年
3 李雪杰;信息服务系统开发方法在海事信息网站中的应用研究[D];大连海事大学;2001年
4 韩凌云;数字西大开发平台研究[D];西北大学;2002年
5 陈秋元;增值税一般纳税人电子申报系统的研究[D];中南林学院;2002年
6 吴昌盛;B/S模式应用系统性能优化的研究[D];中南林学院;2002年
7 张毅;我国农用车信息管理系统的设计与实现[D];中南林学院;2001年
8 张惠康;骨肿瘤辅助诊断专家系统的研究[D];第四军医大学;2002年
9 石俊;Intranet在化工行业中的应用和实践探索[D];新疆大学;2002年
10 罗扬;数据库技术在船舯结构设计中的应用[D];武汉理工大学;2002年
【同被引文献】
中国期刊全文数据库 前2条
1 杨少军,范金存,李庆忠;数据仓库中物化视图的选择[J];计算机应用;2003年09期
2 谭红星,周龙骧;多维数据实视图的动态选择[J];软件学报;2002年06期
中国硕士学位论文全文数据库 前1条
1 林小静;数据仓库中多维数据物化视图的选择[D];厦门大学;2007年
【二级参考文献】
中国期刊全文数据库 前10条
1 姚领众,宋瀚涛;一种启发式异构分布式数据库的查询优化方法[J];北京理工大学学报;1998年04期
2 李仁庆,李红星;基于神经网络技术的异构数据库集成查询[J];大连轻工业学院学报;2003年02期
3 李泽海;孙吉贵;赵君;于海鸿;;联机分析处理中的非规则维建模[J];计算机研究与发展;2006年02期
4 胡枫,陶世群;一种分布式数据库多元连接查询优化算法及改进[J];计算机工程与应用;2001年16期
5 申志冰,罗宇;利用Heartbeat实现Linux上的双机热备份系统[J];计算机工程与应用;2002年19期
6 陈继华,王建东,周冬平;基于模拟退火的查询优化算法的设计与实现[J];计算机应用;2002年04期
7 李冠宇,骆彤;港口生产调度信息基础结构研究[J];交通与计算机;1996年04期
8 董明望,辜勇,郏琳;件杂货码头装卸作业线后方机械配置模型的研究[J];武汉理工大学学报(交通科学与工程版);2003年05期
9 吴京慧,汪秉文;提高数据库运行效率的有效途径[J];计算机与现代化;2001年01期
10 陈靖,李增智,王云岚,朱海萍;面向电子政务的决策支持系统设计与实现[J];空军工程大学学报(自然科学版);2003年02期
【相似文献】
中国期刊全文数据库 前10条
1 吴爱华,张谧,乔健,汪卫,施伯乐;使用模式树和物化视图进行XML查询[J];计算机工程;2004年15期
2 王云峰,张祖平;数据仓库中物化视图的选取策略[J];计算技术与自动化;2004年03期
3 张欣,陈峰,乐嘉锦;WebView在线物化选择方案的研究[J];计算机研究与发展;2004年10期
4 王新军,洪晓光,王海洋,马绍汉;数据仓库中多数据源物化视图的一种有效更新算法[J];计算机研究与发展;2004年05期
5 孙建青,李风云;多源物化视图更新的一种流水线并行算法[J];山东师范大学学报(自然科学版);2004年01期
6 张柏礼,孙志挥,孙翔;物化视图选择的预处理算法[J];计算机研究与发展;2004年10期
7 车忠志;初洪龙;;ORACLE物化视图的技术应用[J];中国科技信息;2008年07期
8 王斌,徐泉林 ,李建华,魏晶;一种物化视图维护算法[J];山东电子;2003年03期
9 岳国华;提高ORACLE8i数据库响应速度的若干技术对策[J];计算机应用与软件;2004年05期
10 张亮;李然;汪卫;施伯乐;;XML数据物化模式的生成与优化技术[J];软件学报;2007年02期
中国重要会议论文全文数据库 前10条
1 陈明;朱有娜;;有效用于改写查询的物化视图及改写算法[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
2 张伟;薛永生;匡天祺;林子雨;;多维数据物化视图的动态选择[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
3 邓韶勇;李磊;;一种基于散列的查询优化技术[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
4 匡天祺;薛永生;张伟;翁伟;;复用基表连接的物化视图维护方法[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
5 张柏礼;孙志挥;胡文瑜;朱玉全;;实现物化视图在线维护[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
6 韩萌;洪晓光;张勇;王文宜;;分层回溯用于数据库的查询优化[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
7 黄杰;陈琳;贾焰;邹鹏;;文献数据库融合系统中基于文献内容的查询优化方法[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
8 马垣;;特征值集合的完备性及其在查询优化中的应用[A];数据库研究进展97——第十四届全国数据库学术会议论文集(上)[C];1997年
9 江明菲;吴文明;陈祎祺;董逸生;;移动环境下的查询优化处理[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
10 王丙胜;李建中;;无线传感器网络的多查询优化[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
中国重要报纸全文数据库 前10条
1 本报记者 潘永花;解放数据库管理员[N];网络世界;2004年
2 王锐 白玲 龙波 马德涛;何为空间数据挖掘[N];中国测绘报;2007年
3 ;自主计算下的数据库 让人省心[N];中国计算机报;2003年
4 易水;计算机专业时文选读(898)[N];计算机世界;2002年
5 金颖云;随身携带的数据库[N];网络世界;2002年
6 邹大斌;关注商业智能的性能[N];计算机世界;2007年
7 ;Sybase与Linux完美结合[N];网络世界;2001年
8 沈建苗;实时追踪了如指掌[N];中国计算机报;2002年
9 本报记者 中国人民大学信息学院 王珊 张坤龙;网格环境下的数据库系统[N];中国计算机报;2005年
10 ;国产数据库“走江湖”[N];计算机世界;2004年
中国博士学位论文全文数据库 前10条
1 蒋涛;分段时序查询优化方法研究[D];华中科技大学;2010年
2 梁银;空间数据仓库中查询优化技术研究[D];中国矿业大学;2009年
3 王秉卿;基于机器学习的查询优化研究[D];复旦大学;2012年
4 李小敬;面向自治数据库的统计信息管理技术研究[D];浙江大学;2006年
5 郑淑丽;Web信息集成系统及查询优化方法研究[D];合肥工业大学;2003年
6 甘亮;面向网络安全监控的流数据处理技术研究[D];国防科学技术大学;2011年
7 张茂震;森林资源数据库查询优化策略与技术研究[D];北京林业大学;2006年
8 江锦华;XML小枝模式查询处理技术研究[D];浙江大学;2009年
9 张旭峰;ETL若干关键技术研究[D];复旦大学;2006年
10 王小刚;异构信息集成环境中基于语义的查询研究[D];华中科技大学;2006年
中国硕士学位论文全文数据库 前10条
1 咸兵;物化视图研究与实现[D];清华大学;2006年
2 韩梅;数据库管理系统查询优化技术研究[D];解放军信息工程大学;2004年
3 李劲秋;基于主机的银行业务系统的实现与查询优化的研究[D];电子科技大学;2010年
4 孔祥波;基于自动累加表的统计查询优化技术研究及应用[D];大连理工大学;2010年
5 徐洪禹;面向只读应用的分布式数据库的模型构造及查询优化的研究[D];大连理工大学;2000年
6 冯璨;基于统计过程图的自动累加表查询优化技术研究[D];大连理工大学;2011年
7 刘安;基于物化视图的数据查询与整合技术研究[D];国防科学技术大学;2010年
8 王倩倩;物化视图在管理信息系统中的应用研究[D];大连理工大学;2013年
9 韩新超;XML数据的存储和查询的研究[D];燕山大学;2004年
10 陈洪波;嵌入式数据库系统查询机制研究与实现[D];重庆大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026