• From: Jarle Stabell <jarle.stabell@d...>
• To: "'xml-dev@i...'" <xml-dev@i...>
• Date: Sun, 31 Jan 1999 20:49:57 +0100

Borden, Jonathan  wrote:

> 	The problem with a straight relational approach is that we need to model
> containment and heirarchies... in SQL terms this means joins, perhaps
> multilevel joins when documents are deep.

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).

I don't know who "invented" this trick, but I know that Joe Celko has 
written about it, perhaps he first described it.

Cheers,

Jarle Stabell
Digital Logikk AS


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: XML query engines: was RE: Is XML dead already or what?
• Next by Date: RE: Storing Lots of Fiddly Bits (was Re: What is XML for?)
• Previous by thread: RE: Repositories: From Argument to Architecture
• Next by thread: Re: XML query engines: was RE: Is XML dead already or what?
• Index(es):
  • Date
  • Thread