×

Parcelized geographic data medium with internal spatial indices and method and system for use and formation thereof

  • US 7,266,560 B2
  • Filed: 01/30/1998
  • Issued: 09/04/2007
  • Est. Priority Date: 01/30/1998
  • Status: Expired due to Term
First Claim
Patent Images

1. A computer-implemented method for producing a database that represents geographic features in a geographic region comprising the steps of:

  • separating a plurality of data entities that represent the geographic features into a plurality of parcels, wherein each parcel of said plurality of parcels contains a separate subset of said plurality of data entities, and wherein the subset of said plurality of data entities contained in each parcel represents the geographic features located in a separate one of a plurality of areas into which the geographic region is divided;

    wherein an improvement comprises;

    for each parcel of said plurality of parcels, dividing the area associated therewith into a plurality of sub-areas; and

    storing a first index that identifies, for each of the data entities contained in the parcel, each of the sub-areas intersected by the geographic feature represented thereby, whereby each sub-area in which a geographic feature is located can be determined by using the first index.

View all claims
  • 6 Assignments
Timeline View
Assignment View
    ×
    ×