Spatial Index for Locating Geographic Data Parcels Stored on Physical Storage Media
First Claim
1. A system for locating geographic data stored in parcels on physical storage media, wherein the geographic data is located in a geographic database that is organized by parcels of one or more tiles bounded by lines of constant latitude or longitude in a world tile grid, comprising:
- an application that receives a request for geographic data, wherein the request includes information that the application uses to identify a tile that contains the requested geographic data; and
a spatial index organized as a sparse array, wherein the application provides the tile identification to the spatial index and the spatial index uses the tile identification to identify a row and a column associated with the tile, and wherein the spatial index uses the row and the column to identify a parcel location on the physical storage media that contains the requested geographic data.
3 Assignments
0 Petitions
Accused Products
Abstract
A spatial index for locating geographic data parcels stored on physical storage media is disclosed. A geographic database for advanced driver assistance systems is subdivided based on a grid of fixed size tiles that span the entire globe. Each tile is assigned a tile identification. The geographic database is organized as a collection of parcels, each of which contains the data for one or more tiles. To locate a parcel on the physical storage media, a spatial index uses the tile identification. Because the tiles are not uniformly filled with data, the spatial index is organized as a sparse array.
-
Citations
21 Claims
-
1. A system for locating geographic data stored in parcels on physical storage media, wherein the geographic data is located in a geographic database that is organized by parcels of one or more tiles bounded by lines of constant latitude or longitude in a world tile grid, comprising:
-
an application that receives a request for geographic data, wherein the request includes information that the application uses to identify a tile that contains the requested geographic data; and a spatial index organized as a sparse array, wherein the application provides the tile identification to the spatial index and the spatial index uses the tile identification to identify a row and a column associated with the tile, and wherein the spatial index uses the row and the column to identify a parcel location on the physical storage media that contains the requested geographic data. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method for locating geographic data stored in parcels on physical storage media, wherein the geographic data is located in a geographic database that is organized by parcels of one or more tiles bounded by lines of constant latitude or longitude in a world tile grid, comprising:
-
receiving a request for geographic data; identifying a tile that contains the requested geographic data, wherein the tile identification is associated with a row and a column in the world tile grid; and retrieving a media address for a parcel using a spatial index organized as a sparse two dimensional array indexed by the tile'"'"'s row and column in the world tile grid. - View Dependent Claims (9, 10, 11, 12, 13, 14, 15)
-
-
16. A spatial index used to for locating geographic data stored in parcels on physical storage media, wherein the geographic data is located in a geographic database that is organized by spatial parcels of one or more tiles bounded by lines of constant latitude or longitude in a world tile grid, comprising:
-
a row index parcel including a first array of bit flags and a first array of media addresses, wherein the first array of bit flags indicates presence of entries in the first array of media addresses; and a column index parcel including a second array of bit flags and a second array of media addresses, wherein the second array of bit flags indicates presence of entries in the second array of media addresses, wherein an entry in the first array of media addresses identifies a media address of the column index parcel, and wherein the second array of media addresses identifies a media address of a spatial parcel. - View Dependent Claims (17, 18, 19, 20, 21)
-
Specification