W3C home > Mailing lists > Public > public-rdf-wg@w3.org > April 2012

Re: Labelled graphs

From: Steve Harris <steve.harris@garlik.com>
Date: Wed, 25 Apr 2012 11:08:57 +0100
Cc: public-rdf-wg WG <public-rdf-wg@w3.org>
Message-Id: <3D5252C6-6CF3-454B-9B94-B1DB3383A092@garlik.com>
To: Sandro Hawke <sandro@w3.org>
On 24 Apr 2012, at 13:04, Sandro Hawke wrote:
> 
>>> * When the same label is used multiple times in the same dataset, the
>>> graph is
>>> assumed to be the union of the graphs labeled with it
> 
> This is the "partial-graph semantics" view, which I can live with, but
> some people have expressed opposition.  We should probably try some
> straw polling on it.

The choice here needs to be made carefully, to avoid unintended consequences on implementations, and data generation processes.

The corner cases are around bNodes (aren't they always), e.g.

<G1> {
  <a> <b> _:b1 .
}
...
<G1> {
  <c> <d> _:b1 .
}
...
<G2> {
  <c> <d> _:b1 .
}

Is that one, two, or three bNodess, an error, undefined, or...?

If it's an RDF Union between graphs then there's one bNode, between graphs with the same label, then there's two, if it's a Merge, then there's three (I believe).

Internally our systems maintain a map from bNode labels to internal skolem constants when parsing (noting that not all systems do this, but many do), and it would be good to be able to discard that map when we hit a "}" token.

If we have either kind of union semantics that map can get extremely large when parsing a large TriG file, and more to the point you have to maintain a set of maps for all graphs in the document, just incase the graph is mentioned again further down the document.

- Steve

>>> The appears to be in line to the 6.1 design, with some
>>> modifications/specializations.
> 
> I wonder if we can't adopt something close to 6.1, close pretty much all
> the open GRAPHS issues, then open a few new ones, like
> partial-vs-complete-graph semantics and whether/how to define
> GraphContainer.
> 
>    -- Sandro
> 
>>> Guus
>> 
>> (sorry for the delay - was not at work)
>> 
>> Guus - nice summary.
>> 
>> 	Andy
>> 
>> 
>> 
> 
> 
> 

-- 
Steve Harris, CTO
Garlik, a part of Experian 
1-3 Halford Road, Richmond, TW10 6AW, UK
+44 20 8439 8203  http://www.garlik.com/
Registered in England and Wales 653331 VAT # 887 1335 93
Registered office: Landmark House, Experian Way, NG2 Business Park, Nottingham, Nottinghamshire, England NG80 1ZZ
Received on Wednesday, 25 April 2012 10:09:33 UTC

This archive was generated by hypermail 2.3.1 : Tuesday, 6 January 2015 22:02:04 UTC