System and method of optimizing database queries in two or more dimensions
First Claim
Patent Images
1. A method of organizing spatial data objects in a map database, comprising:
- referencing data objects as location points in a region to a coordinate system;
separating said region into multiple sub-regions; and
assigning said data objects whose location point falls within a sub-region to said sub-region so long as no part of said object extends outside said sub-region by a predetermined amount.
10 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
31 Claims
-
1. A method of organizing spatial data objects in a map database, comprising:
-
referencing data objects as location points in a region to a coordinate system; separating said region into multiple sub-regions; and assigning said data objects whose location point falls within a sub-region to said sub-region so long as no part of said object extends outside said sub-region by a predetermined amount. - View Dependent Claims (2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13)
-
-
7. The method of claim I wherein said predetermined amount is equal to one-fourth the size of said quadrant.
-
14. A method of storing spatial data objects to a computer memory, comprising the steps of:
-
determining the size of each data object within a coordinate system; assigning each spatial data object to a location point in said coordinate system; calculating the boundaries of a first 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; referencing each spatial data object that is smaller than the size of said sub-regions in said first tier to a specific sub-region of said coordinate system based on the location point of each spatial data object; and storing said spatial data objects along with its reference to a specific sub-region to said computer memory. - View Dependent Claims (15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31)
-
Specification