公开(公告)号：US08930391B2

公开(公告)日：2015-01-06

申请号：US12981082

申请日：2010-12-29

申请人： Kaushik Chakrabarti ,  Surajit Chaudhuri ,  Senjuti Basu Roy

发明人： Kaushik Chakrabarti ,  Surajit Chaudhuri ,  Senjuti Basu Roy

IPC分类号： G06F17/30 ,  G01C21/36

CPC分类号： G06F17/3053 ,  G01C21/3611 ,  G01C21/3679 ,  G06F17/30091 ,  G06F17/30241 ,  G06F17/30864

摘要： 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.

摘要翻译： 当用户通过计算设备提供输入串的一个或多个连续字符时，可以接收与计算设备的用户和输入字符串的前缀部分相关联的位置。 可以基于各个推荐指标的功能和响应于接收前缀部分的到位置的项目的接近度，并且基于部分地遍历具有多个非终端节点的字符串搜索结构来获得所提出的项目的列表 增加与空间区域相关联的绑定指标。 与每个建议项目相关联的建议项目和描述性信息的列表可以响应于接收到前缀部分而被返回给用户，用于以用户提供的方式呈现以相对于位置的方式示出与列表相关联的指示符的图像 输入字符串的每个连续字符。