System and method of optimizing database queries in two or more dimensions
First Claim
Patent Images
1. A method of partitioning a database, the method comprising:
- creating a top level region comprising substantially all of the objects in the database;
creating a first sub-region comprising a first subset of objects contained in the top level region; and
creating a second sub-region comprising a second subset of objects contained in the top level region and a subset of objects contained in the first sub-region.
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
31 Claims
-
1. A method of partitioning a database, the method comprising:
-
creating a top level region comprising substantially all of the objects in the database;
creating a first sub-region comprising a first subset of objects contained in the top level region; and
creating a second sub-region comprising a second subset of objects contained in the top level region and a subset of objects contained in the first sub-region. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A method of searching a database, the method comprising:
-
receiving a query defining a search space having a perimeter;
determining a set of overlapping regions in a first hierarchical level that contain at least a portion of the perimeter, the set of overlapping regions defining a boundary; and
determining additional overlapping regions in the first hierarchical level that are contained within the boundary. - View Dependent Claims (7, 8, 9, 10, 11, 12, 13)
-
-
14. A method of searching a database, the method comprising:
-
receiving a query;
determining a first set of overlapping regions in a lowest level of a tiered structure based at least in part on the query; and
determining a second set of overlapping regions in an upper level of the tiered structure based at least in part on the query, each region in the upper level of the tiered structure comprising a plurality of regions from the lowest level of the tiered structure. - View Dependent Claims (15, 16, 17)
-
-
18. A method of searching a database, the method comprising:
-
generating a query;
receiving a first set of regions from a lowest level of a tiered database, the tiered database comprising overlapping regions and the first set of regions based at least in part on the query; and
receiving a second set of regions from an upper level of the tiered database based at least in part on the query, each region in the upper level of the tiered database comprising a plurality of regions from the lowest level of the tiered database. - View Dependent Claims (19, 20, 21, 22, 23, 24)
-
-
25. An electronic map, comprising:
-
a memory configured to store a map database configured as multiple tiers, each tier lower than a top level tier comprising overlapping regions;
a processor configured to receive a query and, based in part on the query, further configured to determine a first set of overlapping regions in a lowest tier of the map database; and
a monitor configured to display a map segment comprising objects from the first set of overlapping regions. - View Dependent Claims (26, 27, 28, 29, 30)
-
-
31. One or more processor readable storage devices having processor readable code embodied thereon, the processor readable code for programming one or more processors to perform a method of searching a database, the method comprising:
-
receiving a query;
determining a first set of overlapping regions in a lowest level of a tiered structure based at least in part on the query; and
determining a second set of overlapping regions in an upper level of the tiered structure based at least in part on the query, each region in the upper level of the tiered structure comprising a plurality of regions from the lowest level of the tiered structure.
-
Specification