Querying Spatial Data in Column Stores Using Tree-Order Scans
AssigneeSap SE
InventorsEdward-Robert Tyercha, Gerrit Simon Kazmaier, Hinnerk Gildhoff, Isil Pekel, Lars Volker, Tim Grouisborn
Life of this patent
Estimating the term…
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.
Claims20
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.
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.
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.
Dependencies are inferred from the claim text.