Patents by Inventor Åge Kvalnes

Åge Kvalnes 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).

  • Publication number: 20230289457
    Abstract: Examples of the present disclosure describe systems and methods for preventing illicit data transfer and storage. In aspects, a computing platform may receive a data request from a caller system, device, or service. The computing platform may identify data items/properties associated with the data request and retrieve one or more rules relevant to the caller and/or caller location. The retrieved rule(s) may be used to evaluate the data item(s) such that data items, data item content, and/or data item properties that are prohibited by the retrieved rule(s) from being manipulated (e.g., accessed, transferred, stored) are removed from the identified data item(s). Based on the evaluation of the identified data item(s), one or more relevant status codes may be set. The computing platform may then manipulate the identified data item(s) in accordance with the data request and provide a processing response to the caller.
    Type: Application
    Filed: March 10, 2022
    Publication date: September 14, 2023
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Åge KVALNES, Jan-Ove KARLBERG, Kai-Marius PEDERSEN, Ronny JENSEN
  • Publication number: 20230004559
    Abstract: Examples of the present disclosure describe systems and methods for ontology-based graph query optimization. In an example, ontology data relating to a graph or isolated collection may be collected. The ontology data may comprise uniqueness and topology information and may be used to reformulate a query in order to yield a query that is more performant than the original query when retrieving target information from a graph. In an example, reformulating a query may comprise reordering one or more parameters of the query relating to resources, relationships, and/or properties based on uniqueness information. In another example, the query may be reformulated by modifying the resource type to which the query is anchored based on the topology information. The reformulated query may then be executed to identify target information in the isolated collection, thereby identifying the same target information as the original query, but in a manner that is more performant.
    Type: Application
    Filed: September 9, 2022
    Publication date: January 5, 2023
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Tor KREUTZER, Amund Kronen JOHANSEN, Steffen Viken VALVÅG, Åge KVALNES, Dag EIDESEN, Peter Dahle HEEN, Jan-Ove KARLBERG, Daniele VETTOREL
  • Publication number: 20220350834
    Abstract: Methods and systems are disclosed for optimizing record placement in a graph by minimizing fragmentation when writing data. 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: May 11, 2022
    Publication date: November 3, 2022
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Åge KVALNES, Jan-Ove KARLBERG, Tor KREUTZER, Amund Kronen JOHANSEN, Steffen Viken VALVÅG
  • Publication number: 20220083550
    Abstract: Examples of the present disclosure describe systems and methods for query execution across multiple graphs. In an example, a graph or isolated collection may be split into multiple subparts, such that each subpart may store information of the isolated collection. Cross-collection reference resources may be used to reference resources that are stored by other isolated collection subparts. A breadth-first search of an isolated collection subpart may be performed in order to identify matches or potential matches in an isolated collection subpart. In an example, a potential match may comprise a cross-collection reference resource, which may reference a resource in another isolated collection subpart. Once query execution has completed in the isolated collection subpart, query execution may be paused and transferred to another isolated collection subpart that comprises a resource referenced by a cross-collection resource reference.
    Type: Application
    Filed: November 22, 2021
    Publication date: March 17, 2022
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Tor KREUTZER, Amund Kronen JOHANSEN, Steffen Viken VALVÅG, Åge KVALNES, Jan-Ove KARLBERG
  • 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
  • Publication number: 20200193361
    Abstract: In non-limiting examples of the present disclosure, systems, methods and devices for recommending a shared connection are presented. A set of shared connections between a first application user and a second application user may be identified. A determination may be made that a communication value between the first and second application users is below a recommendation surfacing threshold. A communication value between each application user of the set of shared connections and the first user may be calculated. A communication value between each application user of the set of shared connections and the second user may be calculated. One or both of the calculated communication values may be utilized to rank the shared connections based on importance to the first user, importance to the second user, and/or importance to the first user and the second user. One or more top ranked candidate user profiles may be promoted on a graphical user interface.
    Type: Application
    Filed: February 24, 2020
    Publication date: June 18, 2020
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Amund Kronen JOHANSEN, Åge KVALNES, Dag EIDESEN, Tor KREUTZER, Steffen Viken VALVÅG, Jan-Ove KARLBERG
  • Publication number: 20200026704
    Abstract: Reductions in latencies and improvements in computational efficiency when analyzing data stored in a relational graph by integrating analytical capabilities into graph queries. Instead of a user having to run a graph query and then perform analytics on the resulting subgraph via separate requests, the user is enabled to run analytics at the time the graph query is run via a single request to the database maintaining the relationship graph, which improves the computationally efficiency of analyzing relational graphs and thereby improves the functionality of the computing devices hosting the relational graphs and running the queries and analytics.
    Type: Application
    Filed: September 30, 2019
    Publication date: January 23, 2020
    Applicant: Microsoft Technology Licensing, LLC.
    Inventors: Tor Kreutzer, Steffen Viken Valvåg, Åge Kvalnes, Amund Kronen Johansen, Jan-Ove Almli Karlberg, Dag Steinnes Eidesen
  • Publication number: 20190356669
    Abstract: A method comprising: pre-generating insights for each of a plurality of user-content combinations, each user-content combination comprising a different respective combination one of a plurality of first users and one of a plurality of first pieces of content, wherein each insight specifies a relationship type and other content having that relationship with the respective first content; subsequently receiving a query seeking insights on a target one of the first users and first pieces of content; based on the query, identifying the respective set of insights for that user-content combination; subsequently pruning away one or more insights which specify no related pieces of content to which the target user is permitted access; and outputting at least one of the remaining subset of insights to the target user.
    Type: Application
    Filed: May 17, 2018
    Publication date: November 21, 2019
    Inventors: Jan-Ove KARLBERG, Tor KREUTZER, Åge KVALNES
  • Publication number: 20190005071
    Abstract: Methods and systems are disclosed for optimizing record placement in a graph by minimizing fragmentation when writing data. 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: June 29, 2017
    Publication date: January 3, 2019
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Åge KVALNES, Jan-Ove KARLBERG, Tor KREUTZER, Amund Kronen JOHANSEN, Steffen Viken VALVÅG
  • Publication number: 20190005072
    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: June 29, 2017
    Publication date: January 3, 2019
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Åge KVALNES, Jan-Ove KARLBERG, Tor KREUTZER, Amund Kronen JOHANSEN, Steffen Viken VALVÅG
  • Publication number: 20180374028
    Abstract: In non-limiting examples of the present disclosure, systems, methods and devices for recommending a shared connection are presented. A set of shared connections between a first application user and a second application user may be identified. A determination may be made that a communication value between the first and second application users is below a recommendation surfacing threshold. A communication value between each application user of the set of shared connections and the first user may be calculated. A communication value between each application user of the set of shared connections and the second user may be calculated. One or both of the calculated communication values may be utilized to rank the shared connections based on importance to the first user, importance to the second user, and/or importance to the first user and the second user. One or more top ranked candidate user profiles may be promoted on a graphical user interface.
    Type: Application
    Filed: June 23, 2017
    Publication date: December 27, 2018
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Amund Kronen JOHANSEN, Åge KVALNES, Dag EIDESEN, Tor KREUTZER, Steffen Viken VALVÅG, Jan-Ove KARLBERG
  • Publication number: 20180307726
    Abstract: Examples of the present disclosure describe systems and methods for query execution across multiple graphs. In an example, a graph or isolated collection may be split into multiple subparts, such that each subpart may store information of the isolated collection. Cross-collection reference resources may be used to reference resources that are stored by other isolated collection subparts. A breadth-first search of an isolated collection subpart may be performed in order to identify matches or potential matches in an isolated collection subpart. In an example, a potential match may comprise a cross-collection reference resource, which may reference a resource in another isolated collection subpart. Once query execution has completed in the isolated collection subpart, query execution may be paused and transferred to another isolated collection subpart that comprises a resource referenced by a cross-collection resource reference.
    Type: Application
    Filed: April 21, 2017
    Publication date: October 25, 2018
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Tor KREUTZER, Amund Kronen JOHANSEN, Steffen Viken VALVÅG, Åge KVALNES, Jan-Ove KARLBERG
  • Publication number: 20180246929
    Abstract: Examples of the present disclosure describe systems and methods for ontology-based graph query optimization. In an example, ontology data relating to a graph or isolated collection may be collected. The ontology data may comprise uniqueness and topology information and may be used to reformulate a query in order to yield a query that is more performant than the original query when retrieving target information from a graph. In an example, reformulating a query may comprise reordering one or more parameters of the query relating to resources, relationships, and/or properties based on uniqueness information. In another example, the query may be reformulated by modifying the resource type to which the query is anchored based on the topology information. The reformulated query may then be executed to identify target information in the isolated collection, thereby identifying the same target information as the original query, but in a manner that is more performant.
    Type: Application
    Filed: February 28, 2017
    Publication date: August 30, 2018
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Tor Kreutzer, Amund Kronen Johansen, Steffen Viken Valvåg, Åge Kvalnes, Dag Eidesen, Peter Dahle Heen, Jan-Ove Karlberg, Daniele Vettorel
  • Publication number: 20180173760
    Abstract: Traversing data stored in a relational graph by utilization of probabilistic characteristics associated with the graph nodes is disclosed. When a user submits a request with a graph query, an initial node associated with the graph query is identified. Further, the edge type associated the node is extracted from the graph query. When traversing the graph by following relevant edges from the initial node to new nodes, each new node is queried with the extracted edge type. If the query for the node is negative, then the edges for the particular node are not enumerated. However, if the query for the node is positive, then the edges for the particular node are enumerated for expanding the subgraph. This process continues until the subgraph is expanded to include all relevant nodes. Thus, the computational efficiency is improved by reducing the number of edges that must be traversed when performing graph queries.
    Type: Application
    Filed: January 6, 2017
    Publication date: June 21, 2018
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Steffen Viken Valvåg, Amund Kronen Johansen, Dag Steinnes Eidesen, Åge Kvalnes, Tor Kreutzer, Jan-Ove Almli Karlberg, Peter Dahle Heen
  • Publication number: 20180173727
    Abstract: Systems, methods, and computer readable devices embodying instructions are provided herein for reducing latencies and/or improving computational efficiency when traversing data stored in a relational graph by caching subgraphs and enabling the utilization thereof. More specifically, after a user performs a graph query, the resulting subgraphs of the graph query are cached in a reusable form. Subsequent graph queries are able to identify cached subgraphs based on the graph query. Further, the subsequent graph query is operable to integrate the cached subgraphs as part of the result of subsequent graph query, which may include a portion or the entire result of the subsequent graph query being composed from cached subgraphs, thereby improving the computational efficiency and performance of querying relational graphs, reducing the query execution cost required to traverse the relational graphs, and improving the functionality of the computing devices hosting the relational graphs and running the queries.
    Type: Application
    Filed: January 6, 2017
    Publication date: June 21, 2018
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Tor Kreutzer, Åge Kvalnes, Steffen Viken Valvåg, Amund Kronen Johansen, Dag Steinnes Eidesen, Peter Dahle Heen, Jan-Ove Almli Karlberg
  • 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
  • Publication number: 20180096035
    Abstract: Reductions in latencies and improvements in computational efficiency when analyzing data stored in a relational graph by integrating analytical capabilities into graph queries. Instead of a user having to run a graph query and then perform analytics on the resulting subgraph via separate requests, the user is enabled to run analytics at the time the graph query is run via a single request to the database maintaining the relationship graph, which improves the computationally efficiency of analyzing relational graphs and thereby improves the functionality of the computing devices hosting the relational graphs and running the queries and analytics.
    Type: Application
    Filed: September 30, 2016
    Publication date: April 5, 2018
    Applicant: Microsoft Technology Licensing, LLC.
    Inventors: Tor Kreutzer, Steffen Viken Valvåg, Åge Kvalnes, Amund Kronen Johansen, Jan-Ove Almli Karlberg, Dag Steinnes Eidesen