本项目针对图结构数据在社会网络数据、生物数据管理等领域的应用需求,从如下方面展开研究图数据管理核心技术,包括数据模型与查询语言;查询处理技术;存储方法和索引技术。本项目将复杂网络技术同图数据管理技术相结合,通过分析实际应用中的各种图结构数据,发现了图结构数据对称性特征和结构熵等特性,并基于这些特点在最短路径索引结构、社会网络社团计算方法和隐私保护算法、图数据查询处理技术、大规模图数据存储结构等方面提出了新的算法和数据结构。先后在EDBT、Pattern Recognition、Physical Review E、Dasfaa、SIGMOD、CIKM等国内外著名的学术会议和期刊上发表论文20余篇。
英文主题词Graph; Social Network;Data Model; Query Process; Index