Cloud-based database for spatial data lifecycle management

Patent metadata

Field	Value
Publication number	US-11775545-B1
Application number	US-202017030171-A
Country	US
Kind code	B1
Filing date	Sep 23, 2020
Priority date	Sep 23, 2020
Publication date	Oct 3, 2023
Grant date	Oct 3, 2023

Abstract

Methods, systems, and computer-readable media for a cloud-based database for spatial data lifecycle management. A spatial database receives elements of spatial data from a plurality of clients of the distributed spatial database. An individual element of the spatial data comprises one or more location values or one or more spatial objects. The spatial database stores the plurality of elements of spatial data using a plurality of storage resources. The spatial database receives a query. The spatial database determines one or more elements of spatial data matching the query from the plurality of elements of spatial data that were stored using the plurality of storage resources.

First claim

What is claimed is:

1. A system, comprising:
a spatial database comprising one or more ingestion routers, a plurality of storage resources, and one or more query processors, wherein the spatial database is offered to a plurality of clients as a service of a provider network comprising a plurality of services accessible via the Internet, and wherein the spatial database comprises one or more processors and one or more memories to store computer-executable instructions that, when executed, cause the one or more processors to:
receive, by the one or more ingestion routers from the plurality of clients of the spatial database, a plurality of elements of spatial data, wherein an individual element of the spatial data comprises one or more location values indicating a physical location and one or more additional values;
store the plurality of elements of spatial data using the plurality of storage resources of the spatial database;
receive, by the one or more query processors, a spatial query indicating one or more spatial relationships;
select one or more additional elements of spatial data matching the spatial query from a plurality of additional elements of spatial data stored using one or more data sources external to the spatial database; and
generate one or more query results comprising a selection of one or more elements of spatial data matching the spatial query from the plurality of elements of spatial data stored using the plurality of storage resources and the additional elements of spatial data from the external data sources.

2. The system as recited in claim 1 , wherein a first element of the spatial data comprising a first location value and a second element of the spatial data comprising a second location value are co-located using the plurality of storage resources based at least in part on a spatial proximity of the first location value and the second location value.

3. The system as recited in claim 1 , wherein the one or more memories store additional computer-executable instructions that, when executed, cause the one or more processors to:
join the one or more elements of spatial data matching the spatial query and the one or more additional elements of spatial data matching the spatial query.

4. The system as recited in claim 1 , wherein another individual element of the spatial data comprises one or more spatial objects.

5. A method, comprising:
receiving, by a spatial database, a plurality of elements of spatial data from a plurality of clients of the spatial database, wherein an individual element of the spatial data comprises one or more location values indicating a physical location or one or more spatial objects;
storing, by the spatial database, the plurality of elements of spatial data using a plurality of storage resources;
receiving, by the spatial database, a query;
retrieving, by the spatial database, one or more additional elements of spatial data matching the query from a plurality of additional elements of spatial data stored using one or more data sources external to the spatial database; and
determining, by the spatial database, one or more elements of spatial data matching the query from the plurality of elements of spatial data stored using the plurality of storage resources.

6. The method as recited in claim 5 , wherein a first element of the spatial data comprising a first location value and a second element of the spatial data comprising a second location value are co-located using the plurality of storage resources based at least in part on a spatial proximity of the first location value and the second location value.

7. The method as recited in claim 5 , further comprising:
joining, by the spatial database, the determined one or more elements of spatial data matching the query and the retrieved one or more additional elements of spatial data matching the query.

8. The method as recited in claim 7 , further comprising:
migrating, by the spatial database based at least in part on analysis of the query, the one or more elements of spatial data matching the query to the external one or more data sources; or
migrating, by the spatial database based at least in part on the analysis of the query, the one or more additional elements of spatial data matching the query to the plurality of storage resources.

9. The method as recited in claim 5 , wherein the plurality of storage resources comprise a first storage tier and a second storage tier, wherein the first storage tier and the second storage tier differ in one or more performance characteristics, and wherein the method further comprises:
migrating, by the spatial database, at least a portion of the plurality of elements of spatial data from the first storage tier to the second storage tier based at least on part on application of a retention policy, wherein the retention policy is applied based at least in part on temporal values associated with the plurality of elements of spatial data.

10. The method as recited in claim 5 , further comprising:
correcting, by the spatial database, one or more erroneous location values in the spatial data based at least in part on execution of one or more functions.

11. The method as recited in claim 5 , further comprising:
adding, by the spatial database, one or more additional location values to one or more of the elements of spatial data based at least in part on execution of one or more functions.

12. The method as recited in claim 5 , wherein the spatial database is offered to the plurality of clients as a service of a provider network comprising a plurality of services accessible via the Internet.

13. The method as recited in claim 5 , wherein the plurality of clients comprise a first client and a second client, wherein the plurality of elements of spatial data comprise a first subset provided by the first client and a second subset provided by the second client, wherein the first subset is stored separately from the second subset in the plurality of storage resources, wherein the query is provided by the first client, and wherein the one or more elements of spatial data matching the query are selected from the first subset and not from the second subset.

14. The method as recited in claim 5 , wherein the one or more spatial objects comprise one or more points, one or more lines, or one or more polygons.

15. One or more non-transitory computer-readable storage media storing program instructions that, when executed on or across one or more processors, perform:
receiving, by a distributed spatial database, a plurality of elements of spatial data from a plurality of clients of the distributed spatial database, wherein the distributed spatial database is offered to the plurality of clients as a service of a provider network comprising a plurality of services accessible via the Internet, and wherein an individual element of the spatial data comprises one or more location values indicating a physical location or one or more spatial objects;
storing, by the distributed spatial database, the plurality of elements of spatial data using a plurality of storage resources;
receiving, by the distributed spatial database, a spatial query indicating one or more spatial relationships;
retrieving, by the distributed spatial database, one or more additional elements of spatial data matching the spatial query from a plurality of additional elements of spatial data stored using one or more data sources external to the distributed spatial database; and
determining, by the distributed spatial database, one or more elements of spatial data matching the spatial query from the plurality of elements

Assignees

• Amazon Tech Inc

Inventors

• Fritz Jonathan
• Zaki Omer Ahmed
• Papakonstantinou Yannis

Classifications

• G06F16/252 Primary

  between a Database Management System and a front-end application · CPC title

• G06F3/0605

  by facilitating the interaction with a user or administrator · CPC title

• G06F3/067

  Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS] · CPC title

• G06F3/0649

  Lifecycle management · CPC title

• G06F16/2458

  Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries · CPC title