Patent · US Active

Parallel spatio temporal indexing for high-update workloads and query processing

US9817874B2 · kind B2 · utility

0Cited by

0References

20Claims

0Family size

Assignee

SAP SE · DE

Inventors

Suprio Ray · Walldorf, DE
Rolando Blanco · Schreiber, CA
Anil Kumar Goel · Waterloo, CA

Key dates

Filing date	Sep 19, 2013
Grant date	Nov 14, 2017
Priority date	—
Expiry date	Jun 20, 2035

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/29
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

Disclosed herein are system, method, and computer program product embodiments for providing a spatio-temporal index for high-update workloads and query processing. An embodiment operates by a first thread retrieving an update record from a first queue, the update record comprising a location component and a temporal component indicating a location of one of a plurality of mobile devices at a specified time, and updating a columnar-store database with the update record. The embodiment further operates by a second thread identifying a spatial grid of a spatial temporal index within a memory corresponding to the location component of the update record, and updating a temporal index of the spatial grid based on the temporal component of the update record.

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