Re: [xml-dev] Re: ID/IDREF makes XML generation NP-hard
by Christian Nentwich other posts by this author
Apr 3 2003 4:44PM messages near this date
Re: [xml-dev] Re: ID/IDREF makes XML generation NP-hard
|
Re: [xml-dev] Re: ID/IDREF makes XML generation NP-hard
> Thus it seems that they share the same proviso as with Henry's analysis:
> Henry's analysis seems to apply to DTDs with fixed IDs or fixed IDREFs,
> and this paper applies to where there is an outside fixed set of constraints
> such as keys and foreign keys.
Not sure I see the distinction between keys and ID and foreign keys and
IDREF...
The paper does talk about constraints on the contents of a single XML
file if I remember correctly.
Christian
-----------------------------------------------------------------
The xml-dev list is sponsored by XML.org <http://www.xml.org> , an
initiative of OASIS <http://www.oasis-open.org>
The list archives are at http://lists.xml.org/archives/xml-dev/
To subscribe or unsubscribe from this list use the subscription
manager: <http://lists.xml.org/ob/adm.pl>
Thread:
Henry S. Thompson
Rick Jelliffe
Christian Nentwich
Murali Mani
Rick Jelliffe
Murali Mani
MURATA Makoto
Robert C. Lyons
Tim Bray
Murali Mani
|