System and method of optimizing database queries in two or more dimensions
First Claim
Patent Images
1. A database of multi-dimensional objects, comprising:
- a first function configured to determine the size of each multi-dimensional object within a coordinate system;
a second function configured to assign each multi-dimensional object to a location point in said coordinate system;
a third function configured to calculate the boundaries of a first tier of overlapping subregions of said coordinate system so that each location point in said coordinate system is assigned to at least one sub-region, wherein said overlapping sub-regions have a predetermined overlap portion, wherein the overlap portion is shared between multiple adjacent subregions; and
a key assigning each multi-dimensional object to one of said overlapping subregions of said coordinate system.
12 Assignments
0 Petitions
Accused Products
Abstract
A method and system for storing and retrieving spatial data objects from a spatial database is discussed. The system stores multi-dimensional objects within the database by determining their position in a multi-tiered coordinate system. One each object has been assigned to a particular coordinate the object is further assigned to one of many overlapping sections within the coordinate system. Each object is assigned to a particular section of the coordinate system depending on its overall size and position.
-
Citations
35 Claims
-
1. A database of multi-dimensional objects, comprising:
-
a first function configured to determine the size of each multi-dimensional object within a coordinate system;
a second function configured to assign each multi-dimensional object to a location point in said coordinate system;
a third function configured to calculate the boundaries of a first tier of overlapping subregions of said coordinate system so that each location point in said coordinate system is assigned to at least one sub-region, wherein said overlapping sub-regions have a predetermined overlap portion, wherein the overlap portion is shared between multiple adjacent subregions; and
a key assigning each multi-dimensional object to one of said overlapping subregions of said coordinate system. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A map database comprising a set of multi-dimensional map objects, wherein each multi-dimensional map object comprises:
a key assigning each multi-dimensional map object to one of a plurality of sub-regions of said coordinate system, wherein the sub-regions comprise a central portion and a predetermined overlap portion, wherein the overlap portion is shared between multiple adjacent sub-regions. - View Dependent Claims (11, 12, 13, 14, 15, 16)
-
17. A computer controlled mapping system for storing and retrieving spatial data objects to and from a computer memory, comprising:
-
means for determining the size of each data object within a coordinate system;
means for assigning each spatial data object to a location point in said coordinate system;
means for calculating the boundaries of a first tier of overlapping sub-regions of said coordinate system so that each location point in said coordinate system is assigned to at least one sub-region, wherein said sub-regions have a predetermined overlap portion, wherein the overlap portion is shared between multiple adjacent sub-regions; and
means for storing said spatial data objects and its reference to a specific sub-region to said computer memory. - View Dependent Claims (18, 19, 20, 21, 22, 23, 24, 25, 26)
means for calculating the boundaries of a second tier of overlapping sub-regions of said coordinate system so that each point in said coordinate system is assigned to at least one sub-region; and
means for referencing each spatial data object that is larger than the size of said sub-regions in said first tier to a specific sub-region in said second tier based on the location point of each spatial data object.
-
-
27. A computer system for storing map data, comprising:
-
a first function configured to determine the size of each multi-dimensional object within a coordinate system;
a second function configured to assign each multi-dimensional object to a location point in said coordinate system;
a third function configured to calculate the boundaries of a first tier of overlapping subregions of said coordinate system so that each location point in said coordinate system is assigned to at least one subregion, wherein said subregions have a predetermined overlap portion, wherein the overlap portion is shared between multiple adjacent subregions; and
a key assigning each multi-dimensional object to one of said overlapping subregions of said coordinate system. - View Dependent Claims (28, 29, 30, 31, 32, 33, 34, 35)
-
Specification