×

Columnwise spatial aggregation

  • US 9,465,835 B2
  • Filed: 06/25/2012
  • Issued: 10/11/2016
  • Est. Priority Date: 06/25/2012
  • Status: Active Grant
First Claim
Patent Images

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

  • receiving first data comprising (i) a maximum bounded rectangle for point data responsive to the query, (ii) one or more grid partitions of the maximum bounded rectangle, and (iii) one or more key figures, the point data including geographical information about a plurality of data points, the maximum bounded rectangle defining a geographical area which includes at least a portion of the plurality of data points, the one or more grid partitions defining areas within the maximum bounded rectangle that can be at least partially aggregated, and the one or more key figures defining information about the plurality of points, the information comprising values unrelated to the geographical information;

    computing, for each grid partition, a quantity of grid points responsive to the query;

    computing, for each grid partition, a center of gravity of the grid points, the center of gravity computed by weighting the grid points based on at least one of the one or more key figures; and

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

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×