ENABLING SEARCHING ON ABBREVIATED SEARCH TERMS VIA MESSAGING

• US 20090144260A1
• Filed: 11/30/2007
• Published: 06/04/2009
• Est. Priority Date: 11/30/2007
• Status: Active Grant

• Current Assignee: R2 Solutions LLC (Acacia Research Corporation)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Blinnikka, Tomi, Bennett, Jeffery
• Granted Patent: US 7,966,304 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/3343 using phonetics
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries

Abstract

System and method for processing a search query using partial indexing to enable use of abbreviated search terms in the query. A mobile device sends a search request (e.g. a text message) to a server over a network. Search request terms can include subsets of feature identifiers and function as partial indexes. The search request can include additional context (e.g. to indicate desired service such as restaurant or transportation, or additional geographic information). The server matches the terms to an interim search result such as one or more geographic locations, and then provides information regarding the interim result to the mobile device. Partial indexing of a database or of one or more tables of the database (e.g. for a geographic area) can be adjusted to balance a minimum term size (e.g. minimum number of characters) against an average, maximum, or median number of matching locations or services.

Claims

1. A method of performing a search over a network, comprising:

sending, from a mobile device to a server, a search request message that comprises at least one search term, wherein the server associates context information with the at least one search term;

determining an abbreviation of the at least one search term, wherein the abbreviation is operative as a partial index;

determining an interim result that is indexed by at least the partial index; and

providing a result to the mobile device based on at least the interim result and the context information.

2. The method of claim 1, wherein the interim result comprises a geographic location.

3. The method of claim 1, wherein the context information specifies a type of the result provided to the mobile device, wherein the type comprises at least one of a restaurant food specialty or transportation schedule information.

4. The method of claim 1, wherein the search request text message comprises a short code associated with a type of a service and wherein the result provided to the mobile device indicates a geographic location associated with the type of service.

5. The method of claim 1, wherein the context information comprises an area code for a telephone number associated with the mobile device.

6. The method of claim 1, comprising:

determining whether the interim result exceeds a threshold;

if the determining indicates that the interim threshold exceeds the threshold, requesting at least a second search term;

receiving at least the second search term from the mobile device;

determining a second abbreviation of the at least second search term, wherein the second abbreviation is operative as a second partial index;

determining a second interim result that is indexed by at least the partial index and the second partial index; and

providing the result to the mobile device based on at least the second interim result and the context information.

7. A computer readable storage medium comprising instructions for causing a computer to perform:

receiving, from a mobile device, a search query that comprises at least one search term, and associating context information with the at least one search term;

determining an abbreviation of the at least one search term, wherein the abbreviation is operative as a partial index;

determining an interim result that is indexed by at least the partial index; and

providing a result to the mobile device based on at least the interim result and the context information.

8. The computer readable storage medium of claim 7, wherein:

the interim result comprises a plurality of geographic locations; and

the medium comprises instructions for causing the computer to select at least one of the plurality of geographic locations based on a geographic distance between the selected at least one geographic location and a determined geographic location of the mobile device; and

the result comprises information regarding the selected at least one geographic location.

9. The medium of claim 7, wherein the search query comprises a short code.

10. The medium of claim 7, wherein the medium comprises instructions for causing the computer to perform:

determining whether the interim result exceeds a threshold;

if the determining indicates that the interim threshold exceeds the threshold, then requesting at least a second search term;

determining a second abbreviation of the at least second search term, wherein the second abbreviation is operative as a second partial index;

determining a second interim result that is indexed by at least the partial index and the second partial index; and

providing a result to the mobile device based on at least the second interim result and the context information.

11. A network device arranged to respond to a search request message from a mobile device over a network, comprising:

a transceiver to send and receive data over the network; and

a processor that is configured to;

identify at least one search term in the search request message and associate context information with the at least one search term;

determine an abbreviation of the at least one search term, wherein the abbreviation is operative as a partial index;

determine an interim result that is indexed by at least the partial index;

provide a result to the mobile device based on at least the interim result and the context information.

12. The network device of claim 11, wherein the interim result comprises a geographic location.

13. The network device of claim 11, wherein the context information specifies a type of the result provided to the mobile device.

14. The network device of claim 11, wherein the search request message comprises a short code associated with a type of a service and the result provided to the mobile device indicates a geographic location associated with the type of the service.

15. The network device of claim 11, wherein the search request message comprises a telephone area code associated with the mobile device.

16. A system that is operative to manage a search over a network, comprising:

a mobile device that is configured to send a search request message over the network and receive a search result in response to the query;

a network device that is configured to;

receive the search request message;

identify at least one search term in the search request message and associate context information with the at least one search term;

determine an abbreviation of the at least one search term, wherein the abbreviation is operative as a partial index;

determine an interim result that is indexed by at least the partial index;

provide a result to the mobile device based on at least the interim result and the context information.

17. The system of claim 16, wherein the network device is configured to:

determine whether the interim result exceeds a threshold;

if the determination indicates that the interim threshold exceeds the threshold, then request at least a second search term;

determine an abbreviation of the at least second search term, wherein the abbreviation of the at least second search term is operative as a second partial index;

determine a second interim result that is indexed by at least the partial index and the second partial index; and

provide a result to the mobile device based on at least the second interim result and the context information.

18. The system of claim 16, wherein the search request message comprises a telephone area code associated with the mobile device.

19. The system of claim 16, wherein the search request message comprises the context information and the context information indicates a type of the result provided to the mobile device or a geographic feature.

20. The system of claim 16, wherein the search request message comprises a short code associated with a type of a service and wherein the result provided to the mobile device indicates a geographic location associated with the type of the service.