Querying Spatial Data in Column Stores Using Tree-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 tree-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 tree-order scanning technique. A spatial data set that corresponds to the received query is then mapped to the physical storage in the database using the identified minimal bounding rectangle. Next, the spatial data set is then retrieved. Related apparatus, systems, techniques and articles are also described.
-
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 tree-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, 13, 14, 15)
-
-
16. 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 tree-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 (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 tree-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