Hello Peter,
that sounds fine. I will probably compare some quad-tree against the
existing R-tree implementation. It will take some time until I start with
implementing something, but I will keep you informed.
Regards, Daniel
--
View this message in context:
http://neo4j-community-discussions.
Daniel,
having an alternative index implementation would be great! We have
pulled out the RTree from Spatial into
https://github.com/neo4j/graph-collections which you can fork and add
your index, possibly even testing it against a spatial fork.
WDYT?
Cheers,
/peter neubauer
GTalk: neubauer
Hello there,
first I have written a wall of text, previewed it and then the forum went
grey and all of the text has gone - AR!
In short: I have read some papers about different spatial indices in the
last days. The standard R-tree can be improved in various ways or even
replaced by a
Daniel,
of course you could use native external indicies instead of in-graph
structures, but then you loose much of the topology capabilities of a
connected graph. However, probably it's a good idea to provide some
example of that, too. Got a link to a good native RTree implementation
that could be
Retrieving data in constant time sounds very promising especially for routing
purposes. Did you allready have thoughts on algorithms that use hierarchies
or contraction of the network? In our students project we implemented some
approaches to reduce search space and have thoughts on the heuristics
Hi all,
I am certainly behind on my emails, but I did just answer a related question
about OSM and fragmentation, and I think that might have answered some of
Daniels questions.
But I can say a little more about OSM and Neo4j here, specifically about the
issue of joins in postgres. Let me start b
Hi Daniel,
If you haven't yet, you should check out the work done in the Neo4j Spatial
project - https://github.com/neo4j/spatial - which has fairly comprehensive
support for GIS.
Data locality, as you mention, is exactly a big advantage of using a graph
for geospatial data. Take a look at the Ne
Hello everyone,
I am going to write my master thesis about the suitability of graph
databases in GIS applications (at least I hope so^^). The database has to
provide topological queries, network analysis and the ability to store large
amount of mapdata for viewing - all based on OSM-data of Germa
8 matches
Mail list logo