ISSUE-365: Collection constraint membership-as-insertion too limitting

membership-as-insertion-too-limitting

Collection constraint membership-as-insertion too limitting

State:
CLOSED
Product:
prov-dm-constraints
Raised by:
Stian Soiland-Reyes
Opened on:
2012-04-25
Description:
https://dvcs.w3.org/hg/prov/raw-file/default/model/prov-constraints.html#collection-constraints says:

memberOf(c, {(k1, v1), ...}) holds IF AND ONLY IF there exists a collection c0, such that derivedByInsertionFrom(c, c0, {(k1, v1), ...}).

This seems very limiting. (and is also contradicting constraint collection-unique-derivation - even if I don't like it also constraining memberOf)


Collections can be created by other means than insertion - removal is one of them, but it could also come out of an activity which does not have a 'before' collection.

For instance if I have:

agent(shephard)
entity(blackSheep)
entity(whiteSheep)
activity(buildingFenceAroundSheep)
wasAssociatedWith(shephard, buildingFenceAroundSheep)
entity(sheepWithinFence, [prov:type="prov:Collection" %% xsd:QName])
wasGeneratedBy(sheepWithinFence, sheepWithinFence)

memberOf(sheepWithinFence, {(1, blackSheep), (2, whiteSheep)})

you are now saying that this implies:

derivedByInsertionFrom(X, sheepWithinFence, {(1, blackSheep), (2, whiteSheep)})

again implying

used(buildingFenceAroundSheep, X)
entity(X, [prov:type="prov:Collection" %% xsd:QName])


This does not make sense to me. What is this collection X, and where does it come from? Why are blackSheep and whiteSheep the newest additions? What if they were in X? In this example the shephard built a fence around the sheep, and so they were never inserted into a collection, even if you say that X is an empty collection - there never was a "0 sheep within the fence" collection.

From computer science we can find examples of tuples, etc, which are never added to or removed, they either exist with both values, or they don't exist. They are not formed by inserting into some secret collection.
Related Actions Items:
No related actions
Related emails:
  1. Re: PROV-ISSUE-365 (membership-as-insertion-too-limitting): Collection constraint membership-as-insertion too limitting [prov-dm-constraints] (from soiland-reyes@cs.manchester.ac.uk on 2012-05-03)
  2. Re: PROV-ISSUE-365 (membership-as-insertion-too-limitting): Collection constraint membership-as-insertion too limitting [prov-dm-constraints] (from Paolo.Missier@ncl.ac.uk on 2012-04-25)
  3. Re: PROV-ISSUE-365 (membership-as-insertion-too-limitting): Collection constraint membership-as-insertion too limitting [prov-dm-constraints] (from l.moreau@ecs.soton.ac.uk on 2012-04-25)
  4. PROV-ISSUE-365 (membership-as-insertion-too-limitting): Collection constraint membership-as-insertion too limitting [prov-dm-constraints] (from sysbot+tracker@w3.org on 2012-04-25)

Related notes:

Closed as Collections are now called Dictionaries, and as a strict data structure such requirements are OK.

Stian Soiland-Reyes, 3 May 2012, 13:51:46

Display change log ATOM feed


Chair, Staff Contact
Tracker: documentation, (configuration for this group), originally developed by Dean Jackson, is developed and maintained by the Systems Team <w3t-sys@w3.org>.
$Id: 365.html,v 1.1 2013-06-20 07:37:39 vivien Exp $