neo4j spatial - gis for the rest of us

Peter NeubauerNeo Technology

#neo4j@[email protected]

Neo4j Spatial - GIS for the rest

of us. OSCON Data 2011

Saturday, July 30, 2011

mailto:[email protected]


#neo4j@[email protected]

We are hiring. Now.

Contact me.




Neo4j - ?


The Neo4j model: Property Graph


The Neo4j model: Property Graph

1 2

3


The Neo4j model: Property Graphname = “Emil”age = 29sex = “yes”

type = KNOWStime = 4 years

type = carvendor = “SAAB”model = “95 Aero”

1 2

3


Impact Analytics, CMDB, Network Management, Provisioning


Show me!


Neo4j Spatial


Components

9Saturday, July 30, 2011

Core

Components


Core

Storage

Components


Core

Storage

Search

Components


Core

Storage

Search

GeoProcessing

Components


Core

Storage

Search

GeoProcessing

Import/export

Components


Core

Storage

Search

GeoProcessing

Import/export

Extensions

Components


Core

Storage

Search

GeoProcessing

Import/export

Extensions

Geotools & GeoServer

Components


Core

Storage

Search

GeoProcessing

Import/export

Extensions


uDig

Components


Core

Storage

Search

GeoProcessing

Import/export

Extensions


uDig

OpenStreetMap

Components


Neo4j dynamic layers

Layer1

Layer2

Layer3

GeometryEncoderDynamic

QueryDynamic

StylesDynamicMeta-Inf

Connected domain data Neo4j Spatial GIS and Spatial stacks

MultidimIndexes


TopicsOpen Street Map

Layers

Indexes

Styling

Geoprocessing

Routing

Examples


Open StreetMap


OpenStreetMap - Topology


OSM Files<?xml version="1.0" encoding="UTF-8"?><osm version="0.6" generator="CGImap 0.0.2"> <bounds minlat="56.0437000" minlon="12.9388000" maxlat="56.0761000" maxlon="13.0109000"/> <node id="371662020" lat="56.0709040" lon="12.9639158" user="Grillo" uid="13957" visible="true" version="2" changeset="5465617" timestamp="2010-08-11T19:50:23Z"/>.... <way id="72090582" user="Craig Taverner" uid="48197" visible="true" version="1" changeset="5474347" timestamp="2010-08-12T16:15:06Z"> <nd ref="371662020"/> <nd ref="857081476"/> <nd ref="857081950"/> <nd ref="857081819"/> <nd ref="857081796"/> <nd ref="857081692"/> <nd ref="857081617"/> <nd ref="857081523"/> <tag k="highway" v="residential"/> <tag k="name" v="Nybrodalsvägen"/> </way></osm>


OpenStreetMap


OpenStreetMap

OSM


OpenStreetMap

OSMDynamicLayers


OpenStreetMap

OSM

Index (RTree)

DynamicLayers


Layers


From Graph to Layer


From Graph to LayerGeometryEncoder - encode, decode



Property (wkt)



Property (wkt)

Properties (lon, lat)



Property (wkt)


Subgraph (ways, polygons)



Property (wkt)



Domain specific (e.g. OSM)



Property (wkt)




OSM Way encoding/decoding



Property (wkt)





CRS, Geometry type



Property (wkt)





CRS, Geometry type

Styling



Property (wkt)





CRS, Geometry type

Styling

Dynamic Layers



Property (wkt)





CRS, Geometry type

Styling

Dynamic Layers

Search


Dynamic Layers, uDig


Dynamic Layers, GeoServer


Indexes


Multiple indexes - GIS

Illustrations: WikipediaSaturday, July 30, 2011

OpenStreetMap


OpenStreetMap

OSM

Index (RTree)

DynamicLayers


In - graph indexingIndex<Node> index = db.index().forNodes( "layer1");Node n1 = db.createNode();n1.setProperty( "lat", (double)56.2 );n1.setProperty( "lon", (double)15.3 );index.add( n1 );

Java:index.query( LayerNodeIndex.BBOX_QUERY, "[15.0, 16.0, 56.0, 57.0]" );

Cypher:START poi=(layer1,'bbox:[15.0, 16.0, 56.0, 57.0]') MATCH (poi) -[r] - (x) RETURN poi, r~TYPE, x.layer?

Gremlin:g.idx('node')[[layer1: 'bbox:[15.0, 16.0, 56.0, 57.0]']]


Styling


Styling SLD<FeatureTypeStyle> <Rule> <ogc:Filter> <ogc:And> <ogc:PropertyIsEqualTo> <ogc:Function name="geometryType"> <ogc:PropertyName>the_geom</ogc:PropertyName> </ogc:Function> <ogc:Literal>LineString</ogc:Literal> </ogc:PropertyIsEqualTo> <ogc:Not> <ogc:PropertyIsNull> <ogc:PropertyName>highway</ogc:PropertyName> </ogc:PropertyIsNull> </ogc:Not> <ogc:PropertyIsEqualTo> <ogc:PropertyName>highway</ogc:PropertyName> <ogc:Literal>residential</ogc:Literal> </ogc:PropertyIsEqualTo> </ogc:And> </ogc:Filter> <Symbolizers>.......</> </Rule></FeatureTypeStyle>


Styling SLD<FeatureTypeStyle> <Rule> <Filter>.....</Filter> <LineSymbolizer> <Stroke> <CssParameter name="stroke">#909090</CssParameter> <CssParameter name="stroke-width">3</CssParameter> </Stroke> </LineSymbolizer> <LineSymbolizer> <Stroke> <CssParameter name="stroke">#ffff80</CssParameter> <CssParameter name="stroke-width">1</CssParameter> </Stroke> </LineSymbolizer> </Rule></FeatureTypeStyle>


Styling Ruby DSLrequire 'amanzi/sld'

Amanzi::SLD::Config.config[:geometry_property] = 'the_geom'#Amanzi::SLD::Config.config[:verbose] = true

sld = Amanzi::SLD::Document.new "Example Neo4j Spatial OSM Style"

sld.comment "A style for residential streets"sld. add_line_symbolizer(:stroke => '#909090', :stroke_width => 3). add_line_symbolizer(:stroke => '#ffff80', :stroke_width => 1) do |f| f.op(:and) do |f| f.geometry = 'LineString' f.property.exists? 'highway' f.property['highway'] = 'residential' endendsld


Dynamic Layers, styling


Geoprocessing


GSoC: PostGIS -> OSM Graph


GSoC: PostGIS -> OSM GraphOutputs: GeoJSON, KML



Accessors: ST_EndPoint




Processing: ST_CLosest, ST_Disjoint





Search: SearchWithin, SearchClosest, Route, etc





Search: SearchWithin, SearchClosest, Route, etc

Thanks Andreas Wilhelm!33


Routing


Graph - Algos, A*


h"p://www.transportdublin.ie/ -‐ Patrick Fitzgerald on Neo4jSaturday, July 30, 2011

http://www.transportdublin.ie

http://www.transportdublin.ie

Neo4j Spatial examples


Polymap3


AWE


Cell network analysis


Next steps


Next stepsNeo4j Spatial



Cypher, Gremlin, CQL dynamic querying




Graph Geoprocessing domain level - GSoC 2011





Index Performance optimizations






Pluggable indexing, Composite Index







Routing API support







Routing API support

OSM







Routing API support

OSM

uDig OSM Topology editor - GSoC 2011







Routing API support

OSM


OSM tests Germany, US







Routing API support

OSM


OSM tests Germany, US

Stitching for OSM datasets


Get involved!

http://github.com/neo4j/neo4j-spatial

http://neo4j.org




http://neo4j.org

http://neo4j.org

http://neo4j.org

http://neo4j.org

http://neotechnology.com44

And - we are hiring!
