摘要：在无向加权图上进行距离检索和对象查询是使用无向加权图的重要工作，也是解决实际问题的重要步骤。该文提出一种基于距离签名的处理方法来实现距离检索和查询，通过距离分级、签名编码和压缩等，实现了检索和查询的高效率，减少了存储空间。描述了建模及处理KNN查询的过程，实验证明了该方法的有效性。

关键词：无向加权图 检索 距离签名 等级 

单位：东华大学计算机科学与技术学院 上海201620