couchdb-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Jason Sachs <>
Subject DAGs (directed acyclic graphs) in couchdb
Date Mon, 13 Jul 2009 13:51:14 GMT
This thread (
mentioned directed acyclic graphs briefly... but if there was a moment
of enlightenment on good ways to represent DAGs in couchdb, I must
have missed it. Any thoughts? I've read the hierarchy page on the wiki
( but it
requires each node to store its materialized path. DAGs don't have a
single unique path to nodes, and even if you tweaked this design to
list the multiple paths to a node from the root (or from a designated
root, since a DAG doesn't really have the concept of a root, and can
have multiple roots), you still have the possibility of combinatorial
explosions of data.

View raw message