Systems and methods for processing shape data based on serialization formatting

Patent metadata

Field	Value
Publication number	US-10437876-B2
Application number	US-201615156843-A
Country	US
Kind code	B2
Filing date	May 17, 2016
Priority date	May 17, 2016
Publication date	Oct 8, 2019
Grant date	Oct 8, 2019

Abstract

Systems, methods, and non-transitory computer-readable media can acquire shape data representative of one or more polygons. At least one serialization format can be produced based on the shape data. The at least one serialization format can be packaged into a proprietary package that is representative of the one or more polygons. At least a portion of the proprietary package can be utilized for one or more applications.

First claim

What is claimed is:

1. A computer-implemented method comprising:
acquiring, by a computing system, shape data representative of one or more polygons;
producing, by the computing system, at least one serialization format based on the shape data, wherein the at least one serialization format is associated with at least one of an R serialization format, a data warehouse-compatible format, or a fortified format;
packaging, by the computing system, the at least one serialization format into a proprietary package that is representative of the one or more polygons, wherein the proprietary package corresponds to a data structure utilized by at least a social networking system; and
utilizing, by the computing system, at least a portion of the proprietary package for one or more applications, wherein the one or more applications are associated with at least a real-time process.

2. The computer-implemented method of claim 1 , further comprising:
analyzing the shape data representative of the one or more polygons;
identifying, based on analyzing the shape data, at least one error associated with the shape data; and
correcting, prior to producing the at least one serialization format, the at least one error.

3. The computer-implemented method of claim 1 , wherein the shape data representative of the one or more polygons is associated with at least one of an Environmental Systems Research Institute (ESRI) format, a Network Common Data Form (NetCDF) format, a drawing (DWG) format, a Computer-Aided Design (CAD) format, a Well-Known Text (WKT) format, or a GeoJSON format.

4. The computer-implemented method of claim 1 , wherein the proprietary package enables shape data acquired from different data sources to be standardized.

5. The computer-implemented method of claim 1 , wherein the one or more applications are associated with at least one of an entity framework, or a geo-based application programming interface (API).

6. The computer-implemented method of claim 5 , wherein the one or more applications are associated with the entity framework, and wherein the one or more applications cause at least the portion of the proprietary package to be imported into a distributed data store that provides access to a social graph associated with a social networking system.

7. The computer-implemented method of claim 5 , wherein the one or more applications are associated with the geo-based application programming interface (API), and wherein the one or more applications cause at least the portion of the proprietary package to be utilized for at least one of: 1) mapping a set of tiles associated with a social networking system to a set of polygons or 2) providing a prediction of a location for a user of the social networking system.

8. The computer-implemented method of claim 7 , wherein mapping the set of tiles associated with the social networking system to the set of polygons includes: 1) mapping a first subset of tiles to a first subset of polygons and 2) mapping a second subset of tiles to a second subset of polygons, wherein mapping the first subset of tiles to the first subset of polygons is performed via a first computing system, and wherein mapping the second subset of tiles to the second subset of polygons is performed via a second computing system.

9. The computer-implemented method of claim 1 , wherein the one or more applications cause at least the portion of the proprietary package to be utilized for real-time querying.

10. A system comprising:
at least one processor; and
a memory storing instructions that, when executed by the at least one processor, cause the system to perform:
acquiring shape data representative of one or more polygons;
producing at least one serialization format based on the shape data, wherein the at least one serialization format is associated with at least one of an R serialization format, a data warehouse-compatible format, or a fortified format;
packaging the at least one serialization format into a proprietary package that is representative of the one or more polygons, wherein the proprietary package corresponds to a data structure utilized by at least a social networking system; and
utilizing at least a portion of the proprietary package for one or more applications, wherein the one or more applications are associated with at least a real-time process.

11. The system of claim 10 , wherein the instructions cause the system to further perform:
analyzing the shape data representative of the one or more polygons;
identifying, based on analyzing the shape data, at least one error associated with the shape data; and
correcting, prior to producing the at least one serialization format, the at least one error.

12. The system of claim 10 , wherein the shape data representative of the one or more polygons is associated with at least one of an Environmental Systems Research Institute (ESRI) format, a Network Common Data Form (NetCDF) format, a drawing (DWG) format, a Computer-Aided Design (CAD) format, a Well-Known Text (WKT) format, or a GeoJSON format.

13. The system of claim 10 , wherein the one or more applications are associated with at least one of an entity framework, or a geo-based application programming interface (API).

14. A non-transitory computer-readable storage medium including instructions that, when executed by at least one processor of a computing system, cause the computing system to perform a method comprising:
acquiring shape data representative of one or more polygons;
producing at least one serialization format based on the shape data, wherein the at least one serialization format is associated with at least one of an R serialization format, a data warehouse-compatible format, or a fortified format;
packaging the at least one serialization format into a proprietary package that is representative of the one or more polygons, wherein the proprietary package corresponds to a data structure utilized by at least a social networking system; and
utilizing at least a portion of the proprietary package for one or more applications, wherein the one or more applications are associated with at least a real-time process.

15. The non-transitory computer-readable storage medium of claim 14 , wherein the instructions cause the computing system to further perform:
analyzing the shape data representative of the one or more polygons;
identifying, based on analyzing the shape data, at least one error associated with the shape data; and
correcting, prior to producing the at least one serialization format, the at least one error.

16. The non-transitory computer-readable storage medium of claim 14 , wherein the shape data representative of the one or more polygons is associated with at least one of an Environmental Systems Research Institute (ESRI) format, a Network Common Data Form (NetCDF) format, a drawing (DWG) format, a Computer-Aided Design (CAD) format, a Well-Known Text (WKT) format, or a GeoJSON format.

17. The non-transitory computer-readable storage medium of claim 14 , wherein the one or more applications are associated with at least one of an entity framework, or a geo-based application programming interface (API).

Assignees

• Facebook Inc

Inventors

• State Bogdan
• Hofleitner Aude
• Gros Andreas

Classifications

• G06F16/51 Primary

  Indexing; Data structures therefor; Storage structures · CPC title