OASIS Mailing List ArchivesView the OASIS mailing list archive below
or browse/search using MarkMail.


Help: OASIS Mailing Lists Help | MarkMail Help



   Re: [xml-dev] Re: ID/IDREF makes XML generation NP-hard

[ Lists Home | Date Index | Thread Index ]

> 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

The paper does talk about constraints on the contents of a single XML
file if I remember correctly.



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

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