[XML-DEV Mailing List Archive Home] [By Thread] [By Date] [Recent Entries] [Reply To This Message]

Re: Re: ID/IDREF makes XML generation NP-hard

• To: xml-dev@l...
• Subject: Re: Re: ID/IDREF makes XML generation NP-hard
• From: Christian Nentwich <christian@s...>
• Date: 03 Apr 2003 17:44:25 +0100
• In-reply-to: <006201c2f9f6$bccf52d0$4bc8a8c0@A...>
• Organization: Systemwire
• References: <f5badffqhjk.fsf@e...> <20030403224522.074A.MURATA@h...> <006201c2f9f6$bccf52d0$4bc8a8c0@A...>

> 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

• References:
  • Re: ID/IDREF makes XML generation NP-hard
    • From: MURATA Makoto <murata@h...>
  • Re: Re: ID/IDREF makes XML generation NP-hard
    • From: "Rick Jelliffe" <ricko@a...>

• Prev by Date: Re: On the aparent importance of emoticons (was "Design as, one hopes, not premature optimization")
• Next by Date: Re: Re: ID/IDREF makes XML generation NP-hard
• Previous by thread: Re: Re: ID/IDREF makes XML generation NP-hard
• Next by thread: Re: Re: ID/IDREF makes XML generation NP-hard
• Index(es):
  • Date
  • Thread