-
Notifications
You must be signed in to change notification settings - Fork 695
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Merge pull request #56 from jiayuasu/master
Push GeoSpark 0.5.1
- Loading branch information
Showing
24 changed files
with
328 additions
and
224 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
|
|
@@ -3,142 +3,48 @@ | |
| [](https://travis-ci.org/jiayuasu/GeoSpark) [](https://maven-badges.herokuapp.com/maven-central/org.datasyslab/geospark) | ||
| [](https://gitter.im/geospark-datasys/Lobby?utm_source=badge&utm_medium=badge&utm_campaign=pr-badge&utm_content=badge) | ||
|
|
||
| GeoSpark is listed as **Infrastructure Project** on **Apache Spark Official Third Party Project Page** ([http://spark.apache.org/third-party-projects.html](http://spark.apache.org/third-party-projects.html)) | ||
|
|
||
| GeoSpark is a cluster computing system for processing large-scale spatial data. GeoSpark extends Apache Spark with a set of out-of-the-box Spatial Resilient Distributed Datasets (SRDDs) that efficiently load, process, and analyze large-scale spatial data across machines. GeoSpark provides APIs for Apache Spark programmer to easily develop their spatial analysis programs with Spatial Resilient Distributed Datasets (SRDDs) which have in house support for geometrical and Spatial Queries (Range, K Nearest Neighbors, Join). | ||
| ``` Supported Apache Spark version: 2.0+(Master branch), 1.0+(1.X branch) ``` | ||
|
|
||
| GeoSpark is listed as **Infrastructure Project** on [**Apache Spark Official Third Party Project Page**](http://spark.apache.org/third-party-projects.html) | ||
|
|
||
| GeoSpark is a cluster computing system for processing large-scale spatial data. GeoSpark extends Apache Spark with a set of out-of-the-box Spatial Resilient Distributed Datasets (SRDDs) that efficiently load, process, and analyze large-scale spatial data across machines. GeoSpark provides APIs for Apache Spark programmer to easily develop their spatial analysis programs with Spatial Resilient Distributed Datasets (SRDDs) which have in house support for geometrical and Spatial Queries (Range, K Nearest Neighbors, Join). | ||
|
|
||
| GeoSpark artifacts are hosted in Maven Central. You can add a Maven dependency with the following coordinates: | ||
|
|
||
| The following version supports Apache Spark 2.X versions: | ||
|
|
||
| ``` | ||
| groupId: org.datasyslab | ||
| artifactId: geospark | ||
| version: 0.5.0 | ||
| ``` | ||
| GeoSpark artifacts are hosted in Maven Central: [**Maven Central Coordinates**](https://github.com/DataSystemsLab/GeoSpark/wiki/GeoSpark-Maven-Central-Coordinates) | ||
|
|
||
| The following version supports Apache Spark 1.X versions: | ||
|
|
||
| ``` | ||
| groupId: org.datasyslab | ||
| artifactId: geospark | ||
| version: 0.5.0-spark-1.x | ||
| ``` | ||
|
|
||
| ## Version information ([Full List](https://github.com/DataSystemsLab/GeoSpark/wiki/GeoSpark-Full-Version-Release-notes)) | ||
| # Version information ([more](https://github.com/DataSystemsLab/GeoSpark/wiki/GeoSpark-Full-Version-Release-notes)) | ||
|
|
||
|
|
||
| | Version | Summary | | ||
| |:----------------: |----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- | | ||
| | 0.5.0| **Major updates:** We are pleased to announce the initial version of [Babylon](https://github.com/DataSystemsLab/GeoSpark/tree/master/src/main/java/org/datasyslab/babylon) a large-scale in-memory geospatial visualization system extending GeoSpark. Babylon and GeoSpark are integrated together. You can just import GeoSpark and enjoy! More details are available here: [Babylon GeoSpatial Visualization](https://github.com/DataSystemsLab/GeoSpark/tree/master/src/main/java/org/datasyslab/babylon); | ||
| | 0.4.0| **Major updates:** ([Example](https://github.com/DataSystemsLab/GeoSpark/blob/master/src/main/java/org/datasyslab/geospark/showcase/Example.java)) 1. Refactor constrcutor API usage. 2. Simplify Spatial Join Query API. 3. Add native support for LineStringRDD; **Functionality enhancement:** 1. Release the persist function back to users. 2. Add more exception explanations.| | ||
|
|
||
| ##News | ||
| * GeoSpark Gitter Chat is now online! Chat with our GeoSpark users and ask questions! | ||
| * **Babylon Visualization Framework** on GeoSpark is now available! | ||
| Babylon is a large-scale in-memory geospatial visualization system. More details are available here: [Babylon GeoSpatial Visualization](https://github.com/DataSystemsLab/GeoSpark/tree/master/src/main/java/org/datasyslab/babylon) | ||
|
|
||
| <img src="http://www.public.asu.edu/~jiayu2/geospark/picture/usrail.png" width="250"> | ||
| <img src="http://www.public.asu.edu/~jiayu2/geospark/picture/nycheatmap.png" width="250"> | ||
| <img src="http://www.public.asu.edu/~jiayu2/geospark/picture/ustweet.png" width="250"> | ||
|
|
||
| ## How to get started (For GeoSpark Scala and Java developers) | ||
|
|
||
|
|
||
| ### Prerequisites | ||
|
|
||
| 1. Apache Spark 2.X releases (Apache Spark 1.X releases support available in GeoSpark for Spark 1.X branch) | ||
| 2. JDK 1.7 or later | ||
| 3. You might need to modify the dependencies in "POM.xml" and make it consistent with your environment. | ||
|
|
||
| Note: GeoSpark Master branch supports Apache Spark 2.X releases and GeoSpark for Spark 1.X branch supports Apache Spark 1.X releases. Please refer to the proper branch you need. | ||
|
|
||
| ### How to use GeoSpark APIs in an interactive Spark shell (Scala) | ||
|
|
||
| 1. Have your Spark cluster ready. | ||
| 2. Download [pre-compiled GeoSpark jar](https://github.com/DataSystemsLab/GeoSpark/releases) under "Release" tag. | ||
| 3. Run Spark shell with GeoSpark as a dependency. | ||
|
|
||
| ` | ||
| ./bin/spark-shell --jars GeoSpark_COMPILED.jar | ||
| ` | ||
|
|
||
| 3. You can now call GeoSpark APIs directly in your Spark shell! | ||
|
|
||
| ### How to use GeoSpark APIs in a self-contained Spark application (Scala and Java) | ||
|
|
||
| 1. Create your own Apache Spark project in Scala or Java | ||
| 2. Add GeoSpark Maven coordinates into your project dependencies. | ||
| 4. You can now use GeoSpark APIs in your Spark program! | ||
| 5. Use spark-submit to submit your compiled self-contained Spark program. | ||
|
|
||
| ### GeoSpark Programming Examples (Scala) | ||
|
|
||
| [GeoSpark Scala Example for GeoSpark 0.4 or later](https://gist.github.com/jiayuasu/e3571e982c518bb522e6c6c962207255) | ||
|
|
||
| [GeoSpark Scala Example for GeoSpark 0.3.x](https://gist.github.com/jiayuasu/bcecaa2e9e6f280a0f9a72bb7549ffaa) | ||
|
|
||
| [Test Data](https://github.com/DataSystemsLab/GeoSpark/tree/master/src/test/resources) | ||
|
|
||
| ### GeoSpark Programming Examples (Java) | ||
|
|
||
| [GeoSpark Java Example](https://github.com/DataSystemsLab/GeoSpark/blob/master/src/main/java/org/datasyslab/geospark/showcase/Example.java) | ||
|
|
||
| [Test Data](https://github.com/DataSystemsLab/GeoSpark/tree/master/src/test/resources) | ||
|
|
||
| ## Scala and Java API usage | ||
|
|
||
| Note: Scala can call Java APIs seamlessly. That means GeoSpark Scala users use the same APIs with GeoSpark Java users. | ||
|
|
||
| Please refer to [GeoSpark Scala and Java API Usage](http://www.public.asu.edu/~jiayu2/geospark/javadoc/) | ||
|
|
||
| |0.5.1| **Bug fix:** (1) GeoSpark: Fix inaccurate KNN result when K is large (2) GeoSpark: Replace incompatible Spark API call [Issue #55](https://github.com/DataSystemsLab/GeoSpark/issues/55); (3) Babylon: Remove JPG output format temporarily due to the lack of OpenJDK support| | ||
| | 0.5.0| **Major updates:** We are pleased to announce the initial version of [Babylon](https://github.com/DataSystemsLab/GeoSpark/tree/master/src/main/java/org/datasyslab/babylon) a large-scale in-memory geospatial visualization system extending GeoSpark. Babylon and GeoSpark are integrated together. You can just import GeoSpark and enjoy! More details are available here: [Babylon GeoSpatial Visualization](https://github.com/DataSystemsLab/GeoSpark/tree/master/src/main/java/org/datasyslab/babylon)| | ||
|
|
||
| # Important features ([more](https://github.com/DataSystemsLab/GeoSpark/wiki/GeoSpark-Important-Features)) | ||
| ## Spatial Resilient Distributed Datasets (SRDDs) | ||
|
|
||
| GeoSpark extends RDDs to form Spatial RDDs (SRDDs) and efficiently partitions SRDD data elements across machines and introduces novel parallelized spatial (geometric operations that follows the Open Geosptial Consortium (OGC) standard) transformations and actions (for SRDD) that provide a more intuitive interface for users to write spatial data analytics programs. Moreover, GeoSpark extends the SRDD layer to execute spatial queries (e.g., Range query, KNN query, and Join query) on large-scale spatial datasets. After geometrical objects are retrieved in the Spatial RDD layer, users can invoke spatial query processing operations provided in the Spatial Query Processing Layer of GeoSpark which runs over the in-memory cluster, decides how spatial object-relational tuples could be stored, indexed, and accessed using SRDDs, and returns the spatial query results required by user. | ||
|
|
||
| **Supported Spatial RDDs: PointRDD, RectangleRDD, PolygonRDD, LineStringRDD** | ||
| Supported Spatial RDDs: PointRDD, RectangleRDD, PolygonRDD, LineStringRDD | ||
|
|
||
| ## Supported data format | ||
| **Native input format support** | ||
|
|
||
| Comma-Separated Values (**FileDataSplitter.CSV**), Tab-separated values (**FileDataSplitter.TSV**), Well-Known Text (**FileDataSplitter.WKT**), and GeoJSON (**FileDataSplitter.GeoJSON**) as the input formats. Users only need to specify input format as Splitter and the start and end offset (if necessary) of spatial fields in one row when call Constructors. | ||
|
|
||
| **User-supplied input format mapper** | ||
|
|
||
| Examples: [user-supplied input format mapper](https://github.com/DataSystemsLab/GeoSpark/tree/master/src/main/java/org/datasyslab/geospark/showcase) | ||
|
|
||
| You can load your mapper like this: | ||
|
|
||
| ``` | ||
| mySpatialRDD = PointRDD(sparkContext, InputLocation, userSuppliedMapper); | ||
| mySpatialRDD = PointRDD(sparkContext, InputLocation, PartitionNum, userSuppliedMapper); | ||
| mySpatialRDD = LineStringRDD(sparkContext, InputLocation, userSuppliedMapper); | ||
| mySpatialRDD = LineStringRDD(sparkContext, InputLocation, PartitionNum, userSuppliedMapper); | ||
| ... | ||
| ``` | ||
|
|
||
| ## Important features | ||
|
|
||
| ### Spatial partitioning | ||
|
|
||
| GeoSpark supports R-Tree (**GridType.RTREE**) and Voronoi diagram (**GridType.VORONOI**) spatial partitioning methods. Spatial partitioning is to repartition RDD according to objects' spatial locations. Spatial join on spatial paritioned RDD will be very fast. | ||
| **Native input format support**: CSV, TSV, WKT, GeoJSON | ||
|
|
||
| ### Spatial Index | ||
| **User-supplied input format mapper**: Any input formats | ||
|
|
||
| GeoSpark supports two Spatial Indexes, Quad-Tree (**IndexType.QUADTREE**) and R-Tree (**IndexType.RTREE**). Quad-Tree doesn't support Spatial K Nearest Neighbors query. | ||
| ## Spatial Partitioning | ||
| Supported Spatial Partitioning techniques: R-Tree, Voronoi diagram | ||
|
|
||
| ### Geometrical operation | ||
| ## Spatial Index | ||
| Supported Spatial Indexes: Quad-Tree and R-Tree. Quad-Tree doesn't support Spatial K Nearest Neighbors query. | ||
|
|
||
| GeoSpark currently provides native support for Inside, Overlap, DatasetBoundary, Minimum Bounding Rectangle and Polygon Union in SRDDS following [Open Geospatial Consortium (OGC) standard](http://www.opengeospatial.org/standards). | ||
| ## Geometrical operation | ||
| Inside, Overlap, DatasetBoundary, Minimum Bounding Rectangl, Polygon Union | ||
|
|
||
| ### Spatial Operation | ||
| ## Spatial Operation | ||
| Spatial Range Query, Spatial Join Query, and Spatial K Nearest Neighbors Query. | ||
|
|
||
| GeoSpark so far provides **Spatial Range Query**, **Spatial Join Query**, and **Spatial K Nearest Neighbors Query**. | ||
| # GeoSpark Tutorial ([more](https://github.com/DataSystemsLab/GeoSpark/wiki/GeoSpark-Tutorial)) | ||
|
|
||
| #Babylon Visualization Framework on GeoSpark | ||
| Babylon is a large-scale in-memory geospatial visualization system. | ||
|
|
@@ -152,51 +58,42 @@ Babylon and GeoSpark are integrated together. You just need to import GeoSpark a | |
| <img src="http://www.public.asu.edu/~jiayu2/geospark/picture/nycheatmap.png" width="250"> | ||
| <img src="http://www.public.asu.edu/~jiayu2/geospark/picture/ustweet.png" width="250"> | ||
|
|
||
| ## Publication | ||
| # Publication | ||
|
|
||
| Jia Yu, Jinxuan Wu, Mohamed Sarwat. ["A Demonstration of GeoSpark: A Cluster Computing Framework for Processing Big Spatial Data"](). (demo paper) In Proceeding of IEEE International Conference on Data Engineering ICDE 2016, Helsinki, FI, May 2016 | ||
|
|
||
| Jia Yu, Jinxuan Wu, Mohamed Sarwat. ["GeoSpark: A Cluster Computing Framework for Processing Large-Scale Spatial Data"](http://www.public.asu.edu/~jiayu2/geospark/publication/GeoSpark_ShortPaper.pdf). (short paper) In Proceeding of the ACM International Conference on Advances in Geographic Information Systems ACM SIGSPATIAL GIS 2015, Seattle, WA, USA November 2015 | ||
|
|
||
|
|
||
| ## Acknowledgement | ||
| # Acknowledgement | ||
|
|
||
| GeoSpark makes use of JTS Plus (An extended JTS Topology Suite Version 1.14) for some geometrical computations. | ||
|
|
||
| Please refer to [JTS Topology Suite website](http://tsusiatsoftware.net/jts/main.html) and [JTS Plus](https://github.com/jiayuasu/JTSplus) for more details. | ||
|
|
||
|
|
||
|
|
||
| ## Contact | ||
| # Contact | ||
|
|
||
| ### Questions | ||
| ## Questions | ||
|
|
||
| * Please join [](https://gitter.im/geospark-datasys/Lobby?utm_source=badge&utm_medium=badge&utm_campaign=pr-badge&utm_content=badge) | ||
|
|
||
| * Email us! | ||
|
|
||
| ### Contributors | ||
| ## Contributors | ||
| * [Jia Yu](http://www.public.asu.edu/~jiayu2/) (Email: [email protected]) | ||
|
|
||
| * [Jinxuan Wu](http://www.public.asu.edu/~jinxuanw/) (Email: [email protected]) | ||
|
|
||
| * [Mohamed Sarwat](http://faculty.engineering.asu.edu/sarwat/) (Email: [email protected]) | ||
|
|
||
| ### Project website | ||
| ## Project website | ||
| Please visit [GeoSpark project wesbite](http://geospark.datasyslab.org) for latest news and releases. | ||
|
|
||
| ### Data Systems Lab | ||
| ## Data Systems Lab | ||
| GeoSpark is one of the projects under [Data Systems Lab](http://www.datasyslab.org/) at Arizona State University. The mission of Data Systems Lab is designing and developing experimental data management systems (e.g., database systems). | ||
|
|
||
| ## Thanks for the help from GeoSpark community | ||
| We appreciate the help and suggestions from the following GeoSpark users (The list is growing..): | ||
|
|
||
| * @gaufung | ||
| * @lrojas94 | ||
| * @mdespriee | ||
| * @sabman | ||
| * @samchorlton | ||
| * @Tsarazin | ||
| * @TBuc | ||
| * ... | ||
| # Thanks for the help from GeoSpark community | ||
| We appreciate the help and suggestions from GeoSpark users: [**Thanks List**](https://github.com/DataSystemsLab/GeoSpark/wiki/GeoSpark-Community-Thanks-List) | ||
|
|
||
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Oops, something went wrong.