Processing

Please wait...

Settings

Settings

Goto Application

1. WO2022006079 - SPATIAL SEARCH USING KEY-VALUE STORE

Publication Number WO/2022/006079
Publication Date 06.01.2022
International Application No. PCT/US2021/039572
International Filing Date 29.06.2021
IPC
H04W 4/021 2018.1
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
WWIRELESS COMMUNICATION NETWORKS
4Services specially adapted for wireless communication networks; Facilities therefor
02Services making use of location information
021Services related to particular areas, e.g. point of interest services, venue services or geofences
G06F 16/951 2019.1
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
90Details of database functions independent of the retrieved data types
95Retrieval from the web
951Indexing; Web crawling techniques
Applicants
  • AMAZON TECHNOLOGIES, INC. [US]/[US]
Inventors
  • PRATEEK, Swagata
  • NGUYEN, Vi Thuy Hai
  • AMIROV, Timur
  • POLYAKOV, Anton
  • ULEWICZ, Szymon
Agents
  • KOWERT, Robert C.
Priority Data
16/917,73630.06.2020US
Publication Language English (en)
Filing Language English (EN)
Designated States
Title
(EN) SPATIAL SEARCH USING KEY-VALUE STORE
(FR) RECHERCHE SPATIALE UTILISANT UN MAGASIN DE VALEURS CLÉS
Abstract
(EN) 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.
(FR) Une recherche spatiale qui peut être effectuée à l'aide de représentations de formes géométriques stockées dans un magasin de valeurs clés. Une demande d'exécution d'une recherche spatiale peut être reçue, la demande comprenant une forme géométrique composée d'un ou de plusieurs points. Les points de la forme géométrique peuvent être traduits en un ou plusieurs indices spatiaux représentant des cellules spatiales à l'aide d'une courbe de remplissage d'espace. Un magasin de valeurs clés peut ensuite être exploré de manière incrémentielle pour chaque indice spatial afin d'identifier des cellules spatiales croisant la forme géométrique pour laquelle d'autres formes géométriques connues existent. Le magasin de valeurs clés peut ensuite être recherché pour identifier les formes géométriques connues croisant la forme géométrique comprise dans la recherche.
Related patent documents
Latest bibliographic data on file with the International Bureau