【摘 要】
：
本文介绍的SG算法是在Greedy算法基础上的进一步改进和完善.Semi-Greedy(SG)的含义就是它是在一定条件限制下的Greedy,同Greedy算法相比,它的复杂度得到了很好的控制,比Greed
【机 构】
：
复旦大学计算机与信息技术系(上海)
论文部分内容阅读
本文介绍的SG算法是在Greedy算法基础上的进一步改进和完善.Semi-Greedy(SG)的含义就是它是在一定条件限制下的Greedy,同Greedy算法相比,它的复杂度得到了很好的控制,比Greedy算法有更大的实际应用价值.出于降低算法整体复杂度的需要,SG算法不可避免地丢失了一些维之间的关联信息,但对维的重要性进行排序的工作相当程度上弥补了这种损失,这使得算法在选择最优视图的能力上与复杂度高得多的Greedy算法相关无几.因此,SG算法能够高速并非常有效地从极其复杂的多维视图集中找出物化视图的选择方案.
其他文献
随着网络信息化时代的不断发展,社会的经济发展和人们的日常生活过程中对互联网技术和计算机技术的依赖性不断提高.在网络为人们的生活带来种种便利的同时,一些潜在的网络安
随着时代的进步,推动我国交通事业的发展快速发展,随之而来的因各种因素发生的交通状况也大幅提升.而智能交通系统的产生能有效改善种种交通难题,是保证交通效率的重要途径.
青天化工是何副县长招引的工业项目,前后宣传了大半年,还上了A县重点工程项目清单.何县长因为这一重大项目引进,被提拔到临近的B县做县长,不久,青天化工项目在A县搁置了,随后
随着信息技术的不断发展,互联网作为重要的媒介之一,发挥着处理信息和传递信息的作用.互联网技术给人们的生活带来了极大的便利,也给社会生产带来了机遇.但是在互联网背景下,
从事地产业的王建最近遇到了麻烦,想向市领导疏通一下,但他跟哪个领导都不熟悉.怎么办?妻子见他躺在床上愁眉不展,一个劲地闷头抽烟,说:“我认识一个叫李梦琪的舞蹈演员.”“
本文将主要讨论数据仓库环境下OLAP应用中的缓存技术,并给出其在并行数据仓库系统Para Ware中的实现说明.并行数据仓库系统Para Ware是由中国人民大学信息学院研制开发的、基
本文在基于本体的信息系统需求获取的基础上,提出一种从应用描述出发的信息系统活动建模和分析技术,主要思想是,从通过由领域本体捕获的应用系统的关于活动和资源的描述出发,
星期天下午,吴大义刚开完案情通报会,电话响了,妻子紧张而压抑的哭泣声传来:“医院下病危通知书了,快来救救女儿……”心忽然被一只无形的巨手捏紧了,吴大义步履踉跄着冲到楼
为了可以为人们提供更加优质的轨道交通服务,相关企业也积极引进了先进的智能运维系统,其目的在于推动轨道交通向智能化和自动化方向发展,以此来提高轨道交通的运营效率和质
王书文这几天总觉得有些心神不宁,按照以往的习惯他从抽屉里抽出一张A4纸,然后开始把最近心里有所纠结的事情,以一个词的形式写下来.一会儿,他面前的纸上已经写下书记、扶贫