公开(公告)号：US20230385353A1

公开(公告)日：2023-11-30

申请号：US18446397

申请日：2023-08-08

申请人： Amazon Technologies, Inc.

发明人： Swagata Prateek ,  Vi Thuy Hai Nguyen ,  Timur Amirov ,  Anton Polyakov ,  Szymon Ulewicz

IPC分类号： G06F16/9537 ,  G06F16/901 ,  G06F16/9538 ,  H04W4/021

CPC分类号： G06F16/9537 ,  G06F16/901 ,  G06F16/9538 ,  H04W4/021

摘要： A spatial search may be performed using representations of geometric shapes stored in a key-value store. A request to perform a spatial search may be received, the request including a geometric shape composed of one or more points. The points of the geometrical shape may be translated into one or more spatial indexes representing spatial cells using a space-filling curve. A key-value store may then be incrementally searched for each spatial index to identify spatial cells intersecting the geometric shape for which other known geometric shapes exist. The key-value store may then be searched to identify the known geometric shapes intersecting the geometric shape included in the search.

公开(公告)号：US12127070B2

公开(公告)日：2024-10-22

申请号：US17461792

申请日：2021-08-30

申请人： Amazon Technologies, Inc.

发明人： Szymon Ulewicz

IPC分类号： H04W4/00 ,  H04L9/32 ,  H04W4/021 ,  H04W12/037 ,  H04W12/0431

CPC分类号： H04W4/021 ,  H04L9/3242 ,  H04W12/037 ,  H04W12/0431

摘要： A system for providing a geofence service is disclosed. The geofence service receives an encrypted geospatial index for a specified geofence based on application of a hash function to respective ones of a plurality of locations for the specified geofence in accordance with a secret key that is unknown to the geofence service. The geofence service stores the encrypted geospatial index to a data store according to a geofence identifier for the specified geofence. The geofence service receives an encrypted device location identifier generated based on application of the hash function to a representation of a current location of a user device in accordance with the secret key. The geofence service determines whether the user device is located in a location of the plurality of locations based on a query of the encrypted geospatial index according to the encrypted device location identifier.

公开(公告)号：US11762932B2

公开(公告)日：2023-09-19

申请号：US16917736

申请日：2020-06-30

申请人： Amazon Technologies, Inc.

发明人： Swagata Prateek ,  Vi Thuy Hai Nguyen ,  Timur Amirov ,  Anton Polyakov ,  Szymon Ulewicz

IPC分类号： G06F16/00 ,  G06F16/9537 ,  G06F16/901 ,  G06F16/9538 ,  H04W4/021

CPC分类号： G06F16/9537 ,  G06F16/901 ,  G06F16/9538 ,  H04W4/021

摘要： A spatial search may be performed using representations of geometric shapes stored in a key-value store. A request to perform a spatial search may be received, the request including a geometric shape composed of one or more points. The points of the geometrical shape may be translated into one or more spatial indexes representing spatial cells using a space-filling curve. A key-value store may then be incrementally searched for each spatial index to identify spatial cells intersecting the geometric shape for which other known geometric shapes exist. The key-value store may then be searched to identify the known geometric shapes intersecting the geometric shape included in the search.

公开(公告)号：US20230069458A1

公开(公告)日：2023-03-02

申请号：US17461792

申请日：2021-08-30

申请人： Amazon Technologies, Inc.

发明人： Szymon Ulewicz

IPC分类号： H04W4/021 ,  H04W12/037 ,  H04W12/0431 ,  H04L9/32

摘要： A system for providing a geofence service is disclosed. The geofence service receives an encrypted geospatial index for a specified geofence based on application of a hash function to respective ones of a plurality of locations for the specified geofence in accordance with a secret key that is unknown to the geofence service. The geofence service stores the encrypted geospatial index to a data store according to a geofence identifier for the specified geofence. The geofence service receives an encrypted device location identifier generated based on application of the hash function to a representation of a current location of a user device in accordance with the secret key. The geofence service determines whether the user device is located in a location of the plurality of locations based on a query of the encrypted geospatial index according to the encrypted device location identifier.

公开(公告)号：US20210406328A1

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

申请号：US16917736

申请日：2020-06-30

申请人： Amazon Technologies, Inc.

发明人： Swagata Prateek ,  Vi Thuy Hai Nguyen ,  Timur Amirov ,  Anton Polyakov ,  Szymon Ulewicz

IPC分类号： G06F16/9537 ,  G06F16/9538 ,  H04W4/021 ,  G06F16/901

摘要： A spatial search may be performed using representations of geometric shapes stored in a key-value store. A request to perform a spatial search may be received, the request including a geometric shape composed of one or more points. The points of the geometrical shape may be translated into one or more spatial indexes representing spatial cells using a space-filling curve. A key-value store may then be incrementally searched for each spatial index to identify spatial cells intersecting the geometric shape for which other known geometric shapes exist. The key-value store may then be searched to identify the known geometric shapes intersecting the geometric shape included in the search.