Method and system for indexing data in a search engine or a database for speed-optimized proximity queries with different radii

摘要

The method involves dividing a geographical domain in an area by grid, where the grid has a grid spacing which is associated with a radius of a catchment area. An index element of an index is assigned to one catchment area from multiple catchment areas. A catchment area is determined, in which a specific geographical location lies. A specific data element is related to the specific geographical location. The index element of the predetermined catchment area is assigned to the data element. An independent claim is also included for a device for assigning an index to data in a database.