Patent · US Active

Querying spatial data in column stores using tree-order scans

US9613055B2 · kind B2 · utility

23Cited by

1References

17Claims

0Family size

Assignee

SAP SE · DE

Inventors

Edward-Robert Tyercha · Heidelberg, DE
Gerrit Simon Kazmaier · Heidelberg, DE
Hinnerk Gildhoff · Heidelberg, DE
Isil Pekel · Heidelberg, DE
Lars Volker · Birkenfeld, DE
Tim Grouisborn · Mannheim, DE

Key dates

Filing date	May 9, 2014
Grant date	Apr 4, 2017
Priority date	—
Expiry date	Jan 5, 2035

Classification

Technology area (CPC Y)Emerging Cross-Sectional Technologies
CPC primaryY10S707/921
WIPO fieldComputer technology
WIPO sectorElectrical engineering

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.