王国仁,博士、教授、博士生导师、国务院学科评议组成员、 长江学者特聘教授、国家杰出青年科学基金获得者、国家自然科学基金委信息学部专家评审组成员、 中国计算机学会数据库专业委员会副主任委员。入选国家百千万人才工程国家级人选,授予“有突出贡献中青年专家”荣誉称号。 分别于1988年、1991年和1996年获得东北大学计算机专业学士、硕士和博士学位。 现任东北大学科学技术处处长。 主持国家杰出青年科学基金、国家自然科学基金重点项目和广东联合基金重点项目、国家863计划项目等20余项。 获得国家科技进步二等奖、辽宁省科技进步一等奖、教育部自然科学二等奖、辽宁省自然科学二等奖等省部级科学技术奖励共10项。 指导的博士研究生获得国家百篇优秀论文提名奖2篇、辽宁省优秀博士论文2篇、中国计算机学会优秀论文1篇。 发表学术论文100余篇,主要包括 IEEE Transactions on Knowledge and Data Engineering、 IEEE Transactions on Parallel and Distributed Systems、 IEEE Transactions on Systems, Man, and Cybernetics、 ACM Transactions on Internet Technology等顶级学术期刊 和SIGMOD、VLDB、ICDE等顶级学术会议。 主要研究方向包括: 不确定数据管理、 数据密集型计算、 可视媒体数据管理与分析、 非结构化数据管理、 分布式查询处理与优化技术(主要包括传感器网络和P2P对等计算)、 生物信息学等。

VIP内容

论文摘要:图数据上的查询处理(如最短路径查询、可达查询、关键字查询等)是数据库领域最基础的问题之一。本文从用户在不同实际应用场景下的需求入手进行分析,进行合理的建模,并提出了有针对性的高效查询处理算法。

  1. 大规模关联不确定图上的最短路径查询。分析了实际应用中图数据上的不确定信息彼此间存在的相关性,从而提出了一种基于马尔可夫网络的关联不确定图模型,以克服现有独立不确定图模型中的不足。
  2. 分布式环境下不确定图上的可达查询。分析了在实际应用中,尤其是大数据环境下,不确定图数据通常是分布式存储的。
  3. 大规模容错知识图谱上的关键字查询。分析了容错性是知识图谱在现实生活中的主要特征之一。
  4. 基于事件的社交网络上事件参与规划查询。考虑在实际应用中二分图匹配结合了时空信息的情况,提出一种为基于事件的社交网络平台上的用户制定个性化参与其感兴趣的事件的规划查询问题。

关键词:大规模图数据,查询处理,最短路径查询,可达查询,关键字查询,事件参与;规划查询

作者介绍:成雨蓉,女,1989年8月生于辽宁省沈阳市。2008年考入东北大学,于信息学院计算机科学与技术专业攻读本科。本科期间曾任信息学院团委副书记,并多次获得国家、命名及校级奖学金,荣获校级、市级优秀学生等称号。2012年本科毕业后,获得直博名额,在计算机科学与工程学院王国仁教授的指导下攻读博士学位。

成为VIP会员查看完整内容
大规模图数据查询处理关键技术研究.pdf
0
3
Top