IP Library Granted Patent US 11,720,606
Granted Patent B1
US 11,720,606 · App. 17/740,157 · Granted Aug 8, 2023

Automated geospatial data analysis

Inventor: David Berthiaume (Auburn, MA)
Assignee: AVALARA, INC.
G06F16/288G06F16/212G06F16/2272G06F16/244G06F16/29G06N20/00G06V10/44G06V20/13
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,720,606
App. No.
17/740,157
Granted
Aug 8, 2023
Kind
B1
Abstract

Geospatial data is gathered for generation of a geodatacube encompassing data from multiple geospatial data sets for efficient processing and optimization. A method for gathering, storing and processing geospatial data includes identifying a plurality of geospatial data sets for intake, each defining a geospatial data parameter. For each geospatial data set, a plurality of subregions is defined such that each subregion corresponds to a portion of the geographic entity having the same value for the data parameter defined by the respective geospatial data set. In other words, subdividing the geographic entity along demarcations defined by variances in the data parameter(s) defined by the geospatial data set. A number of geospatial data sets for intake are arranged into layers, where each layer defines the data parameter for the respective subregions of the geographic entity. A partition defining polygons common to all layers represents a union of the subregions.

Claims (28)

1. A computing device for storing and analyzing geospatial data comprising:

an interface to a repository of geospatial data sets, each geospatial data set defining a data parameter correlated to a geographic entity;

an application for determining, for each of a plurality of geospatial data sets received from the interface, a plurality of subregions, each subregion corresponding to a portion of the geographic entity having the same value for the data parameter defined by the respective geospatial data set;

a memory responsive to the application for arranging the geospatial data sets into layers, each layer defining the data parameter for the respective subregions of the geographic entity and having a corresponding value on the other layers of the plurality of layers for a geographic location within the geographic entity;

the application including instructions for subdividing the geographic entity into a plurality of polygons, each polygon defining an area of the geographic entity for which values of each layer are invariant;

a repository for storing, for each polygon, the value of the data parameter defined by each layer for the area within the polygon; and

a user interface for receiving a query indicative of an aggregate result for a location in the geographic entity, the application responsive to the query for identifying one or more polygon of the plurality of polygons corresponding to the location and computing a result based on traversal of the identified polygons.

2. A computer program embodying program code on a non-transitory medium that, when executed by a processor, performs steps for implementing a method of storing geospatial data, the method comprising:

identifying a plurality of geospatial data sets, each geospatial data set of the plurality of geospatial data sets defining a data parameter correlated to a geographic entity;

determining, for each geospatial data set, a plurality of subregions, each subregion corresponding to a portion of the geographic entity having the same value for the data parameter defined by the respective geospatial data set;

arranging the geospatial data sets into layers, each layer defining the data parameter for the respective subregions of the geographic entity and having a corresponding value on the other layers of the plurality of layers for a geographic location within the geographic entity;

subdividing the geographic entity into a plurality of polygons, each polygon defining an area of the geographic entity for which values of each layer are invariant; and

storing, for each polygon, the value of the data parameter defined by each layer for the area within the polygon.

3. A computer-implemented method for storing and analyzing geospatial data comprising:

providing, by at least one computer processor, an interface to a repository of geospatial data sets, each geospatial data set defining a data parameter correlated to a geographic entity;

providing, by at least one computer processor, an application for determining, for each of a plurality of geospatial data sets received from the interface, a plurality of subregions, each subregion corresponding to a portion of the geographic entity having the same value for the data parameter defined by the respective geospatial data set;

causing, by at least one computer processor, a memory to be responsive to the application for arranging the geospatial data sets into layers, each layer defining the data parameter for the respective subregions of the geographic entity and having a corresponding value on the other layers of the plurality of layers for a geographic location within the geographic entity;

providing, by at least one computer processor, the application including instructions for subdividing the geographic entity into a plurality of polygons, each polygon defining an area of the geographic entity for which values of each layer are invariant;

storing, by at least one computer processor, in a repository for storing, for each polygon, the value of the data parameter defined by each layer for the area within the polygon; and

providing, by at least one computer processor, a user interface for receiving a query indicative of an aggregate result for a location in the geographic entity, the application responsive to the query for identifying one or more polygon of the plurality of polygons corresponding to the location and computing a result based on traversal of the identified polygons.

4. A system comprising:

at least on processor; and

a non-transitory medium having a computer program embodying program code stored thereon, that, when executed by the at least one processor, perform steps for implementing a method of storing geospatial data, the method comprising:

identifying a plurality of geospatial data sets, each geospatial data set of the plurality of geospatial data sets defining a data parameter correlated to a geographic entity;

determining, for each geospatial data set, a plurality of subregions, each subregion corresponding to a portion of the geographic entity having the same value for the data parameter defined by the respective geospatial data set;

arranging the geospatial data sets into layers, each layer defining the data parameter for the respective subregions of the geographic entity and having a corresponding value on the other layers of the plurality of layers for a geographic location within the geographic entity;

subdividing the geographic entity into a plurality of polygons, each polygon defining an area of the geographic entity for which values of each layer are invariant; and

storing, for each polygon, the value of the data parameter defined by each layer for the area within the polygon.

Assignments (6)
SECURITY INTEREST Recorded Mar 28, 2025
From: AVALARA, INC.; EDISON VAULT, LLC
To: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
Reel/Frame 070671/0097 →
RELEASE OF SECURITY INTEREST Recorded Mar 28, 2025
From: BLUE OWL CREDIT INCOME CORP. (F/K/A OWL ROCK CORE INCOME CORP.), AS COLLATERAL AGENT
To: AVALARA, INC.
Reel/Frame 070671/0413 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 22, 2024
From: BERTHIAUME, DAVID
To: PAPER CRANE, LLC
Reel/Frame 068369/0568 →
MERGER AND CHANGE OF NAME Recorded Aug 22, 2024
From: PAPER CRANE, LLC; PAPER CRANE INC
To: PAPER CRANE INC
Reel/Frame 068369/0683 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 22, 2024
From: PAPER CRANE INC
To: AVALARA, INC.
Reel/Frame 068369/0772 →
SECURITY INTEREST Recorded Dec 15, 2023
From: AVALARA, INC.
To: BLUE OWL CREDIT INCOME CORP., AS COLLATERAL AGENT
Reel/Frame 065885/0119 →