Querying Spatial Data in Column Stores Using Grid-Order Scans
First Claim
Patent Images
1. A method comprising:
- receiving, by a database comprising a columnar data store storing data in a column-oriented structure, a query of spatial data;
identifying a minimal bounding rectangle associated with the query using a grid order scanning technique;
mapping, by at least one data processor and using the identified minimal bounding rectangle, a spatial data set corresponding to the received query to physical storage in the database; and
retrieving, by at least one data processor, the spatial data set.
2 Assignments
0 Petitions
Accused Products
Abstract
A query of spatial data is received by a database comprising a columnar data store storing data in a column-oriented structure. Thereafter, a minimal bounding rectangle associated with the query is identified using a grid order scanning technique. The spatial data set corresponding to the received query is then mapped to physical storage in the database using the identified minimal bounding rectangle so that the spatial data set can be retrieved. Related apparatus, systems, techniques and articles are also described.
39 Citations
20 Claims
-
1. A method comprising:
-
receiving, by a database comprising a columnar data store storing data in a column-oriented structure, a query of spatial data; identifying a minimal bounding rectangle associated with the query using a grid order scanning technique; mapping, by at least one data processor and using the identified minimal bounding rectangle, a spatial data set corresponding to the received query to physical storage in the database; and retrieving, by at least one data processor, the spatial data set. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A non-transitory computer program product storing instructions which, when executed by at least one data processor forming part of at least one computing system, result in operations comprising:
-
receiving, by a database comprising a columnar data store storing data in a column-oriented structure, a query of spatial data; identifying a minimal bounding rectangle associated with the query using a grid order scanning technique; mapping, using the identified minimal bounding rectangle, a spatial data set corresponding to the received query to physical storage in the database; and retrieving the spatial data set. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19)
-
-
20. A system comprising:
-
a database comprising a columnar data store storing data in a column-oriented structure; at least one data processor; and memory storing instructions which, when executed by the at least one data processor, result in operations comprising; receiving a query of spatial data; identifying a minimal bounding rectangle associated with the query using a grid order scanning technique; mapping, using the identified minimal bounding rectangle, a spatial data set corresponding to the received query to physical storage in the database; and retrieving the spatial data set.
-
Specification