Search International and National Patent Collections

1. (WO2017058705) PARTITIONING OF GEOGRAPHIC DATA

Pub. No.:    WO/2017/058705    International Application No.:    PCT/US2016/053688
Publication Date: Fri Apr 07 01:59:59 CEST 2017 International Filing Date: Tue Sep 27 01:59:59 CEST 2016
IPC: G06F 17/30
Applicants: MICROSOFT TECHNOLOGY LICENSING, LLC
Inventors: COUCKUYT, Jeffrey Darren
SCHWARTZ, Joseph
GALUZO, Sergey Y.
Title: PARTITIONING OF GEOGRAPHIC DATA
Abstract:
Improving the efficiency of distributed database systems in providing geographically related information is provided by generating a data object identifier (ID) in association with geographical data. A geographical data object is received for storage in the distributed database system. A grid ID is generated based on spatial information contained in the geographical data object, a shardlet ID is generated indicating a shardlet location in a given shard on which the geographical data object is stored, and a sequence ID is generated indicating data placement within the shardlet location. The data object ID is assigned to the geographical data object, the data object ID comprising the grid ID, the shardlet ID, and the sequence ID.