W3C home > Mailing lists > Public > www-rdf-interest@w3.org > October 2000

Re: Circular references in RDF data model

From: Ross Judson <ross@ManagedObjects.com>
Date: Thu, 5 Oct 2000 10:11:25 -0400
Message-ID: <008001c02ed6$2570ea90$221a37ce@mosol.com>
To: <www-rdf-interest@w3.org>
As Brian stated, circular references aren't really an issue for
implementors.  It's definitely an issue for programs that use the
implementation, though -- walking an RDF graph has to use the same rules for
walking any type of graph structure (you need good graph walking patterns).

We use something we call the "Tour Bus" pattern: things that want to walk
the graph are queued up and sorted by the kind of walk they want to do.
Every once in a while a "tour bus" leaves the station with a bunch of things
that want the same walk (but might do different things).  The bus walks the
"tourists" through the graph, using a "guide" (walk controller).

RJ
Received on Thursday, 5 October 2000 10:12:13 GMT

This archive was generated by hypermail 2.2.0+W3C-0.50 : Monday, 7 December 2009 10:51:44 GMT