• From: "Glassbox" <glassbox@w...>
• To: <xml-dev@i...>
• Date: Sun, 31 Jan 1999 22:46:33 +0100

>There exists a neat trick which enables simple SQL-Select queries answering
>for two given nodes, whether one is a subnode of the other, and also how
>many levels deep, in constant time, assuming you do some simple
>preprocessing on the structure. (Assigning two integers to each node in the
>tree).

Can you please explain it precisely ?

Thanks,

Guillaume



xml-dev: A list for W3C XML Developers. To post, mailto:xml-dev@i...
Archived as: http://www.lists.ic.ac.uk/hypermail/xml-dev/
To (un)subscribe, mailto:majordomo@i... the following message;
(un)subscribe xml-dev
To subscribe to the digests, mailto:majordomo@i... the following message;
subscribe xml-dev-digest
List coordinator, Henry Rzepa (mailto:rzepa@i...)

• Prev by Date: Re: What is XML for?
• Next by Date: Re: Real world DTD
• Previous by thread: RE: XML query engines: was RE: Is XML dead already or what?
• Index(es):
  • Date
  • Thread