中国计算机学会青年计算机科技论坛-哈尔滨分论坛

CCF Young Computer Scientists & Engineers Forum-Harbin Branch

YOCSEF-HARBIN

于2010年4月14日(星期三) 19:00-20:30在

哈工大理学楼L001

举行报告会，敬请光临

报告会主题

受约束的不确定数据查询

数据在很多情况下呈现不确定性。在不确定数据之上进行查询处理的一般方法是对来自不确定数据的许多“可能世界”采样，并在此可能世界上运行查询。然而，采样不是一个简单的工作，随机采样的可能世界可能不满足对数据的约束。本工作专注于一种重要的约束，聚合约束。聚合约束置于记录集之上，而不是一个单一的记录，一个真实的系统通常有大量的聚合约束。在这种情况下找到合格的可能世界是一个具有挑战性的任务，由于一个元组接一个元组的采样很少会产生一个合格的可能世界。为此，我们将引入几种方法，包括重要性采样和马尔科夫链蒙特卡罗MCMC（Markov chain Monte Carlo）。实验表明，我们能用合理的代价获得高品质的查询结果。

主讲人：王海勋，博士，微软亚洲研究院的主管研究员，主要研究领域是数据库系统和应用。1994和1996年获得上海交通大学计算机的本科和硕士学位，2000年获得加利福尼亚大学洛杉矶分校（UCLA）的计算机博士学位。在加入微软研究院之前的2000-2009年间，王海勋博士是IBM T. J. Watson研究院的研究员。其中，在2006-2007年间，担任了IBM研究院计算机研究副总裁Stu Feldman的技术助理，在2008-2009间，担任了IBM研究院计算机研究副总裁Mark Wegman的技术助理，负责审核和评价IBM研究院内部研究项目。王海勋博士的主要研究兴趣包括数据库查询语言和系统，数据挖掘，信息检索，他在相关领域已经发表了超过100篇论文，获得了超过30项专利；2008年获得国际Conceptual Modeling会议暨数据知识工程杂志（DKE）25年最佳论文奖，2009年ICDM最佳学生论文奖runner up。他是IEEE TKDE杂志编委，JCST杂志编委；SIGKDD 2010程序委员会资深委员，ICDM 2009程序委员会副主席，SDM 2008程序委员会副主席，SIGKDD 2008程序委员会资深委员，ICDE 2009的演示程序委员会主席，ICDM 2008的演示程序委员会主席，ACM SIGMOD 2008的Sponsor主席；人民大学，南京大学客座教授。

执行主席：杨沐昀 博士，YOCSEF哈尔滨分论坛主席。哈尔滨工业大学计算机学院副教授，主要研究方向：机器翻译等。

执行主席：王忠杰博士，YOCSEF哈尔滨分论坛学术秘书。哈尔滨工业大学大学计算机学院副教授。主要研究方向：服务计算等。

路线：从护军街西苑宾馆门进入哈工大，直行100米，左手边的高层建筑即为理学楼。

联系电话：13936245240, 13796006210