中国计算机学会青年计算机科技论坛
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