This is an archived snapshot of W3C's public bugzilla bug tracker, decommissioned in April 2019. Please see the home page for more details.

Bug 4555 - Should policy intersection be called policy intersection?
Summary: Should policy intersection be called policy intersection?
Status: RESOLVED FIXED
Alias: None
Product: WS-Policy
Classification: Unclassified
Component: Framework (show other bugs)
Version: CR
Hardware: All All
: P2 normal
Target Milestone: ---
Assignee: Felix Sasaki
QA Contact: Web Services Policy WG QA List
URL:
Whiteboard:
Keywords:
Depends on:
Blocks:
 
Reported: 2007-05-11 16:01 UTC by David Hull
Modified: 2007-05-24 02:58 UTC (History)
0 users

See Also:


Attachments

Description David Hull 2007-05-11 16:01:43 UTC
The use of "intersection" to describe the operation approximated in section 4.5 is problematic.

Intersection usually refers to set intersection of some sort (it might also refer to bag intersection, given that at least some collections in WS-P are bags).  Assuming that policies are sets (see 4552), there is some resemblance between set intersection and policy intersection, in that if it so happens that alternatives are compatible only when they're identical, the intersection of two policies will contain one item for each of the alternatives in the set intersection of the two policies.  If intersection of alternatives turns out to mean bag intersection (see 4553), then in this particular case policy intersection will be the set intersection of the two policies.

However, if these exact conditions don't hold, then the result is not at all the set intersection of the two polices.  In particular, two alternatives with the same assertions but different multiplicities will be compatible, and alternatives may be compatible even if their component assertions are not identical, if the assertions are of the same type (or are ignorable in the case of lax intersection).  In such cases the result may have more alternatives than either of the policies being intersected, which is counter-intuitive to say the least.

In short, it seems misleading to call "pairwise combination (see 4553) of compatible alternatives" "intersection", even though it does in some cases act like intersection.
Comment 1 Asir V Selvasingh 2007-05-24 02:58:54 UTC
<cferris> Replace

"Intersection is a commutative function that takes two policies and returns a policy."

With

"Policy intersection is a commutative operation performed on two policies that yields a policy that contains a collection of the compatible policy alternatives. (Note: while policy intersection at times is analogous with set intersection, it does not imply formal set intersection semantics)."

david: if i had had that term i would have had fewer false assumptions

<cferris> RESOLUTION: issue 4555 closed with the above definition for policy intersection added to Terminology section

http://www.w3.org/2007/05/23-ws-policy-minutes.html#item08