IP Library Granted Patent US 7,966,304
Granted Patent B2
US 7,966,304 · App. 11/948,873 · Granted Jun 21, 2011

Enabling searching on abbreviated search terms via messaging

Assignee: Yahoo! Inc.
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 7,966,304
App. No.
11/948,873
Granted
Jun 21, 2011
Kind
B2
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 (57)

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 comprising an abbreviation, wherein the server associates context information with the at least one search term, and wherein the abbreviation is operative as a partial index;

determining an interim result corresponding to the abbreviation by indexing the abbreviation into a partial index, the interim result comprising a name; 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. The method of claim 1 , wherein the search term consists of one or more abbreviations.

8. 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 comprising an abbreviation, and associating context information with the at least one search term, wherein the abbreviation is operative as a partial index;

determining an interim result corresponding to the abbreviation by indexing the abbreviation into a partial index, the interim result comprising a name; and

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

9. The computer readable storage medium of claim 8 , 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.

10. The medium of claim 8 , wherein the search query comprises a short code.

11. The medium of claim 8 , 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.

12. 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 comprising an abbreviation and associate context information with the at least one search term, wherein the abbreviation is operative as a partial index;

determine an interim result corresponding to the abbreviation by indexing the abbreviation into a partial index, the interim result comprising a name;

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

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

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

15. The network device of claim 12 , 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.

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

17. 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 comprising an abbreviation in the search request message and associate context information with the at least one search term, wherein the abbreviation is operative as a partial index;

determine an interim result corresponding to the abbreviation by indexing the abbreviation into a partial index, the interim result comprising a name;

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

18. The system of claim 17 , 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.

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

20. The system of claim 17 , 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.

21. The system of claim 17 , 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.

Assignments (9)
CORRECTIVE ASSIGNMENT TO CORRECT THE THE ASSIGNOR NAME PREVIOUSLY RECORDED AT REEL: 052853 FRAME: 0153. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Mar 29, 2021
From: R2 SOLUTIONS LLC
To: STARBOARD VALUE INTERMEDIATE FUND LP, AS COLLATERAL AGENT
Reel/Frame 056832/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE NAME PREVIOUSLY RECORDED ON REEL 053654 FRAME 0254. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST GRANTED PURSUANT TO THE PATENT SECURITY AGREEMENT PREVIOUSLY RECORDED. Recorded Dec 30, 2020
From: STARBOARD VALUE INTERMEDIATE FUND LP
To: R2 SOLUTIONS LLC
Reel/Frame 054981/0377 →
RELEASE OF SECURITY INTEREST IN PATENTS Recorded Jul 8, 2020
From: STARBOARD VALUE INTERMEDIATE FUND LP
To: SUPER INTERCONNECT TECHNOLOGIES LLC; TELECONFERENCE SYSTEMS LLC; UNIFICATION TECHNOLOGIES LLC; ACACIA RESEARCH GROUP LLC; AMERICAN VEHICULAR SCIENCES LLC; BONUTTI SKELETAL INNOVATIONS LLC; CELLULAR COMMUNICATIONS EQUIPMENT LLC; INNOVATIVE DISPLAY TECHNOLOGIES LLC; LIFEPORT SCIENCES LLC; LIMESTONE MEMORY SYSTEMS LLC; MOBILE ENHANCEMENT SOLUTIONS LLC; MONARCH NETWORKING SOLUTIONS LLC; NEXUS DISPLAY TECHNOLOGIES LLC; PARTHENON UNIFIED MEMORY ARCHITECTURE LLC; R2 SOLUTIONS LLC; SAINT LAWRENCE COMMUNICATIONS LLC; STINGRAY IP SOLUTIONS LLC
Reel/Frame 053654/0254 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 25, 2020
From: EXCALIBUR IP, LLC
To: R2 SOLUTIONS LLC
Reel/Frame 053459/0059 →
PATENT SECURITY AGREEMENT Recorded Jun 5, 2020
From: ACACIA RESEARCH GROUP LLC; AMERICAN VEHICULAR SCIENCES LLC; BONUTTI SKELETAL INNOVATIONS LLC; CELLULAR COMMUNICATIONS EQUIPMENT LLC; INNOVATIVE DISPLAY TECHNOLOGIES LLC; LIFEPORT SCIENCES LLC; LIMESTONE MEMORY SYSTEMS LLC; MERTON ACQUISITION HOLDCO LLC; MOBILE ENHANCEMENT SOLUTIONS LLC; MONARCH NETWORKING SOLUTIONS LLC; NEXUS DISPLAY TECHNOLOGIES LLC; PARTHENON UNIFIED MEMORY ARCHITECTURE LLC; R2 SOLUTIONS LLC; SAINT LAWRENCE COMMUNICATIONS LLC; STINGRAY IP SOLUTIONS LLC; SUPER INTERCONNECT TECHNOLOGIES LLC; TELECONFERENCE SYSTEMS LLC; UNIFICATION TECHNOLOGIES LLC
To: STARBOARD VALUE INTERMEDIATE FUND LP, AS COLLATERAL AGENT
Reel/Frame 052853/0153 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 3, 2016
From: YAHOO! INC.
To: EXCALIBUR IP, LLC
Reel/Frame 038950/0592 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 1, 2016
From: EXCALIBUR IP, LLC
To: YAHOO! INC.
Reel/Frame 038951/0295 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 18, 2016
From: YAHOO! INC.
To: EXCALIBUR IP, LLC
Reel/Frame 038383/0466 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 4, 2007
From: BENNETT, JEFFERY; BLINNIKKA, TOMI
To: YAHOO! INC.
Reel/Frame 020195/0231 →
Continuity (1)
Related Publication 20090144260A1 · Jun 4, 2009