ASPN ActiveState Programmer Network
ActiveState
/ Home / Perl / PHP / Python / Tcl / XSLT /
/ Safari / My ASPN /
Cookbooks | Documentation | Mailing Lists | Modules | News Feeds | Products | User Groups


Recent Messages
List Archives
About the List
List Leaders
Subscription Options

View Subscriptions
Help

View by Topic
ActiveState
.NET Framework
Open Source
Perl
PHP
Python
Tcl
Web Services
XML & XSLT

View by Category
Database
General
SOAP
System Administration
Tools
User Interfaces
Web Programming
XML Programming


MyASPN >> Mail Archive >> xml-dev
xml-dev
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

Privacy Policy | Email Opt-out | Feedback | Syndication
© ActiveState Software Inc. All rights reserved