Thanks to the good work of Davide, graph-collections now contains an implementation of Radix-tree. See: http://en.wikipedia.org/wiki/Radix_tree This particular datastructure can be used to store nodes sorted by a String value, very handy when you want to create associative arrays in Neo4j. Niels