Patents by Inventor Steffen VALVÅG

Steffen VALVÅG 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).

  • Optimized record placement in defragmenting graph database
    Patent number: 11880302
    Abstract: Methods and systems are disclosed for optimizing record placement in defragmenting a graph database. Issues with fragmented data within a graph database are addressed on the record level by placing data that is frequently accessed together contiguously within memory. For example, a dynamic rule set may be developed based on dynamically analyzing access patterns of the graph database, policies, system characteristics and/or other heuristics. Based on statistics regarding normal query patterns, the systems and methods may identify an optimal position for certain types of edges that are often traversed with respect to particular types of nodes.
    Type: Grant
    Filed: September 21, 2021
    Date of Patent: January 23, 2024
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Åge Kvalnes, Jan-Ove Karlberg, Tor Kreutzer, Amund Johansen, Steffen Valvåg
  • OPTIMIZED RECORD PLACEMENT IN DEFRAGMENTING GRAPH DATABASE
    Publication number: 20220004494
    Abstract: Methods and systems are disclosed for optimizing record placement in defragmenting a graph database. Issues with fragmented data within a graph database are addressed on the record level by placing data that is frequently accessed together contiguously within memory. For example, a dynamic rule set may be developed based on dynamically analyzing access patterns of the graph database, policies, system characteristics and/or other heuristics. Based on statistics regarding normal query patterns, the systems and methods may identify an optimal position for certain types of edges that are often traversed with respect to particular types of nodes.
    Type: Application
    Filed: September 21, 2021
    Publication date: January 6, 2022
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Åge KVALNES, Jan-Ove KARLBERG, Tor KREUTZER, Amund JOHANSEN, Steffen VALVÅG