System and method of optimizing database queries in two or more dimensions
AssigneeTelcontar
InventorBrian E. Smartt
Life of this patent
Estimating the term…
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.
Claims31
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.
The method of claim I wherein said predetermined amount is equal to one-fourth the size of said quadrant.
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.
Dependencies are inferred from the claim text.