If data no change, order of result is fixed?

[Joel (Joel D.)]

If you don't specify an ORDER BY then you are telling neo4j you don't care what order the results come back in.

More on this here

Default ordering of nodes and relationships

Cypher is a declarative language, meaning that you tell it what you want and it goes and gets it. In the query you provided, you did not specify an order, and so cypher guarantees no particular order. If you want your results in a particular order, always use ORDER BY. Never assume that they will come in any particular order, because this is up to Cypher to decide, according to what the most efficient way of executing the query is. Even if Cypher seems to do the same thing every time, there …

In your case, my first thought would be to try specifying what you see is the current default ORDER BY and check if performance is acceptable (it might be fast)

The thinking here is to specify an ORDER BY to assure we know how it is ordered, then if the default order changes in the future the query may slow down, but at least we've guaranteed that it will not return results in an unexpected order.