高效的图索引结构

摘要

近年来,许多计算机的新兴应用都用图结构建模.如XML文档、Web访问日志、生物数据库、化合物分子图和图像检索等.数据的积累使数据库的相关研究延伸到了上述领域,图查询就是其中的重要问题之一.本文提出了一种图数据库的索引结构.其中,基于边的主索引EDI指导了图数据库在二级存储上的组织,并且实时对应数据库的更新;基于历史查询模式中频繁模式的辅助索引qEDI提高了查询性能.在未来的工作中,我们将考虑如何更好地使用辅助索引提高查询性能,以及辅助索引的实时更新.