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 4558 - Scalability and performance problems with expressing allowable nested policy assertions
Summary: Scalability and performance problems with expressing allowable nested policy ...
Status: RESOLVED FIXED
Alias: None
Product: WS-Policy
Classification: Unclassified
Component: Framework (show other bugs)
Version: CR
Hardware: PC Windows XP
: P2 normal
Target Milestone: ---
Assignee: David Orchard
QA Contact: Felix Sasaki
URL:
Whiteboard:
Keywords: futureConsideration
Depends on:
Blocks:
 
Reported: 2007-05-16 00:16 UTC by David Orchard
Modified: 2007-05-23 20:46 UTC (History)
0 users

See Also:


Attachments

Description David Orchard 2007-05-16 00:16:02 UTC
The policy intersection algorithm results in policy assertions with nesting to be verbosely expressed with all of the possible nested assertions marked as optional="true".  One example of this is SecurityPolicy with X509, detailed in http://lists.w3.org/Archives/Public/public-ws-policy/2007May/0160.html.  

The scalability problem is that it may be difficult to list and exchange all the possible nested assertions.  The performance problem is that such a scale may result in slow policy processers performing intersection.

One counter-arguments are that the number of nested assertions is not large enough to warrant this optimization, and that the optimization of adding optional="true" is sufficient.  The general argument of premature optimization applies.  This would be a close with no action or defer to v.Next.

Proposal 1:
Update the policy intersection algorithm so that an empty policy assertion matches a policy assertion with a nested assertion resulting an the same policy assertion with a nested assertion.  

Proposal 2:
Provide an explicit wildcard to match any nested assertions.
Comment 1 Christopher Ferris 2007-05-23 20:46:43 UTC
RESOLUTION: issue 4558 closed with no action as v.next
See http://www.w3.org/2007/05/23-ws-policy-irc#T20-45-50