CHANGE MONITORING SPANNING GRAPH QUERIES

Approximate membership query (AMQ) Filters are used in conjunction with graph queries to a relational graph to provide change monitoring that span views associated with the queries. Each node from therelational graph spanned by a graph query and the index structure for the view are added as members to an AMQ filter. When a change is made to the relational graph, the changed nodes are queried against the AMQ filter. When a changed node is noted as a candidate member of the AMQ filter, the graph query may be rerun to update the view associated with the query. Otherwise, the graph query is not rerun, thus saving computing resources and improving the systems hosting and querying the relational graph. 近似成员资格查询(AMQ)过滤器与对关系图的图查询结合使用，以提供跨越与查询相关联的视图的改变监视。来自由图查询跨越的关系图的每个节点和视图的索引结构被添加为AMQ过滤器的成员。当对关系图进行改变时，将针对AMQ过滤器查询改变的节点。当改变的节点被注释为AMQ过滤器的候选成员时，可以重新运行图查询以更新与查询相关联的视图。否则，不会重新运行图查询，从而节省计算资源并改进托管和查询关系图的系统。