| 发明名称 |
Querying Spatial Data in Column Stores Using Tree-Order Scans |
| 摘要 |
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. |
| 申请公布号 |
US2015324399(A1) |
申请公布日期 |
2015.11.12 |
| 申请号 |
US201414274572 |
申请日期 |
2014.05.09 |
| 申请人 |
Tyercha Edward-Robert;Kazmaier Gerrit Simon;Gildhoff Hinnerk;Pekel Isil;Volker Lars;Grouisborn Tim |
发明人 |
Tyercha Edward-Robert;Kazmaier Gerrit Simon;Gildhoff Hinnerk;Pekel Isil;Volker Lars;Grouisborn Tim |
| 分类号 |
G06F17/30 |
主分类号 |
G06F17/30 |
| 代理机构 |
|
代理人 |
|
| 主权项 |
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. |
| 地址 |
Heidelberg DE |
