中国计算机学会青年计算机科技论坛

CCF Young Computer Scientists & Engineers Forum

CCF YOCSEF

于2015年3月26日(星期四)14:00-17:00

在天津大学计算机学院（25教学楼B-407）

报告会主题

大图数据上的高效率查询技术新进展

程  序

13:30   签到

14:00    报告会开始

特邀讲者：王军虎  博士，澳大利亚格里菲斯大学 Associate Professor

报告题目：利用节点关系加速子图同构查询（Exploiting vertex relationships in speeding-up subgraph isomorphism search）

特邀讲者：邹  磊  博士，北京大学 副教授

报告题目：基于图的RDF数据管理

专题讨论：大图数据上的高效率查询的挑战与对策

参加者：王军虎、邹磊、王鑫、张小旺

执行主席：王  鑫  博士，天津大学 副教授，CCF YOCSEF天津AC委员，学术秘书

执行主席：张小旺 博士，天津大学 副教授，CCF YOCSEF天津委员

如参会，请于3月25日前邮件回复，以便提供会务。

联系方式：王鑫，wangx@tju.edu.cn

特邀讲者：王军虎

王军虎博士1982年毕业于河北大学数学系获理学学士学位，之后在河北省从事应用数学研究和计算机系统开发、教学至1998年。期间先后在英国，日本，澳大利亚访问进修。2003年2月获得Griffith大学计算机科学博士学位。 2001年9月至2003年2月在澳大利亚Monash大学担任讲师。 2002年2月起在Griffith 大学先后担讲师，高级讲师，副教授至今。他目前的主要研究方向包括大图上的数据处理，查询转换和优化，关键字查询，数据质量管理以及万维网数据管理。

报告提要：子图匹配是图数据处理中的一个重要的基础问题。在此次报告中报告人将介绍其课题组在子图匹配方面取得的一些新的进展，即怎样利用数据节点之间的关系来加速大图上的子图匹配搜索。其基本思路是，在实际图数据中，节点之间往往存在大量的临接节点集合包含关系，尤其是当给定一个查询子图以后。这些关系可以用来在基于backtracking的子图匹配算法中排除许多重复计算，从而大大提高搜索效率。

特邀讲者：邹  磊

邹磊博士分别于2003年和2009年毕业于华中科技大学计算机科学与技术学院，获得工学学士和工学博士学位；其博士学位论文获得2009年中国计算机学会优秀博士学位论文提名奖。2009年9月加入北京大学计算机科学技术研究所，任讲师；并于2012年8月晋升副教授。他目前的研究领域包括图数据库，RDF知识图谱，尤其是基于图的RDF数据管理。目前他已经发表了30余篇学术论文，包括CCF-A类的国际顶级期刊/会议论文11篇，例如SIGMOD, VLDB, ICDE, TKDE, VLDB Journal等。

报告提要：报告人将首先回顾一些经典的按照关系数据库的方法来管理RDF数据的技术。然后，集中讨论从图数据库的观点来研究RDF数据管理的问题。报告人将讨论如何利用图数据库中的子图匹配技术来处理RDF知识库中的查询问题。如何利用子图匹配来高效地回答SPARQL和自然语言查询这两类查询。最后，将演示基于图的RDF数据管理Demo系统gStore和gAnswer，如何利用这两个系统在微信公众账号平台的环境下，实现对于百万级别的中文电影音乐RDF知识库的关键词和自然语言检索。

执行主席：王  鑫

王鑫博士、天津大学副教授、CCF YOCSEF天津AC委员、2015-2016年度学术秘书。研究方向为：图数据库、语义Web数据管理、大规模知识处理。主持国家自然科学基金项目、CCF-数字出版国家重点实验室联合开放课题、“百度主题研究”等项目，参与国家863计划、国家科技支撑计划等项目。发表学术论文40多篇，包括国际学术会议WWW、ER、DASFAA、APWeb、WAIM等，国际期刊Chinese Journal of Electronics、Current Bioinformatics等。国际期刊WWW Journal、Frontiers of Computer Science审稿人，国际会议WAIM2013、CSWS2014程序委员会委员。

 执行主席：张小旺

张小旺博士、天津大学副教授、CCF YOCSEF天津委员，2011年于北京大学获得博士学位，2014年于比利时哈瑟尔特大学博士后出站，主要研究方向为：人工智能与数据库；研究兴趣包括：OWL本体推理、图数据库查询、RDF数据库查询、SPARQL等；在国际期刊The Computer Journal、Int. J. Approx. Reasoning、J. Intell. Inf. Syst.、Inf. Process. Lett.和国际会议ESWC、ICDT、ECAI等上发表论文20多篇；担任多份国内外期刊和会议审稿人。