×

Method for storing map data in a database using space filling curves and a method of searching the database to find objects in a given area and to find objects nearest to a location

  • US 6,021,406 A
  • Filed: 11/14/1997
  • Issued: 02/01/2000
  • Est. Priority Date: 11/14/1997
  • Status: Expired due to Term
First Claim
Patent Images

1. A storage device for storing data for access by an application program which is executable by a processor, the storage device comprising:

  • a database stored in the storage device for use by the application program to identify objects located in an area of a map plane which is divided into segments, the database including;

    a main table including rows with each row storing data identifying one of the objects, and an object key assigned by a space filling curve to one of the segments which is intersected by the area of the object identified in the respective row; and

    a secondary table including rows with each row storing an object key corresponding to one of the object keys stored in the main table and spatial keys assigned by the space filling curve to segments which are intersected by the area of the object stored in the row of the main table with the corresponding object key, wherein the spatial keys in each row identify only one range of sequential spatial keys assigned by the space filling curve to segments which are intersected by the area of the object identified by the object key of the row, and wherein a plurality of the rows of the secondary table have the same object key identifying the area of a single one of the objects.

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