谁能解释一下view management问题怎么从set cover reduce得来？ - CS版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

CS版 - 谁能解释一下view management问题怎么从set cover reduce得来？

相关主题
● Evaluating Computer Scientists (CRA)	● view management问题，谢谢！
● 推荐几本理论的书吧	● 诺贝尔物理奖两华裔教授被"点名"有功
● 哪一本data structure 的书好？	● 诺贝尔物理奖两华裔教授被"点名"有功 (转载)
● Valiant和Vapnik的level差的相当大啊	● 這篇博客將劉曉波與史上其他諾貝爾和平獎獲得者比較
● 《数据库系统基础 (第6版)》文字版[PDF]	● JC Penney这么惨是因为不给售货员提成了
● 姚期智：科学家与科学之路	● 这难道不是体制问题？
● what kind of machine should I buy	● 一句话就能暴露出你的知识段位和所处的位置
● 大概多大规模的数据处理有必要用到hadoop?	● JC Penney这么惨是因为不给售货员提成了

相关话题的讨论汇总
话题: set话题: cover话题: reduce话题: view话题: 得来

进入CS版参与讨论

(共1页)

g*****u
发帖数: 298

在Implementing Data Cubes （Venky Harinarayan， Anand Rajaraman，Jeffery
Ullman,
Stanford University）这篇文章中，提到对于OLAP cube lattice，给定常数k,如何选
择k个节点view，以minimize the total query cost。说这个问题是straightforward
redcution from set cover problem。哪位大虾读过这几篇paper,能讲一下具体怎么
reduce from set cover?谢了。

(共1页)

进入CS版参与讨论

相关主题
● JC Penney这么惨是因为不给售货员提成了	● 《数据库系统基础 (第6版)》文字版[PDF]
● JC Penny终于把CEO赶走了	● 姚期智：科学家与科学之路
● CS Master的工作危机	● what kind of machine should I buy
● 攒人品，twitter二面面经	● 大概多大规模的数据处理有必要用到hadoop?
● Evaluating Computer Scientists (CRA)	● view management问题，谢谢！
● 推荐几本理论的书吧	● 诺贝尔物理奖两华裔教授被"点名"有功
● 哪一本data structure 的书好？	● 诺贝尔物理奖两华裔教授被"点名"有功 (转载)
● Valiant和Vapnik的level差的相当大啊	● 這篇博客將劉曉波與史上其他諾貝爾和平獎獲得者比較

相关话题的讨论汇总
话题: set话题: cover话题: reduce话题: view话题: 得来

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天