For an application written in Scala I’m looking for the ‘best’ database system for the following requirements:
- Good support for queries like: For a node find all connected nodes, all nodes connected via another node with value ‘somevalue’
- Available as a cloud service for 0$ for low volumes of data
- Good community support and documentation
Most probably you are trying to store a graph on your database.
There are graph databases especially created for storing nodes and connecting nodes with vertices (in your terms, values). http://en.wikipedia.org/wiki/Graph_database#Graph_database_projects
I’m afraid, there are no free options offered in the cloud for free. You should buy a VPS, Amazon EC2 instance, Windows Azure instance or whatsoever to host your database. Nothing comes free these days.
Among the graph databases, my choice would be
neo4j, it has a good support, documentation, community and it is especially designed for usage with Java (and Scala, of course). However I heard thatorientdbandvertexdbare also good for that.