本发明公开了一种用于更新链接计算机系统中数据的图的查询结果的机制。系统在接收对链接数据的所述图的所述查询的结果的同时，还接收对所述图的更改。系统确定对所述图的所述更改可以限制于局部或相对有界。基于确定对所述图的所述可以限制于局部或相对有界的更改，在没有确定所述图上的所述查询的更新结果的情况下，基于对所述图的所述更改更新所述查询的所述结果。这通过以下方式完成：发现受到对所述图的所述更改影响的节点，更新与所述受影响节点相关联的数据以及将所述更新后的数据应用于所述查询的所述结果。