The document discusses the integration of Neo4j spatial with OpenStreetMap, highlighting its applications in logistics, routing, and data mining. It includes details on graph data modeling, properties, and the functionality of Neo4j spatial, including the use of Cypher queries for spatial search. Additionally, it touches on future developments and the potential for geoprocessing functions in various domains.

1. Neo4jSpatial
Craig Taverner
Neo Technology
#neo4j
@craigtaverner
craig@amanzi.com
Web Map Data with Neo4j-Spatial
and OpenStreetMap

2. Where are the Mushrooms?

3. Where are the Mushrooms?

6. Social Network

7. (Network) Impact Analysis

8. Logistics & Routing

9. Route Finding

10. Recommendations

11. Access Control

12. Fraud Analysis

13. What is a graph,
anyway?

14. A Graph
Vertex
Edge

15. A Graph
Node
Relationship

16. Property Graph Data Model

17. Nodes

18. Relationships

19. Relationships

20. Labels

21. Graph Building Blocks
●
Nodes
●
entities
●
Relationships
●
connect entities and structure domain
●
Properties
●
attributes and metadata
●
Labels
●
entities roles and grouping

22. What is Neo4j
Spatial?

23. Neo4j Spatial 2010
●
GSoC 2010
●
Core
●
Storage, GeometryEncoder
●
Search/RTree, Operations
●
I/O (Shapefile)
●
Extensions
●
Geotools Datastore
●
GeoServer & uDig
●
Ruby API
●
neo4j-spatial.rb (Rubygem)
●
OpenStreetMap
●
Import OSM, Dynamic Layers (JSON & CQL)
●
Export Shapefiles, and SLD styled PNG

24. Neo4j OSM in uDig

25. OpenStreetMap

26. OpenStreetMap

27. OpenStreetMap

28. OpenStreetMap
OSM
RTree
namic
ayers
Dynamic
Layers

29. Routing on OSM

30. Neo4j-Spatial 2011
●
OSM
●
Performance
●
Changesets and Users
●
Geoprocessing
●
LBS and SimplePointLayer
●
Routing OSM
●
GSoC 2011 – Geoprocessing functions
●
Data Mining OSM
●
What's next
●
Geoprocessing pipeline
●
Cool domains: artistic maps

31. Finding things close to other things
http://blog.neo4j.org/2011/03/neo4j-spatial-part1-finding-things.html

32. Finding things close to other things
http://blog.neo4j.org/2011/03/neo4j-spatial-part1-finding-things.html

33. Routing with OSM

34. Data Mining OSM
timestamp > 1207014810000 and timestamp < 1208310810000 and
(
user = 'Zenon' or user = 'tomasCY' or user = 'muffu' or
user = 'dcp' or user = 'cartOMike' or user = 'djanda' or
user = 'Peter14' or user = 'toaster' or user = 'user_7363' or
user = 'lyx'
)

35. Artistic Maps

36. Artistic Maps

37. Artistic Maps

38. Cellular Network Topology

39. Cellular Network Topology
ID Site Latitude Longitude
1 ABC 55.678 12.567
2 XYZ 55.890 12.123
3 PRQ 55.543 12.890
ID Sector SiteID Azimuth Beamwidth
1 1 1 0 100
2 2 1 120 100
3 3 1 240 100
4 1 2 0 90
5 2 2 120 110
6 3 2 240 90
7 1 3 0 180
8 2 3 180 180
O(N)
O(ln(N))
O(1)

41. What's next?

42. Spatial Cypher!

43. Spatial Cypher GSoC Demo

44. What is Cypher?
sel ect skills.name
f rom users j oi n user_skills on (...) j oi n skills on (...)
where users.name = “Michael“
Consider SQL:

45. Cypher is for graph querying!
MATCH (me:User {name:'Michael'})-[:HAS_SKILL]->(skill)
RETURN skill.name

46. Cypher is for graph querying!
MATCH (me:Person {name:'Andreas'})-[:FRIEND]->(friend)
-[:FRIEND]->(friend2)
RETURN friend2

47. Point Index

48. Search within polygon

49. Search within polygon

50. Index polygons?

51. Questions?