METHOD FOR GENERATING A DATASET STRUCTURE FOR LOCATION-BASED SERVICES AND METHOD AND SYSTEM FOR PROVIDING LOCATION-BASED SERVICES TO A MOBILE DEVICE

摘要

CLAIMS 1. A method of generating a data set structure for a location based service, Dividing a geographic region into a plurality of tiles, preferably having the same size, the geographic region comprising a plurality of regions of interest; Associating tiles with a plurality of servers, each tile being associated with at least one of the servers according to a coherent hashing function; Creating, for each tile, a first set of data comprising regions of interest intersecting the tile, the regions of interest of the first set of data being either cut by the edges of the tile or completely contained within the tile; Generating, for each tile, a second data set comprising overtaking portions, each of the overtaking portions being part of a region of interest of the first data set, being cut by the edges of the tiles and located outside the tiles; and For each tile, a method including storing the first and second sets of data in the server (s) associated with the tile is disclosed herein. Also disclosed is a method and system for providing location based services using such a data set structure.