(EN) According to one aspect of the present disclosure, a computer-implemented method is provided for processing a query for points of interest (POIs) using a hierarchical grid structure representing a geographic area. The method includes receiving a query for POIs; defining a query footprint for the query based on a location corresponding to the query, wherein the query footprint comprises query spatial identifiers for a plurality of levels of the hierarchical grid structure; matching the query spatial identifiers with one or more POI spatial identifiers organized into a plurality of indexes, wherein each one of the plurality of indexes comprises an index of the POI spatial identifiers for one of the plurality of levels; and providing an output specifying one or more POIs corresponding to the matched POI spatial identifiers.
(FR) Selon un aspect de la présente invention, un procédé mis en œuvre par ordinateur est décrit pour traiter une interrogation concernant des points d'intérêt (POI) à l'aide d'une structure de grille hiérarchique représentant une zone géographique. Le procédé consiste à recevoir une interrogation demandant des POI ; définir une empreinte d'interrogation pour l'interrogation sur la base d'un emplacement correspondant à l'interrogation, l'empreinte d'interrogation comprenant des identifiants spatiaux d'interrogation pour une pluralité de niveaux de la structure de grille hiérarchique ; apparier les identifiants spatiaux d'interrogation à un ou plusieurs identifiants spatiaux de POI organisés en une pluralité d'index, chaque index de la pluralité d'index comprenant un index des identifiants spatiaux de POI pour un niveau parmi la pluralité de niveaux ; et fournir une sortie spécifiant un ou plusieurs POI correspondant aux identifiants spatiaux de POI appariés.
