EFFICIENT POINT-IN-POLYGON INDEXING TECHNIQUE FOR PROCESSING QUERIES OVER GEOGRAPHIC DATA SETS
First Claim
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.
1 Assignment
0 Petitions
Accused Products
Abstract
A system that displays geographic data is disclosed. During operation, the system receives a query to be processed, wherein the query is associated with a set of geographic regions. Next, the system uses a late-binding schema generated from the query to retrieve a set of data points from a set of events containing previously gathered data. Then, for each data point in a set of data points, the system identifies zero or more geographic regions in the set of geographic regions that the data point falls into. Finally, the system displays 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.
26 Citations
30 Claims
-
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 Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A non-transitory computer-readable storage medium storing instructions that when executed by a computer cause the computer to perform a method for displaying geographic data, the method 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 Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. A system that displays geographic data, comprising:
-
at least one processor and at least one associated memory; and a query-processing mechanism that executes on the at least one processor and is configured to; receive a query to be processed, wherein the query is associated with a set of geographic regions; use 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, identify zero or more geographic regions in the set of geographic regions that the data point falls into; and display 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 Dependent Claims (22, 23, 24, 25, 26, 27, 28, 29, 30)
-
Specification