www.xml.orgwww.oasis-open.orgXML In IndustryXML RegistryNewsCalendarMarketplaceResourcesMy XML.orgSponsors
OASIS Mailing List ArchivesView the OASIS mailing list archive below
or browse/search using MarkMail.



   Re: ANN: XML Schema: DOs and DON'Ts

[ Lists Home | Date Index | Thread Index ]
  • From: Kohsuke KAWAGUCHI <kohsukekawaguchi@yahoo.com>
  • To: Eddie Robertsson <eddie@allette.com.au>
  • Date: Thu, 17 May 2001 18:04:15 -0700

> On a side issue: Why does this constaint on restriction apply to <xsd:all> and
> <xsd:choice> groups? It's logical for <xsd:sequence> since the sequence is
> important but in <xsd:choice> and <xsd:all> the order is insignificant.

I guess there is a computational difficulty issue involved. Otherwise
it's just an error somehow survived the reviews.

It becomes very hard to check that a given <all> is a proper subset of
another <all> if you allow arbitrary order of items. If <all> has x items,
then you have to check x^2 times in the worst case.

E-Mail: kohsukekawaguchi@yahoo.com

Search: Match: Sort by:


News | XML in Industry | Calendar | XML Registry
Marketplace | Resources | MyXML.org | Sponsors | Privacy Statement

Copyright 2001 XML.org. This site is hosted by OASIS