可达性查询是数据图上的基本操作之一,旨在回答图中两个顶点是否存在一条路径,在生物网络、通信网络、社交网络等领域应用广泛。实际中,用户更关注可达性查询是否满足特定的约束条件,例如,两点之间的路径长度或者路径中边上的权值约束。已有方法对这两种约束独立进行研究,无法处理两种约束同时存在的情况。对此,本文研究同时支持权值约束和路径长度约束的可达性查询处理算法。具体研究内容如下:首先,本文定义了权值约束的k步可达性查询问题:在图中查找两个查询点之间是否存在一条满足长度及权值区间约束的可达路径。在此基础上,提出基于2-hop思想的高效索引构建方法WKRI。该索引为图中每个顶点预先生成包含长度及权值区间的可达路径信息索引标签,基于该信息可实现高效查询处理。WKRI方法在索引构建过程中提供顶点选择策略及两种有效的剪枝策略,减少无效遍历,加快索引构建时间,使构建得到的为不包含冗余路径信息的最小索引。其次,为了进一步减小索引规模并提升查询效率,提出基于最小点覆盖的索引优化方法WKRI+。WKRI+方法首先求得图的最小点覆盖,对最小点覆盖中的顶点进行剪枝处理,然后构建得到两种索引WTH及WTH*。其中,WTH索引提供最快的查询效率,WTH*索引提供最小的索引规模。最后,以索引构建时间、索引规模及查询响应时间三个维度作为评价标准,并改变权值集规模大小,在15个真实数据集进行实验。实验结果验证了在回答权值约束的k步可达性查询时,本文所提出的解决方案具有可行性与高效性。