公开(公告)号：US20180293262A1

公开(公告)日：2018-10-11

申请号：US16006748

申请日：2018-06-12

申请人： Factual Inc.

发明人： Ahad Rana ,  Boris Shimanovsky

IPC分类号： G06F17/30 ,  H04W4/02 ,  H04W4/50 ,  G06Q50/00 ,  G06Q30/02 ,  G06Q10/10 ,  G06N99/00 ,  G06N5/02 ,  H04L12/24

CPC分类号： G06F17/30289 ,  G06F17/30241 ,  G06F17/30345 ,  G06F17/30365 ,  G06F17/30377 ,  G06F17/3038 ,  G06F17/30507 ,  G06F17/30551 ,  G06F17/30589 ,  G06F17/30598 ,  G06F17/30616 ,  G06F17/30702 ,  G06F17/30705 ,  G06F17/30864 ,  G06F19/00 ,  G06N5/022 ,  G06N99/005 ,  G06Q10/101 ,  G06Q30/0261 ,  G06Q30/0282 ,  G06Q50/01 ,  H04L41/14 ,  H04W4/02 ,  H04W4/021 ,  H04W4/025 ,  H04W4/029 ,  H04W4/50 ,  H04W8/08 ,  H04W8/16 ,  H04W8/18 ,  H04W16/00 ,  H04W16/24 ,  H04W16/30 ,  H04W16/32 ,  H04W64/00 ,  H04W64/003 ,  H04W76/38 ,  H04W88/00 ,  H04W88/02

摘要： The disclosed apparatus, systems, and methods relate to a location query mechanism that can efficiently determine whether a target entity is located within a region of interest (ROI). At a high level, the location query mechanism can be configured to represent a ROI using one or more polygons. The location query mechanism can, in turn, divide (e.g., tessellate) the one or more polygons into sub-polygons. Subsequently, the location query mechanism can use the sub-polygons to build an index system that can efficiently determine whether a particular location is within any of the sub-polygons. Therefore, when a computing device queries whether a particular location is within the region of interest, the location query mechanism can use the index system to determine whether the particular location is within any of the sub-polygons.

公开(公告)号：US10013446B2

公开(公告)日：2018-07-03

申请号：US15673349

申请日：2017-08-09

申请人： Factual Inc.

发明人： Ahad Rana ,  Boris Shimanovsky

IPC分类号： H04W4/02 ,  G06F17/30 ,  H04W4/00 ,  G06N99/00 ,  G06N5/02 ,  H04L12/24 ,  G06Q30/02 ,  G06Q10/10 ,  G06Q50/00

CPC分类号： G06F16/21 ,  G06F16/23 ,  G06F16/235 ,  G06F16/2379 ,  G06F16/2386 ,  G06F16/24564 ,  G06F16/2477 ,  G06F16/282 ,  G06F16/285 ,  G06F16/29 ,  G06F16/313 ,  G06F16/337 ,  G06F16/35 ,  G06F16/951 ,  G06N5/022 ,  G06N20/00 ,  G06Q10/101 ,  G06Q50/01 ,  H04L41/14 ,  H04W4/02 ,  H04W4/021 ,  H04W4/025 ,  H04W4/029 ,  H04W4/50 ,  H04W8/08 ,  H04W8/16 ,  H04W8/18 ,  H04W16/00 ,  H04W16/24 ,  H04W16/30 ,  H04W16/32 ,  H04W64/00 ,  H04W64/003 ,  H04W76/38 ,  H04W88/00 ,  H04W88/02

摘要： The disclosed apparatus, systems, and methods relate to a location query mechanism that can efficiently determine whether a target entity is located within a region of interest (ROI). At a high level, the location query mechanism can be configured to represent a ROI using one or more polygons. The location query mechanism can, in turn, divide (e.g., tessellate) the one or more polygons into sub-polygons. Subsequently, the location query mechanism can use the sub-polygons to build an index system that can efficiently determine whether a particular location is within any of the sub-polygons. Therefore, when a computing device queries whether a particular location is within the region of interest, the location query mechanism can use the index system to determine whether the particular location is within any of the sub-polygons.