×

Partitioning of geographic data

  • US 10,331,710 B2
  • Filed: 02/11/2016
  • Issued: 06/25/2019
  • Est. Priority Date: 10/01/2015
  • Status: Active Grant
First Claim
Patent Images

1. A method for improving efficiency of storage and retrieval of geographic data in a distributed database system by generating a data object identifier (ID), the method comprising:

  • receiving a geographical data object for storage in the distributed database system, the distributed database system comprising a plurality of shards;

    generating a grid ID based on spatial information contained in the geographical data object;

    storing the geographical data object in a shard of the plurality of shards based on the grid ID;

    generating a shardlet ID indicating a shardlet location in the shard where the geographical data object is stored;

    generating a sequence ID indicating data placement of the geographical data object within the shardlet location;

    assigning the data object ID to the stored geographical data object, the data object ID comprising the grid ID, the shardlet ID, and the sequence ID; and

    in response to receiving a request from a user to access the stored geographical data object, retrieving the stored geographical data object from the distributed database system based on the data object ID.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×