SEARCH QUERY EXPANSION AND GROUP SEARCH

• US 20140108370A1
• Filed: 10/16/2012
• Published: 04/17/2014
• Est. Priority Date: 10/16/2012
• Status: Active Grant

• Current Assignee: Megan E. Mcvicar, Michael J. Andri
• Original Assignee: Michael J. Andri
• Inventors: Andri, Michael J., McVicar, Megan E.
• Granted Patent: US 8,880,495 B2
• Time in Patent Office: Days
• US Class Current: 707/706
• CPC Class Codes: G06F 16/3338 Query expansion
• CPC Class Codes: G06F 16/68 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9532 Query formulation
• CPC Class Codes: G06Q 30/0267 Wireless devices
• CPC Class Codes: H04L 67/01 Protocols
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46

Abstract

Audio information is recorded in an overwriteable circular buffer of a computing device. Construction of a search query is initiated by receiving a user input. The user input includes one or more keywords forming a user-defined portion of the search query. At least a portion of the audio information recorded in the overwriteable circular buffer is processed to obtain one or more additional keywords forming an expanded portion of the search query. The portion of the audio information containing the additional keywords is received and recorded in the overwriteable circular buffer prior to receiving the user input. The search query including the user-defined portion and the expanded portion is supplied to a search engine. A response to the search query is received from the search engine. The response is generated by the search engine based on the user-defined portion and the expanded portion of the search query.

Claims

1. A method for constructing an expanded search query at a computing device, the method comprising:

receiving audio information via a microphone of the computing device;

recording the audio information in an overwriteable circular buffer of the computing device, the overwriteable circular buffer having a limited data storage capacity in which older audio information is overwritten with newer audio information upon reaching the limited data storage capacity;

initiating construction of a search query by receiving a user input via a text-based user interface of the computing device, the user input including one or more keywords forming a user-defined portion of the search query;

processing at least a portion of the audio information recorded in the overwriteable circular buffer to obtain one or more additional keywords forming an expanded portion of the search query, the portion of the audio information containing the one or more additional keywords received and recorded in the overwriteable circular buffer prior to receiving the user input including the one or more keywords;

supplying the search query including the user-defined portion and the expanded portion to a search engine; and

receiving a response to the search query from the search engine, the response generated by the search engine based, at least in part, on the one or more keywords of the user-defined portion and the one or more additional keywords of the expanded portion of the search query.

2. The method of claim 1, wherein supplying the search query to search engine includes transmitting the search query to a remote server system via a communications network;

and

wherein receiving the response to the search query includes receiving the response to the search query via the communications network originating from the remote server system.

3. The method of claim 2, wherein processing the portion of the audio information to obtain the one or more additional keywords forming the expanded portion of the search query is performed at the remote server system;

and

wherein the method further comprises transmitting the portion of the audio information to the remote server system via the communications network for said processing.

4. The method of claim 3, wherein the portion of the audio information is transmitted to the remote server system as a separate message from a message including the user-defined portion of the search query.

5. The method of claim 3, wherein the portion of the audio information is transmitted to the remote server system as part of the same message or set of messages that include the user-defined portion of the search query.

6. The method of claim 1 further comprising presenting the response to the search query at the computing device as a set of search results or as a set of recommended search queries.

7. The method of claim 1 further comprising associating one or more of the expanded portion and/or the user-defined portion of the search query with a distinguishing identifier that enables the search engine to distinguish the one or more keywords of the expanded portion from the one or more keywords of the user-defined portion.

8. The method of claim 1, wherein the one or more keywords of the user-defined portion define an initial search domain;

and

wherein the one or more additional keywords of the expanded portion define one or more sub-domains within the initial search domain.

9. The method of claim 1, wherein recording the audio information in the overwriteable circular buffer includes recording at least some of the audio information during a period when the computing device is powered-on, but is in an inactive state or a sleep state in which a graphical display of the computing device is off or substantially dimmed.

10. The method of claim 1, wherein processing the portion of the audio information is performed at the computing device responsive to a triggering condition, the triggering condition including a waking of the computing device from an inactive state or a sleep state in which a graphical display of the computing device is off or substantially dimmed to an active state or a non-sleep state in which the graphical display of the computing device is on or substantially brightened.

11. The method of claim 1, wherein processing the portion of the audio information is performed at the computing device responsive to a triggering condition, the triggering condition including a user initiating construction of the search query by providing either:

a first text character of the user input that defines a first keyword of the one or more keywords forming the user-defined portion of the search query, or

the first keyword of the user input of the one or more keywords forming the user-defined portion of the search query.

12. The method of claim 1, wherein processing the portion of the audio information is performed at the computing device responsive to a triggering condition, the triggering condition including either:

a user launching a search interface of an application program or an operating system at the computing device, or

a user bringing the search interface into focus at the computing device.

13. The method of claim 1, wherein recording the audio information in the overwriteable circular buffer includes continuously recording the audio information in the overwriteable circular buffer by overwriting the oldest audio information with newest audio information upon reaching the limited data storage capacity.

14. The method of claim 13, wherein continuously recording the audio information includes sampling the audio information at a defined sampling rate sufficient to enable extraction of the one or more additional keywords from the audio information.

15. The method of claim 1, further comprising:

initiating recording of the audio information in the overwriteable circular buffer responsive to a triggering condition, wherein the triggering condition includes detection of a sound level via the microphone that exceeds a sound level threshold.

16. The method of claim 1, wherein processing the portion of the audio information includes applying speech recognition to the portion of the audio information to obtain the one or more additional keywords.

17. The method of claim 1, further comprising:

processing at least another portion of the audio information to obtain one or more other keywords, said another portion of the audio information recorded in the overwriteable circular buffer after construction of the search query has been initiated;

wherein supplying the search query to the search engine further includes supplying the one or more other keywords to the search engine; and

wherein the response received from the search engine includes the one or more search results that were generated by the search engine further based, at least in part, on the one or more other keywords.

18. A computing system, comprising:

a server system including one or more server devices hosting a search engine, the search engine configured to output a response based on a search query supplied to the search engine;

a client device configured to;

receive audio information via a microphone of the client device;

record the audio information in an overwriteable circular buffer of the client device, the overwriteable circular buffer having a limited data storage capacity in which older audio information is overwritten with newer audio information upon reaching the limited data storage capacity;

initiate construction of a search query responsive to a user input received via a text-based user interface of the client device, the user input including one or more keywords forming a user-defined portion of a search query;

transmit the search query including the user-defined portion and further including an expanded portion to the search engine of the server system via communications network, the expanded portion including at least a portion of the audio information recorded in the overwriteable circular buffer prior to the user initiating construction of the search query or including one or more additional keywords contained in the portion of the audio information; and

receive a response to the search query from the search engine via communications network, the response generated by the search engine based, at least in part, on the one or more keywords of the user-defined portion and the one or more additional keywords contained in the portion of the audio information of the expanded portion of the search query.

19. The computer system of claim 18, wherein the server system is further configured to:

process the audio information recorded in the overwriteable circular buffer to obtain the one or more additional keywords forming the expanded portion of the search query, the portion of the audio information containing the one or more additional keywords received and recorded in the overwriteable circular buffer prior to receiving the user input including the one or more keywords.

20. A method for processing an expanded search query at a server system, the method comprising:

receiving a search query initiated by a client device via a communications network, the search query including;

a user-defined portion having one or more keywords supplied by a user via a text-based user interface of the client device, and

an expanded portion defined by audio information recorded at the client device prior to the user initiating construction of the search query with the user-defined portion;

processing at least a portion of the audio information to obtain one or more additional keywords contained within the audio information;

assigning a weighting to the one or more keywords of the user-defined portion and a different weighting to the one or more additional keywords;

supplying the one or more keywords of the user-defined portion and the one or more additional keywords obtained from the expanded portion to a search engine;

receiving a response from the search engine, the response including one or more search results and/or one or more recommended search queries generated by the search engine based, at least in part, on the one or more keywords of the user-defined portion and the one or more additional keywords obtained from the expanded portion along with their assigned weightings; and

transmitting the response to the client device via the communications network for presentation.