Search International and National Patent Collections

1. (WO2018080942) CHANGE MONITORING SPANNING GRAPH QUERIES

Pub. No.:    WO/2018/080942    International Application No.:    PCT/US2017/057775
Publication Date: Fri May 04 01:59:59 CEST 2018 International Filing Date: Tue Oct 24 01:59:59 CEST 2017
IPC: G06F 17/30
Applicants: MICROSOFT TECHNOLOGY LICENSING, LLC
Inventors: HEEN, Peter Dahle
EIDESEN, Dag Steinnes
JOHANSEN, Amund Kronen
BRATTLI, Dag
KARLBERG, Jan-Ove Almli
KREUTZER, Tor
KVALNES, Åge
VIKEN VALVÅG, Steffen
Title: CHANGE MONITORING SPANNING GRAPH QUERIES
Abstract:
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 the relational 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.