本说明书实施例公开了一种关联关系的批量查询方法，方法包括：获取用户提交的包含多个节点对的查询数据集，查询数据集用于请求查询各节点对内的节点之间是否存在关联关系；确定多个节点对所属的图数据，并确定图数据中的关联方覆盖范围；根据关联方覆盖范围，对查询数据集进行查询，获得第一查询结果；根据第一查询结果，确定多个节点对中，属于关联方覆盖范围之外的节点对，作为候选节点对；判断候选节点对内的节点是否属于图数据中的同一个联通分量，若是，则将该候选节点对确定为待预测节点对；采用预先训练的关联关系预测模型，对待预测节点对进行预测，获得第二查询结果；根据第一查询结果和第二查询结果，响应用户。