近年来,在化学、生物信息学等应用领域中,出现了大量以图模型来描述数据间复杂结构关系的图数据库。现有数据库管理系统无法提供图数据有效的存储与查询支持。如何有效地存储、管理这些海量的具有复杂结构关系的图数据,以高效地支持各种复杂的查询与检索是数据库领域面临的一个新的挑战性问题。为此,本课题从数据库系统的角度,研究大型图数据系统的关键理论和技术,包括图数据的存储与索引方法、图数据的基本操作与复杂查询算法以及图数据库查询优化与处理方法等,并研制相应的图数据库系统原型,验证课题所提出方法的正确性和有效性。
英文主题词graph database;graph data storage;graph index;query optimization and processing