Google patents search results that link two things by distance
Google has patented a way to answer search queries that connect two different types of things based on how far apart they are. The system uses a knowledge graph to find pairs of items that fit a specific distance rule and shows them in a list with a slider to adjust that distance.
In the filing’s own words
A technique for providing search results may include determining a first entity type, a second entity type, and a relationship type based on a compositional query. The technique may also include identifying nodes of a knowledge graph corresponding to entity references of the first entity type and entity references of the second entity type. The technique may also include determining from the knowledge graph an attribute value corresponding to the relationship type for each entity reference of the first entity type and for each entity reference of the second entity type. The technique may also include comparing the attribute value of each entity reference of the first entity type with the attribute value of each entity reference of the second entity type. The technique may also include determining one or more resultant entity references from the entity references of the first entity type based on the comparing.
What exactly they claim (claim 1)
1. A method comprising: receiving a single compositional query that includes at least a term identifying a first entity type, at least a term identifying a second entity type, and a distance relationship; identifying, based on the single compositional query, a plurality of first candidate entity references of the first entity type; identifying, based on the single compositional query, a plurality of second candidate entity references of the second entity type; determining pairs of first candidate entity references and second candidate entity references that meet the distance relationship; generating a user interface in response to the single compositional query, that identifies at least some of the pairs of the first candidate entity references and the second candidate entity references, the user interface including at least two of the first candidate entity references and at least two of the second candidate entity references and a user-adjustable graphical element used to adjust the distance relationship; and providing the user interface as a response to the single compositional query.
Facts
- Company
- Google (Google LLC)
- Official title
- Providing search results based on a compositional query
- Patent number
- US12762196B2
- Application number
- 18469194
- Filed
- Sep 18, 2023
- Granted
- Oct 13, 2026
- Inventors
- 9
- Claims
- 19
Classified under
G06F 16/9537 Physics & computingG06F 16/248 Physics & computingG06F 16/284 Physics & computingG06F 16/288 Physics & computingMore from Google in AI & software
- Google patents video search that answers questions using AI descriptions Sep 15, 2026
- Google patents photo tool that removes people and their gear Sep 15, 2026
- Google patents AI that writes live meeting notes and summaries Sep 15, 2026
- Google patents AI tool that turns messy emergency notes into clear messages Sep 3, 2026
- Google patents AI that clicks through apps to finish tasks for you Sep 24, 2026
Summaries are simplified from the filing’s own abstract and first claim. A patent filing is not a product announcement.
Patent data and drawings: U.S. Patent and Trademark Office (USPTO). Nebula is not affiliated with or endorsed by the USPTO.