公开(公告)号：US10204142B2

公开(公告)日：2019-02-12

申请号：US14556232

申请日：2014-11-30

Applicant: Microsoft Technology Licensing, LLC

Inventor： Kaushik Chakrabarti ,  Surajit Chaudhuri ,  Senjuti Basu Roy

IPC: G06F17/30 ,  G01C21/36

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.

公开(公告)号：US10963471B2

公开(公告)日：2021-03-30

申请号：US16223907

申请日：2018-12-18

Applicant: Microsoft Technology Licensing, LLC

Inventor： Kaushik Chakrabarti ,  Surajit Chaudhuri ,  Senjuti Basu Roy

IPC: G06F16/24 ,  G06F16/2457 ,  G06F16/13 ,  G06F16/29 ,  G06F16/951 ,  G01C21/36

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.