Columnwise Spatial Aggregation

• US 20130346418A1
• Filed: 06/25/2012
• Published: 12/26/2013
• Est. Priority Date: 06/25/2012
• Status: Active Grant

• Current Assignee: SAP SE
• Original Assignee: SAP AG (SAP SE)
• Inventors: Weyerhaeuser, Christoph, Mindnich, Tobias, Baeumges, Daniel, Kazmaier, Gerrit Simon
• Granted Patent: US 9,465,835 B2
• Time in Patent Office: Days
• US Class Current: 707/743
• CPC Class Codes: G06F 16/244 Grouping and aggregation
• CPC Class Codes: G06F 16/29 Geographical information databases

Abstract

A spatial aggregation query of a database is processed by receiving data specifying a maximum bounded rectangle for point data responsive to the query and specifying one or more grid partitions of the maximum bounded rectangle (in which at least one of the partitions is partially aggregated. Thereafter, for each partition, a number of points responsive to the query in each partition and a center of gravity of the points in each partition is computed. Data characterizing the corresponding computed number of points and center of gravity is then provided (e.g., persisted, loaded, transmitted, displayed, etc.). Related apparatus, systems, techniques and articles are also described.

Claims

1. A method for processing a spatial aggregation query of a database comprising:

receiving data specifying a maximum bounded rectangle for point data responsive to the query and specifying one or more grid partitions of the maximum bounded rectangle, at least one of the partitions being partially aggregated;

computing, for each partition, a number of points responsive to the query in each partition and a center of gravity of the points in each partition; and

providing, for at least one partition, data characterizing the corresponding computed number of points and center of gravity.

2. A method as in claim 1, wherein the data specifying the maximum bounded rectangle comprises four coordinates corresponding to four corners of the maximum bounded rectangle.

3. A method as in claim 1, wherein the data characterizing the corresponding computed number of points and the center of gravity are computed in parallel for two or more partitions.

4. A method as in claim 1, wherein the database is a columnwise database storing columnar data.

5. A method as in claim 4, wherein the database is an in-memory database.

6. A method as in claim 1, further comprising:

receiving data specifying at least one key figure; and

computing, for each partition, aggregations of the at least one key figure.

7. A method as in claim 1, wherein computing the center of gravity for each partition comprises:

differently weighting one or more key figures of the points in each partition.

8. A method as in claim 1, further comprising:

computing, for each partition, a maximum bounded rectangle; and

providing data characterizing the maximum bounded rectangle computed for each partition.

9. A method as in claim 1, wherein the receiving, computing, and providing are implemented by at least one data processor of at least one computing system.

10. A method as in claim 1, wherein the providing data comprises one or more of:

persisting the data, loading the data, transmitting the data, and displaying the data.

11. A computer program product, storing instructions for processing a spatial aggregation query of a database, which when executed, cause one or more data processors to perform operations comprising:

receiving data specifying a maximum bounded rectangle for point data responsive to the query and specifying one or more grid partitions of the maximum bounded rectangle, at least one of the partitions being partially aggregated;

computing, for each partition, a number of points responsive to the query in each partition and a center of gravity of the points in each partition; and

providing, for at least one partition, data characterizing the corresponding computed number of points and center of gravity.

12. A computer program product as in claim 11, wherein the data specifying the maximum bounded rectangle comprises four coordinates corresponding to four corners of the maximum bounded rectangle.

13. A computer program product as in claim 11, wherein the data characterizing the corresponding computed number of points and the center of gravity are computed in parallel for two or more partitions.

14. A computer program product as in claim 11, wherein the database is a columnwise database storing columnar data.

15. A computer program product as in claim 14, wherein the database is an in-memory database.

16. A computer program product as in claim 11, wherein the operations further comprise:

receiving data specifying at least one key figure; and

computing, for each partition, aggregations of the at least one key figure.

17. A computer program product as in claim 11, wherein computing the center of gravity for each partition comprises:

differently weighting one or more key figures of the points in each partition.

18. A computer program product as in claim 11, wherein the operations further comprise:

computing, for each partition, a maximum bounded rectangle; and

providing data characterizing the maximum bounded rectangle computed for each partition.

19. A computer program product as in claim 11, wherein the providing data comprises one or more of:

persisting the data, loading the data, transmitting the data, and displaying the data.

20. A system for processing a spatial aggregation query of a database comprising:

one or more data processors;

memory storing instructions, which when executed by at least one data processor, result in operations comprising;

receiving data specifying a maximum bounded rectangle for point data responsive to the query and specifying one or more grid partitions of the maximum bounded rectangle, at least one of the partitions being partially aggregated;

computing, for each partition, a number of points responsive to the query in each partition and a center of gravity of the points in each partition; and

providing, for at least one partition, data characterizing the corresponding computed number of points and center of gravity.