Method for generating a dataset structure for location-based services and method and system for providing location-based services to a mobile device
US9996552B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 9, 2013 |
| Grant date | Jun 12, 2018 |
| Priority date | — |
| Expiry date | Feb 5, 2034 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L67/10
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method for generating a dataset structure for location-based services includes partitioning a geographical area, including areas of interest, into tiles. The tiles are associated with servers, wherein each of the tiles is associated with at least one server based on a consistent hashing function. For each of the tiles, a first dataset is generated which includes the areas of interest intersecting the tile. The areas of interest of the first dataset are trimmed by edges of the tile or completely contained in the tile. For each of the tiles, a second dataset is generated which includes overflowed parts. Each of the overflowed parts is part of an areas of interest of the first dataset, is trimmed by an edge of the tile and is located outside of the tile. For each of the tiles, the first and second datasets are stored at the server(s) associated to the tile.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.