IP Library Patent Application 16677427
Patent Application
App. No. 16/677,427

INDICATING SYNONYM RELATIONSHIPS USING SEMANTIC GRAPH DATA

Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US None
App. No.
16/677,427
Abstract

Methods, systems, and apparatus, including computer programs encoded on computer-readable storage media, for indicating synonym relationships using semantic graph data. In some implementations, semantic graph data indicates a semantic graph that includes elements representing objects and that indicates relationships among the objects. Synonym data that indicates synonym relationships among terms associated with the objects represented by the elements is stored in association with the semantic graph data. A request to provide information using the semantic graph is received. One or more results are generated based at least in part on the synonym data stored in association with the elements of the semantic graph. The one or more results are provided in a response to the request.

Claims (51)

1 . A method performed by one or more computers, the method comprising:

storing semantic graph data indicating a semantic graph that includes elements representing objects and that indicates relationships among the objects;

storing, in association with the semantic graph data, synonym data that indicates synonym relationships among terms associated with the objects;

receiving a request to provide information using the semantic graph;

generating one or more results based at least in part on the synonym data stored in association with the elements of the semantic graph; and

providing the one or more results in a response to the request.

2 . The method of claim 1 , wherein storing the synonym data comprises storing synonym data that refers to identifiers for the elements of the semantic graph or the objects represented by the elements.

3 . The method of claim 1 , wherein storing the synonym data comprises storing scores indicating different strengths of synonym relationships among different pairs of terms.

4 . The method of claim 1 , wherein storing the synonym data comprises storing data indicating a synonym relationship that was manually entered by a user.

5 . The method of claim 1 , wherein the objects represented by the elements are identified from a database for a particular organization.

6 . The method of claim 1 , wherein the semantic graph includes connections among elements representing the objects, wherein the connections are determined (i) from data or documents of a particular organization and (ii) user interactions of users in the particular organization.

7 . The method of claim 1 , comprising providing access to the semantic graph as a semantic graph service accessible through an application programming interface;

wherein receiving the request comprises receiving a query for the semantic graph service through the application programming interface; and

wherein providing the one or more results comprises providing data identifying objects represented in the semantic graph as output of the semantic graph service.

8 . The method of claim 1 , comprising:

identifying a first term as a candidate synonym for a second term;

validating the candidate synonym relationship based on usage information indicating user actions with respect to the first term and the second term; and

based on validating the candidate synonym relationship, updating the synonym data to indicate that the first term is a synonym for the second term.

9 . The method of claim 8 , wherein identifying the first term as a candidate synonym for the second term comprises:

determining that one or more users have applied the first term as a label for an item; and

determining that one or more users have applied the second term as a label for the item.

10 . The method of claim 8 , wherein identifying the first term as a candidate synonym for the second term comprises:

determining a measure of co-occurrence, interchangeability, or affinity for the first term and the second term based on contents of documents or data of a particular organization; and

determining that the measure satisfies a predetermined threshold.

11 . The method of claim 8 , wherein validating the candidate synonym relationship comprises:

providing first data to a first set of users, the first data including the first term;

providing second data to a second set of users, wherein the second data comprises the first data with the second term used in place of the first term;

tracking actions of users in the first set of users and the second set of users after presentation of the first data and the second data; and

determining, based on the tracked actions, that the first term is a synonym for the second term.

12 . The method of claim 8 , wherein validating the candidate synonym relationship comprises analyzing instances of the first term and the second term in different contexts to determine whether the synonym relationship remains valid in each of the different contexts.

13 . The method of claim 8 , wherein updating the synonym data to indicate that the first term is a synonym for the second term comprises updating the semantic graph data to add a synonym to data describing one or more elements of the semantic graph.

14 . The method of claim 8 , wherein updating the synonym data to indicate that the first term is a synonym for the second term comprises updating the semantic graph data to add a new node to the semantic graph that specifies that the first term is a synonym for the second term.

15 . The method of claim 8 , wherein updating the synonym data to indicate that the first term is a synonym for the second term comprises updating the semantic graph data to add a new edge to the semantic graph that specifies that the first term is a synonym for the second term.

16 . The method of claim 1 , comprising monitoring at least one of user actions, document content, or content of data stores to adjust synonym relationships indicated by the synonym data.

17 . The method of claim 1 , wherein the synonym data includes scores that indicate differing strengths of relationships for different synonym pairs;

wherein the method comprises altering the scores based on user interactions with data elements associated with the terms in the synonym pairs.

18 . The method of claim 1 , wherein the elements of the semantic graph include nodes representing the respective objects, and wherein the semantic graph includes edges between the nodes to indicate the relationships among the objects.

19 . A system comprising:

one or more computers; and

one or more computer-readable media storing instructions that, when executed by the one or more computers, cause the one or more computers to perform operations comprising:

storing semantic graph data indicating a semantic graph that includes elements representing objects and that indicates relationships among the objects;

storing, in association with the semantic graph data, synonym data that indicates synonym relationships among terms associated with the objects;

receiving a request to provide information using the semantic graph;

generating one or more results based at least in part on the synonym data stored in association with the elements of the semantic graph; and

providing the one or more results in a response to the request.

20 . One or more non-transitory computer-readable media storing instructions that, when executed by one or more computers, cause the one or more computers to perform operations comprising:

storing semantic graph data indicating a semantic graph that includes elements representing objects and that indicates relationships among the objects;

storing, in association with the semantic graph data, synonym data that indicates synonym relationships among terms associated with the objects;

receiving a request to provide information using the semantic graph;

generating one or more results based at least in part on the synonym data stored in association with the elements of the semantic graph; and

providing the one or more results in a response to the request.

Assignments (3)
TERMINATION AND RELEASE OF PATENT SECURITY AGREEMENT AT REEL/FRAME: 056647/0687, REEL/FRAME: 057435/0023, REEL/FRAME: 059256/0247, REEL/FRAME: 062794/0255 AND REEL/FRAME: 066663/0713 Recorded Sep 26, 2024
From: U.S. BANK TRUST COMPANY, NATIONAL ASSOCIATION, AS SUCCESSOR IN INTEREST TO U.S. BANK NATIONAL ASSOCIATION, IN ITS CAPACITY AS COLLATERAL AGENT FOR THE SECURED PARTIES
To: MICROSTRATEGY INCORPORATED; MICROSTRATEGY SERVICES CORPORATION
Reel/Frame 069065/0539 →
SECURITY INTEREST Recorded Jun 22, 2021
From: MICROSTRATEGY INCORPORATED
To: U.S. BANK NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 056647/0687 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 23, 2019
From: ABHYANKAR, SAURABH; RIGNEY, SCOTT; LANG, TIMOTHY
To: MICROSTRATEGY INCORPORATED
Reel/Frame 051355/0343 →