Patents by Inventor Amund Kronen Johansen

Amund Kronen Johansen 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).

  • Patent number: 11874829
    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: Grant
    Filed: November 22, 2021
    Date of Patent: January 16, 2024
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Tor Kreutzer, Amund Kronen Johansen, Steffen Viken Valvåg, Åge Kvalnes, Jan-Ove Karlberg
  • Patent number: 11748506
    Abstract: Controlling access to nodes in a relational graph at query time by using an approximate membership query (AMQ) filter and ordered queries based on historic grants or denials of access according to security context enables a more efficient querying of the relational graph while preserving access controls. Security contexts that grant or deny access to a node are stored in an associated AMQ filter and are queried according to the subject's security context in an order based on the frequency at which the security contexts have previously granted or denied access to nodes in the relational graph.
    Type: Grant
    Filed: May 2, 2022
    Date of Patent: September 5, 2023
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Tor Kreutzer, Steffen Viken Valvag, Dag Steinnes Eidesen, Amund Kronen Johansen, Peter Dahle Heen, Jan-Ove Almli Karlberg, Jon Meling, Age Kvalnes
  • 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: 20220343013
    Abstract: Controlling access to nodes in a relational graph at query time by using an approximate membership query (AMQ) filter and ordered queries based on historic grants or denials of access according to security context enables a more efficient querying of the relational graph while preserving access controls. Security contexts that grant or deny access to a node are stored in an associated AMQ filter and are queried according to the subject's security context in an order based on the frequency at which the security contexts have previously granted or denied access to nodes in the relational graph.
    Type: Application
    Filed: May 2, 2022
    Publication date: October 27, 2022
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Tor KREUTZER, Steffen VIKEN VALVAG, Dag Steinnes EIDESEN, Amund Kronen JOHANSEN, Peter Dahle HEEN, Jan-Ove Almli KARLBERG, Jon MELING, Age KVALNES
  • Patent number: 11461318
    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: Grant
    Filed: February 28, 2017
    Date of Patent: October 4, 2022
    Assignee: 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
  • Patent number: 11354348
    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: Grant
    Filed: June 29, 2017
    Date of Patent: June 7, 2022
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Åge Kvalnes, Jan-Ove Karlberg, Tor Kreutzer, Amund Kronen Johansen, Steffen Viken Valvåg
  • Patent number: 11347883
    Abstract: Controlling access to nodes in a relational graph at query time by using an approximate membership query (AMQ) filter and ordered queries based on historic grants or denials of access according to security context enables a more efficient querying of the relational graph while preserving access controls. Security contexts that grant or deny access to a node are stored in an associated AMQ filter and are queried according to the subject's security context in an order based on the frequency at which the security contexts have previously granted or denied access to nodes in the relational graph.
    Type: Grant
    Filed: May 13, 2020
    Date of Patent: May 31, 2022
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Tor Kreutzer, Steffen Viken Valvag, Dag Steinnes Eidesen, Amund Kronen Johansen, Peter Dahle Heen, Jan-Ove Almli Karlberg, Jon Meling, Age Kvalnes
  • Patent number: 11328238
    Abstract: A system and method for surfacing content relevant is described. The system computes a rank score for each item of a plurality of items that are accessible from a user of an enterprise application. The system identifies a set of relevant items from the plurality of items based on the rank score for each item of the plurality of items. The system surfaces the set of relevant items within a context of a communication application of the user without receiving, from the user, a query for any of the items in the set of relevant items.
    Type: Grant
    Filed: April 1, 2019
    Date of Patent: May 10, 2022
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Susan Marie Grimshaw, Amund Kronen Johansen, Dag Steinnes Eidesen, Amy Harilal Rambhia, Ashok Kuppusamy, Michael Francis Palermiti, II, Scott Stiles, Krister Mikalsen
  • 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
  • Patent number: 11271914
    Abstract: A high percentage of received communications are from external entities. In response to receiving a communication from a sender associated with an entity, the entity may be authenticated and contextualized by retrieving and processing contact information for people at the entity that are directly and/or indirectly associated with a recipient of the communication. For example, contact information for people at the entity who have previously communicated with and/or are connected to the recipient or users related to the recipient, for example, may be retrieved from one or more directory services, social networks, and/or professional networks. The contact information may be processed to create corresponding contact objects, and the contact objects may be processed to create an entity object for the entity that comprises one or more connections between the recipient and the people at the entity. The entity object may be provided to the recipient for display.
    Type: Grant
    Filed: June 16, 2017
    Date of Patent: March 8, 2022
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Amund Kronen Johansen, Krister Mikalsen, Jon Meling
  • Patent number: 11243949
    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: Grant
    Filed: April 21, 2017
    Date of Patent: February 8, 2022
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Tor Kreutzer, Amund Kronen Johansen, Steffen Viken Valvåg, Åge Kvalnes, Jan-Ove Karlberg
  • Patent number: 11151031
    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: June 29, 2017
    Date of Patent: October 19, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Åge Kvalnes, Jan-Ove Karlberg, Tor Kreutzer, Amund Kronen Johansen, Steffen Viken Valvåg
  • Patent number: 11126994
    Abstract: Systems and methods for contact card customization. More specifically, the systems and methods herein leverage authentication protocols and the branded indicators for message identification (BIMI) protocol to allow organizations to display customized contact card information in their sent messages. As such, the systems and methods provide customizable, dynamic, and secure contact cards that can distinguish between an individual and an organization unlike previously utilized contact card systems and methods.
    Type: Grant
    Filed: June 23, 2017
    Date of Patent: September 21, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Ross P. Adams, Terence M. Zink, Jon Meling, Amund Kronen Johansen
  • Patent number: 11086873
    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: Grant
    Filed: September 30, 2019
    Date of Patent: August 10, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Tor Kreutzer, Steffen Viken Valvåg, Åge Kvalnes, Amund Kronen Johansen, Jan-Ove Almli Karlberg, Dag Steinnes Eidesen
  • Patent number: 11017336
    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: Grant
    Filed: February 24, 2020
    Date of Patent: May 25, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Amund Kronen Johansen, Åge Kvalnes, Dag Eidesen, Tor Kreutzer, Steffen Viken Valvåg, Jan-Ove Karlberg
  • Publication number: 20200311640
    Abstract: A system and method for surfacing content relevant is described. The system computes a rank score for each item of a plurality of items that are accessible from a user of an enterprise application. The system identifies a set of relevant items from the plurality of items based on the rank score for each item of the plurality of items. The system surfaces the set of relevant items within a context of a communication application of the user without receiving, from the user, a query for any of the items in the set of relevant items.
    Type: Application
    Filed: April 1, 2019
    Publication date: October 1, 2020
    Inventors: Susan Marie Grimshaw, Amund Kronen Johansen, Dag Steinnes Eidesen, Amy Harilal Rambhia, Ashok Kuppusamy, Michael Palermiti, Scott Stiles, Krister Mikalsen
  • Publication number: 20200272754
    Abstract: Controlling access to nodes in a relational graph at query time by using an approximate membership query (AMQ) filter and ordered queries based on historic grants or denials of access according to security context enables a more efficient querying of the relational graph while preserving access controls. Security contexts that grant or deny access to a node are stored in an associated AMQ filter and are queried according to the subject's security context in an order based on the frequency at which the security contexts have previously granted or denied access to nodes in the relational graph.
    Type: Application
    Filed: May 13, 2020
    Publication date: August 27, 2020
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Tor KREUTZER, Steffen VIKEN VALVAG, Dag Steinnes EIDESEN, Amund Kronen JOHANSEN, Peter Dahle HEEN, Jan-Ove Almli KARLBERG, Jon MELING, Age KVALNES
  • 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
  • Patent number: 10664482
    Abstract: Relevance based dynamic navigation is provided. A communication application searches communications to identify hashtags associated with the communications. A relevance score is computed for each hashtag based on a relevance criteria associated with the hashtags. The hashtags are ranked based on the relevance score. Next, the ranked hashtags are presented in a navigation user interface.
    Type: Grant
    Filed: December 14, 2015
    Date of Patent: May 26, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Selva Nalliah, Scott Stiles, Tali Roth, Nithya Ramkumar, Bernt Ivar Olsen, Amund Kronen Johansen