- From: Dan Connolly <connolly@w3.org>
- Date: Sun, 27 May 2001 15:40:14 -0500
- To: Aaron Swartz <aswartz@upclink.com>
- CC: Jan Grant <Jan.Grant@bristol.ac.uk>, RDFCore Working Group <w3c-rdfcore-wg@w3.org>
Aaron Swartz wrote: > > Dan Connolly <connolly@w3.org> wrote: > > >>>> Something conforms wrt the test case iff it interprets the RDF as > >>>> producing* a set of triples identical with the sample output, up to > >>>> reordering and the global renaming of anonymous resources. > >>> It's too bad there's no way to reduce that to some sort/diff > >>> thingy, but there just isn't. It's inherently a graph-matching > >>> thing. > >> Ehh? What are the issues with sorting the triples and providing some > >> algorithm for anonymous resource naming? > > You're welcome to give it a try, but I don't see > > any algorithm for naming the anonymous resources > > that's any simpler than graph matching. > > I don't know what graph matching is, but what's wrong with: > > 1) Sort each anonymous node individually in form: > > <#pred> <#obj> ; I don't think you can do that in the general case; sometimes anonymous nodes are objects; they're not always subjects; see below... > 2) Remove line breaks and surround each anonnode with "[ " and " ]." > > 3) Combine with regular triples and sort > > You end up with something like: > > <#subj> <#pred3> "aaa" . > [ <#pred1> "ob" ; <#pred2> <#obj> ; ]. > > Am I missing something? I think you're not taking into account cases like... <#DanC> <#hasCousin> [ <#hairColor> <#brown> ]. i.e. <!-- Processed by Id: cwm.py,v 1.48 2001/05/26 17:28:07 timbl Exp --> <!-- using base file:/home/connolly/,ex.n3--> <rdf:RDF xmlns="file:/home/connolly/,ex.n3#" xmlns:log="http://www.w3.org/2000/10/swap/log#" xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"> <rdf:Description rdf:about="#DanC"> <hasCousin rdf:parseType="Resource"> <hairColor rdf:resource="#brown"/> </hasCousin> </rdf:Description> </rdf:RDF> -- Dan Connolly, W3C http://www.w3.org/People/Connolly/
Received on Sunday, 27 May 2001 16:40:43 UTC