×

System and method of optimizing database queries in two or more dimensions

  • US 7,725,425 B2
  • Filed: 03/20/2006
  • Issued: 05/25/2010
  • Est. Priority Date: 02/27/1997
  • Status: Expired due to Term
First Claim
Patent Images

1. A system for searching a map database, the system comprising:

  • a computer memory storing a map database comprising a plurality of sub-regions and a plurality of map objects, wherein the sub-regions comprise a central portion and a predetermined overlap portion, wherein the overlap portion is shared between multiple adjacent sub-regions, wherein each of the sub-regions is identified with one of a plurality of index keys, and wherein the spatial map objects comprise spatial coordinates and are associated with one or more of the index keys; and

    a computer system configured to;

    receive a query for map objects within a region of spatial coordinates;

    identify in the computer memory at least one index key associated with the region; and

    select from the computer memory at least one map object associated with the at least one index key.

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