Storage of shard data

Patent metadata

Field	Value
Publication number	US-11762845-B2
Application number	US-202218050925-A
Country	US
Kind code	B2
Filing date	Oct 28, 2022
Priority date	Mar 31, 2021
Publication date	Sep 19, 2023
Grant date	Sep 19, 2023

Abstract

A method for storing shard data and data formats for storing shard data are proposed. Shard data entries are generated and stored, wherein each shard data entry comprises a definition of one or more semantic objects covered by the shard data entry. Shard metadata is generated and stored, wherein the metadata comprises references to the shard data entries and, for each of the shard data entries, data representative of a bounding box indicative of an area in a geographical area that is covered by the shard data entry.

First claim

What is claimed is:

1. A method comprising:
identifying semantic objects to be stored together in one shard or in separate shards;
storing shard files in a file storage system, wherein one shard file includes data for one shard;
generating shard metadata for each shard, wherein each shard metadata entry corresponds to a given shard, and includes:
(1) an integer value as an identifier of the given shard;
(2) a non-unique string value representing a subtype of the given shard;
(3) a unique string value representing a name of the given shard constructed from the non-unique string value and a sequence number; and
(4) four floating point values defining corners of a bounding box covered by the semantic objects of the given shard;

storing a shard metadata file having the shard metadata for each shard in the file storage system; and
providing shard files to one or more clients using the shard metadata file, wherein the one or more clients include one or more of: an autonomous vehicle, a vehicle, and a computer environment.

2. The method according to claim 1 , wherein the four floating point values are indicative of a minimum x-coordinate, a maximum x-coordinate, a minimum y-coordinate and a maximum y-coordinate, respectively.

3. The method according to claim 1 , wherein the subtype indicates the shard being related to a type of a guiding section used in generating the shard.

4. The method according to claim 1 , wherein the subtype indicates the shard being related to city-wide objects, indicative of the shard including city-wide objects.

5. The method according to claim 1 , wherein the subtype indicates the shard being related to experiments for simulation purposes.

6. The method according to claim 1 , wherein the shard metadata file is stored in a json file format.

7. The method according to claim 1 , wherein providing the shard files comprises:
receiving filter data indicative of map data that is requested by the one or more clients;
loading the shard metadata file; and
correlating the filter data against the shard metadata file to find relevant shard files.

8. The method according to claim 7 , wherein the filter data includes bounding box information specifying an area corresponding to the requested map data.

9. The method according to claim 7 , wherein the filter data comprises data indicative of a specific path.

10. The method according to claim 7 , wherein the filter data comprises information for selecting a specific layer of map data.

11. The method according to claim 7 , wherein providing the shard files comprises:
receiving filter data indicative of map data that is requested by the one or more clients, wherein the filter data includes bounding box information corresponding to the requested map data;
loading the shard metadata file;
temporarily enlarging bounding boxes of shards by a configurable padding or buffer zone; and
correlating the filter data against the shard metadata file having the enlarged bounding boxes to find relevant shard files.

12. One or more non-transitory computer-readable storage media comprising instruction for execution which, when executed by a processor, are operable to perform operations, the operations comprising:
identifying semantic objects to be stored together in one shard or in separate shards;
storing shard files in a file storage system, wherein one shard file includes data for one shard;
generating shard metadata for each shard, wherein each shard metadata entry corresponds to a given shard, and includes:
(1) an integer value as an identifier of the given shard;
(2) a non-unique string value representing a subtype of the given shard;
(3) a unique string value representing a name of the given shard constructed from the non-unique string value and a sequence number; and
(4) four floating point values defining corners of a bounding box covered by the semantic objects of the given shard;

storing a shard metadata file having the shard metadata for each shard in the file storage system; and
providing shard files to one or more clients using the shard metadata file, wherein the one or more clients include one or more of: an autonomous vehicle, a vehicle, and a computer environment.

13. The one or more non-transitory computer-readable storage media according to claim 12 , wherein providing the shard files comprises:
receiving filter data indicative of map data that is requested by the one or more clients;
loading the shard metadata file; and
correlating the filter data against the shard metadata file to find relevant shard files.

14. The one or more non-transitory computer-readable storage media according to claim 13 , wherein the filter data includes bounding box information specifying an area corresponding to the requested map data.

15. The one or more non-transitory computer-readable storage media according to claim 13 , wherein the filter data comprises data indicative of a specific path.

16. The one or more non-transitory computer-readable storage media according to claim 13 , wherein the filter data comprises information for selecting a specific layer of map data.

17. The one or more non-transitory computer-readable storage media according to claim 12 , wherein providing the shard files comprises:
receiving filter data indicative of map data that is requested by the one or more clients, wherein the filter data includes bounding box information corresponding to the requested map data;
loading the shard metadata file;
temporarily enlarging bounding boxes of shards by a configurable padding or buffer zone; and
correlating the filter data against the shard metadata file having the enlarged bounding boxes to find relevant shard files.

18. A computer system comprising:
one or more processors;
one or more non-transient computer-readable storage devices to store instructions;
one or more database storage devices to store shard data comprising:
semantic objects linked to each shard; and
shard metadata corresponding to each shard, wherein the shard metadata for a given shard includes:
(1) an integer value as an identifier of the given shard;
(2) a non-unique string value representing a subtype of the given shard;
(3) a unique string value representing a name of the given shard constructed from the non-unique string value and a sequence number; and
(4) four floating point values defining corners of a bounding box covered by the semantic objects of the given shard;

a database exporter, encoded in the instructions, to export the shard data from the one or more database storage devices;
a file storage system to:
receive shard data exported by the database exporter and store the shard data as shard files, where one shard file includes data for one shard; and
receive shard metadata exported by the database exporter and store the shard metadata as a shard metadata file; and

an uploader, encoded in the instructions, to provide the shard files to one or more clients using the shard metadata file, wherein the one or more clients includes one or more of: an autonomous vehicle, a vehicle, and a computer environment.

19. The computer system of claim 18 , wherein the uploader is further to:
receive filter data indicative of map data that is requested by the one or more clients;
load the shard metadata file; and
correlate the filter data against the shard metadata file to find relevant shard files.

20. The computer system of claim 18 , wherein the uploader is further to:
receive filter data indicative of map data that is r

Assignees

• Gm Cruise Holdings Llc

Inventors

• Chernov Mikhail
• Sun Xiaojun

Classifications

• G05D1/43

  Control of position or course in two dimensions [2D] · CPC title

• G06F16/29 Primary

  Geographical information databases · CPC title

• G06F16/2379 Primary

  Updates performed during online database operations; commit processing · CPC title

• G05D1/021

  specially adapted to land vehicles · CPC title