IP Library Granted Patent US 10,671,653
Granted Patent B2
US 10,671,653 · App. 15/047,478 · Granted Jun 2, 2020

Analyzing search queries to provide potential search query modifications via interactive user-interfaces

Inventors: Remon Tijssen (Mill Valley, CA); Sean Voisen (San Francisco, CA)
Assignee: ADOBE INC.
G06F16/3325G06F16/3323G06F16/367G06F16/90328G06F40/247G06F40/279G06F40/289G06F40/30
View Patent ↗
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 10,671,653
App. No.
15/047,478
Granted
Jun 2, 2020
Kind
B2
Abstract

The present disclosure is directed toward systems and methods for utilizing semantic information in association with a search query. For example, one or more embodiments described herein identify key terms within a search query and utilize semantic information associated with the identified key terms to provide suggested replacement terms. A user can select one or more suggested replacement terms to broaden or refine a search query so as to add more meaning and specificity to the search query. Furthermore, one or more embodiments provide unique and interactive user interfaces to allow users to efficiently refine and improve search queries when using mobile devices with smaller or more limited display and input capabilities.

Claims (75)

1. A system for dynamically analyzing search queries to provide potential search query modifications via interactive user-interfaces comprising:

at least one processor; and

at least one non-transitory computer-readable storage medium storing instructions thereon that, when executed by the at least one processor, cause the system to:

receive a first portion of a search query via a search interface;

analyze the first portion of the search query to identify and provide a plurality of suggested replacement terms for a first key term in the first portion of the search query;

receive a selection of at least one suggested replacement term of the plurality of suggested replacement terms;

modify the search query to include the at least one suggested replacement term and to exclude the first key term;

perform a search using the modified search query to identify a first plurality of search results;

modify the search interface to include the first plurality of search results;

receive a second portion of the search query;

semantically re-analyze the modified search query and the second portion of the search query to identify and provide a second plurality of suggested replacement terms for a second key term;

receive a selection of a suggested replacement term of the second plurality of suggested replacement terms;

modify, in response to the selection of the suggested replacement term, the search query to include the suggested replacement term and exclude the second key term;

perform an updated search using the modified search query to identify an updated plurality of search results; and

modify the search interface to include the updated plurality of search results.

2. The system as recited in claim 1 , further comprising:

in response to analyzing the first portion of the search query to identify and provide a plurality of suggested replacement terms for a first key term in the first portion of the search query, modifying a visual appearance of the first key term; and

in response to semantically re-analyzing the modified search query and the second portion of the search query to identify and provide a second plurality of suggested replacement terms for a second key term, modifying a visual appearance of the second key term.

3. The system as recited in claim 1 , wherein analyzing the first portion of the search query to identify and provide a plurality of suggested replacement terms for a first key term in the first portion of the search query comprises accessing a database to be searched comprising a plurality of database terms within an ontology structure that, for one or more database terms, includes a database term, at least one hypernym associated with the database term, at least one hyponym associated with the database term, and at least one coordinate term associated with the database term.

4. The system as recited in claim 3 , wherein analyzing the first portion of the search query to identify and provide a plurality of suggested replacement terms for a first key term further comprises:

analyzing the first portion of the search query for parts of speech;

analyzing the first portion of the search query for subject-predicate-object groupings; and

analyzing the first portion of the search query for adjective-noun pairs and adverb-verb pairs.

5. The system as recited in claim 4 , wherein a hypernym of the first key term has a superordinate relationship with the first key term within an associated ontology structure, a hyponym of the first key term has a subordinate relationship with the first key term within the associated ontology structure, and a coordinate term of the first key term shares at least one hypernym with the first key term within the associated ontology structure.

6. The system as recited in claim 1 , further comprising:

identifying a first type of user input relative to the first key term; and

wherein analyzing the first portion of the search query to identify and provide a plurality of suggested replacement terms for a first key term in the first portion of the search query in response to identifying the first type of user input relative to the first key term.

7. The system as recited in claim 6 , further comprising:

identifying a second type of user input relative to the second key term; and

providing the second plurality of suggested replacement terms comprising a hypernym of the second key term and a coordinate term of the second key term.

8. The system as recited in claim 1 , wherein:

modifying the search query to include the suggested replacement term and exclude the second key term further comprises determining that the first key term has changed from a first part of speech to a second part of speech; and

performing the updated search using the modified search query is based on the first key term changing from the first part of speech to the second part of speech.

9. A method for dynamically analyzing search queries to provide potential search query modifications via interactive user-interfaces comprising:

receiving a first portion of a search query via a search interface;

analyzing the first portion of the search query to identify and provide a plurality of suggested replacement terms for a first key term in the first portion of the search query;

modifying the search query to include at least one suggested replacement term selected from the plurality of suggested replacement terms;

modifying the search interface to include a first plurality of search results resulting from performing a search using the modified search query;

receiving a second portion of the search query via the search interface;

semantically re-analyzing the modified search query and the second portion of the search query to identify and provide a second plurality of suggested replacement terms for a second key term;

modifying, in response to a detected selection of a suggested replacement term of the second plurality of suggested replacement terms, the search query to include the suggested replacement term and exclude the second key term; and

modifying the search interface to include an updated plurality of search results resulting from performing an updated search using the modified search query.

10. The method as recited in claim 9 , further comprising:

in response to analyzing the first portion of the search query to identify and provide a plurality of suggested replacement terms for a first key term in the first portion of the search query, modifying a visual appearance of the first key term; and

in response to semantically re-analyzing the modified search query and the second portion of the search query to identify and provide a second plurality of suggested replacement terms for a second key term, modifying a visual appearance of the second key term.

11. The method as recited in claim 10 , wherein analyzing the first portion of the search query to identify and provide a plurality of suggested replacement terms for a first key term in the first portion of the search query comprises accessing a database to be searched comprising a plurality of database terms within an ontology structure that, for one or more database terms, includes a database term, at least one hypernym associated with the database term, at least one hyponym associated with the database term, and at least one coordinate term associated with the database term.

12. The method as recited in claim 11 , wherein analyzing the first portion of the search query to identify and provide a plurality of suggested replacement terms for a first key term further comprises:

analyzing the first portion of the search query for parts of speech;

analyzing the first portion of the search query for subject-predicate-object groupings; and

analyzing the first portion of the search query for adjective-noun pairs and adverb-verb pairs.

13. The method as recited in claim 12 , wherein a hypernym of the first key term has a superordinate relationship with the first key term within an associated ontology structure, a hyponym of the first key term has a subordinate relationship with the first key term within the associated ontology structure, and a coordinate term of the first key term shares at least one hypernym with the first key term within the associated ontology structure.

14. The method as recited in claim 10 , further comprising:

identifying a first type of user input relative to the first key term; and

wherein analyzing the first portion of the search query to identify and provide a plurality of suggested replacement terms for a first key term in the first portion of the search query in response to identifying the first type of user input relative to the first key term.

15. The method as recited in claim 14 , further comprising:

identifying a second type of user input relative to the second key term; and

providing the second plurality of suggested replacement terms comprising a hypernym of the second key term and a coordinate term of the second key term.

16. The method as recited in claim 15 , wherein:

modifying the search query to include the suggested replacement term and exclude the second key term further comprises determining that the first key term has changed from a first part of speech to a second part of speech; and

modifying the search interface to include the updated plurality of search results resulting from performing the updated search using the modified search query is based on the first key term changing from the first part of speech to the second part of speech.

17. A non-transitory computer-readable storage medium storing instructions thereon that, when executed by at least one processor, cause a computing system to:

receive a first portion of a search query via a search interface;

analyze the first portion of the search query to identify and provide a plurality of suggested replacement terms for a first key term in the first portion of the search query;

modify the search query to include at least one suggested replacement term selected from the plurality of suggested replacement terms;

modify the search interface to include a first plurality of search results resulting from performing a search using the modified search query;

receive a second portion of the search query via the search interface;

semantically re-analyze the modified search query and the second portion of the search query to identify and provide a second plurality of suggested replacement terms for a second key term;

modify, in response to a detected selection of a suggested replacement term of the second plurality of suggested replacement terms, the search query to include the suggested replacement term and exclude the second key term; and

modify the search interface to include an updated plurality of search results resulting from performing an updated search using the modified search query.

18. The non-transitory computer-readable storage medium as recited in claim 17 , wherein analyzing the first portion of the search query to identify and provide a plurality of suggested replacement terms for a first key term in the first portion of the search query comprises accessing a database to be searched comprising a plurality of database terms within an ontology structure that, for one or more database terms, includes a database term, at least one hypernym associated with the database term, at least one hyponym associated with the database term, and at least one coordinate term associated with the database term.

19. The non-transitory computer-readable storage medium as recited in claim 18 , wherein analyzing the first portion of the search query to identify and provide a plurality of suggested replacement terms for a first key term further comprises:

analyzing the first portion of the search query for parts of speech;

analyzing the first portion of the search query for subject-predicate-object groupings; and

analyzing the first portion of the search query for adjective-noun pairs and adverb-verb pairs.

20. The non-transitory computer-readable storage medium as recited in claim 19 , wherein a hypernym of the first key term has a superordinate relationship with the first key term within an associated ontology structure, a hyponym of the first key term has a subordinate relationship with the first key term within the associated ontology structure, and a coordinate term of the first key term shares at least one hypernym with the first key term within the associated ontology structure.

Assignments (2)
CHANGE OF NAME Recorded Nov 30, 2018
From: ADOBE SYSTEMS INCORPORATED
To: ADOBE INC.
Reel/Frame 047688/0635 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 18, 2016
From: TIJSSEN, REMON; VOISEN, SEAN
To: ADOBE SYSTEMS INCORPORATED
Reel/Frame 037770/0931 →
Cited By (2)
US 12,326,884 US 12,499,308