×

EFFICIENT POINT-IN-POLYGON INDEXING TECHNIQUE FOR PROCESSING QUERIES OVER GEOGRAPHIC DATA SETS

  • US 20160217597A1
  • Filed: 01/27/2015
  • Published: 07/28/2016
  • Est. Priority Date: 01/27/2015
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented method for displaying geographic data, comprising:

  • receiving a query to be processed, wherein the query is associated with a set of geographic regions;

    using a late-binding schema generated from the query to retrieve a set of data points from a set of events containing previously gathered data;

    for each data point in a set of data points, identifying zero or more geographic regions in the set of geographic regions that the data point falls into; and

    displaying the set of geographic regions, wherein each polygon that defines a geographic region is marked to indicate a number of data points that fall into the polygon.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×