Progressive spatial searching using augmented structures
First Claim
1. A mobile device comprising:
- a processor;
a display;
a prefix string receiving engine, when executed by the processor, configured to detect a prefix portion of an input string as one or more successive characters of the input string are provided by the user via the mobile device;
a location determination engine, when executed by the processor, configured to automatically determine a current location associated with the user of the mobile device at substantially the same time as a detection of the input string provided by the user;
a suggestion engine, when executed by the processor, in response to detecting the prefix portion of the input string, configured to obtain a list of suggested businesses associated with valid string completions of the prefix portion, and sort the obtained list of suggested businesses based on at least rating indicators of the suggested businesses and spatial proximities of the suggested businesses to the current location, wherein the suggestion engine is further configured to;
(1) send at least one detected prefix portion to a server comprising a search engine, (2) receive, from the search engine, at least one autocompleted string identifying a name of a business based on the at least one detected prefix portion, and (3) upon receiving a selection of the at least one autocompleted string by the user, obtain the list of the suggested businesses from the search engine; and
a rendering engine, when executed by the processor, configured to, display to the user via the display a rating indicator associated with each of at least a subset of businesses in the list of the suggested businesses and display to the user via the display an image illustrating a geographic location of each of at least a subset of businesses in the suggested list of businesses in a manner relative to the current location of the user of the mobile device.
2 Assignments
0 Petitions
Accused Products
Abstract
A location associated with a user of a computing device and a prefix portion of an input string may be received as one or more successive characters of the input string are provided by the user via the computing device. A list of suggested items may be obtained based on a function of respective recommendation indicators and proximities of the items to the location in response to receiving the prefix portion, and based on partially traversing a character string search structure having a plurality of non-terminal nodes augmented with bound indicators associated with spatial regions. The list of suggested items and descriptive information associated with each suggested item may be returned to the user, in response to receiving the prefix portion, for rendering an image illustrating indicators associated with the list in a manner relative to the location, as the user provides each successive character of the input string.
-
Citations
20 Claims
-
1. A mobile device comprising:
-
a processor; a display; a prefix string receiving engine, when executed by the processor, configured to detect a prefix portion of an input string as one or more successive characters of the input string are provided by the user via the mobile device; a location determination engine, when executed by the processor, configured to automatically determine a current location associated with the user of the mobile device at substantially the same time as a detection of the input string provided by the user; a suggestion engine, when executed by the processor, in response to detecting the prefix portion of the input string, configured to obtain a list of suggested businesses associated with valid string completions of the prefix portion, and sort the obtained list of suggested businesses based on at least rating indicators of the suggested businesses and spatial proximities of the suggested businesses to the current location, wherein the suggestion engine is further configured to;
(1) send at least one detected prefix portion to a server comprising a search engine, (2) receive, from the search engine, at least one autocompleted string identifying a name of a business based on the at least one detected prefix portion, and (3) upon receiving a selection of the at least one autocompleted string by the user, obtain the list of the suggested businesses from the search engine; anda rendering engine, when executed by the processor, configured to, display to the user via the display a rating indicator associated with each of at least a subset of businesses in the list of the suggested businesses and display to the user via the display an image illustrating a geographic location of each of at least a subset of businesses in the suggested list of businesses in a manner relative to the current location of the user of the mobile device. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method implemented by at least one processor in a mobile device, the method comprising:
-
detecting a prefix portion of an input string as one or more successive characters of the input string are provided by the user via the mobile device; automatically determining a current location associated with the user of the mobile device at substantially the same time as a detection of the input string provided by the user; in response to detecting the prefix portion of the input string, obtaining a list of suggested businesses associated with valid string completions of the prefix portion and sorting the obtained list of suggested businesses based on at least rating indicators of the suggested businesses and spatial proximities of the suggested businesses to the current location, wherein the obtaining the list of the suggested businesses further comprises;
(1) sending at least one detected prefix portion to a server comprising a search engine, (2) receiving, from the search engine, at least one autocompleted string identifying a name of a business based on the at least one detected prefix portion, and (3) upon receiving a selection of the at least one autocompleted string by the user, obtaining the list of the suggested businesses from the search engine; anddisplaying to the user a rating indicator associated with each of at least a subset of businesses in the list of the suggested businesses and displaying to the user an image illustrating a geographic location of each of at least a subset of businesses in the suggested list of businesses in a manner relative to the current location of the user of the mobile device. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A non-transitory computer-readable medium comprising instructions configured to, when executed by at least one processor in a mobile device, cause the at least one mobile device to:
-
detect a prefix portion of an input string as one or more successive characters of the input string are provided by the user via the mobile device; automatically determine a current location associated with the user of the mobile device at substantially the same time as a detection of the input string provided by the user; in response to a detection of the prefix portion of the input string, obtain a list of suggested businesses associated with valid string completions of the prefix portion and sort the obtained list of suggested businesses based on at least rating indicators of the suggested businesses and spatial proximities of the suggested businesses to the current location, wherein to obtain the list of the suggested businesses, the instructions are further configured to, when executed by the at least one processor in the mobile device, cause the at least one mobile device to (1) send at least one detected prefix portion to a server comprising a search engine, (2) receive, from the search engine, at least one autocompleted string identifying a name of a business based on the at least one detected prefix portion, and (3) upon receiving a selection of the at least one autocompleted string by the user, obtain the list of the suggested businesses from the search engine; and display to the user a rating indicator associated with each of at least a subset of businesses in the list of the suggested businesses and display to the user an image illustrating a geographic location of each of at least a subset of businesses in the suggested list of businesses in a manner relative to the current location of the user of the mobile device. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification