图数据库管理系统关键实现技术的研究

生物信息处理与WEB 信息管理等应用的不断深化，提出了对大规模的图数据进行有效地管理和高效地访问的需求。在这一背景下，本项目结合当前图数据管理和挖掘技术的研究成果，以开发图数据库系统所需的关键技术为研究目标。针对图数据结构复杂、查询代价高的特点，本项目将在图数据的查询语言和查询处理过程、基于硬盘的图数据的组织管理技术、面向生物PathWay图数据的高效管理技术三个方面展开研究。本项目将针对生物信息处理中对模糊图查询技术的需求，研究模糊的图数据模式的描述方法和匹配技术；针对结构的复杂性对查询性能的影响，研究基于结构特性的图数据访问计划优化技术；针对基于路径和频繁模式的图索引技术产生候选集过大的问题，研究基于结构特性的图索引结构；针对生物Pathway数据处理对性能的需求，研究大规模并发访问下的图数据库的缓存管理技术。项目具有理论和实践意义。