图是一种基本的数据结构,是计算机领域重要的研究对象。随着计算机网络技术的不断发展和对于图数据的存储管理需求与日俱增,围绕图数据的研究在近年来引起高度的重视。其中,图数据索引结构的构建和图同构的查询处理是进行其他关于图数据操作的基础工作,也是最有挑战性的关键技术之一。本文的研究工作主要集中在对图数据索引的建立、图同构的判定、及图编码等相关技术的深入研究,同时,在原有的研究基础上,提出了一种新的、基于编码的图索引结构,和同构查询处理方法。该技术的基本思想在于：设计一种易于编码的图存储结构,以满足图与编码的一一映射关系,并且图编码的集合具有一个偏序关系,使得任意两个图的编码(将图编码转换成对应的向量)之间都存在明确的大小关系,以便于改进现有的索引结构来提高查询的效率。本文提出的基于图编码的索引和图同构查询处理技术的贡献点,有如下几方面：第一,提出了“最大邻接矩阵”的概念。它是一种图的存储结构,能够满足编码与图的一一映射关系,从而很好的解决多年来难以解决的一个图对应很多个存储形式的一对多关系,同时它本身又是一种图的邻接矩阵,能够很好的兼容现存的其他图存储方式；第二,设计了一种的图编码方式。这种与图一一对应的图编码方式能够很好的应用于图同构的判定,任何两个图的编码之间都是有大小关系的,只有同构的图才具有相同的编码,这样就可以通过比较编码字符的方式来完成同构的判定,并且实验证明这种方法在响应时间上比传统的图同构判定方式有明显的优势。第三,建立索引结构来支持图同构查询。以往的图同构查询多是采用遍历和剪枝的方式,而用利用索引来支持同构查询,可以有效的避免遍历,减少比对次数,从而提高查询效率。最后,通过实验证明,本文提出的基于编码的图索引和同构查询处理技术与传统的图同构判定和查询方式相比,查询效率有所提高,特别是在解决较大规模的图和边密度较大图的情况中,它的判定效率和查询效率都有十分明显的提高,表现出了很好的可用性和高效性。