Patents by Inventor Dag Brattli

Dag Brattli has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Change monitoring spanning graph queries
    Patent number: 10545945
    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.
    Type: Grant
    Filed: October 28, 2016
    Date of Patent: January 28, 2020
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Peter Dahle Heen, Dag Steinnes Eidesen, Amund Kronen Johansen, Dag Brattli, Jan-Ove Almli Karlberg, Tor Kreutzer, Åge Kvalnes, Steffen Viken Valvåg
  • CHANGE MONITORING SPANNING GRAPH QUERIES
    Publication number: 20180121482
    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.
    Type: Application
    Filed: October 28, 2016
    Publication date: May 3, 2018
    Applicant: Microsoft Technology Licensing, LLC.
    Inventors: Peter Dahle Heen, Dag Steinnes Eidesen, Amund Kronen Johansen, Dag Brattli, Jan-Ove Almli Karlberg, Tor Kreutzer, Åge Kvalnes, Steffen Viken Valvåg