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

Re: Tree v. Table - A relational XML object model...?

• To: Matthew.Bennett@f...
• Subject: Re: Tree v. Table - A relational XML object model...?
• From: "akmal @ city" <akmal@s...>
• Date: Thu, 27 Feb 2003 07:02:21 +0000 (GMT)
• Cc: xml-dev@l...
• In-reply-to: <OF34985836.ED331DA0-ONCA256CDA.0000A2BA@f...>

On Thu, 27 Feb 2003 Matthew.Bennett@f... wrote:

> 
> Hi All,
> 
> I recognized in CS 101 that a binary tree is just a table, skewed 45
> degrees, a non-binary tree a sparse table, skewed 45 degrees. They are
> abstractions of the *same* concept! Hence, it ought to be just as valid to
> speak of XML tables, as XML trees.
> 
> Perhaps  a matrix-algebra mathematician can get around to having an
> epiphany, and come up with the ..... "relational XML object model".
> 
> Possible, or pie-in-the-sky?
> 
> Cheerio,
> Matt Bennett
> 

I don't know about Relational XML Object Model, but Celko's Nested Sets
can represent XML quite well in Relational. See the work by Dr Richard
Edwards:

http://www.informatics.bangor.ac.uk/~rich/research.html

He also has a sourceforge project where you can grab his code:

http://sourceforge.net/projects/pyxy

Richard also has a nice chapter describing his work in the forthcoming
book (published in a couple of weeks):

http://www.aw.com/catalog/academic/product/1,4096,0201844524,00.html

If you are interested in tree representations in Relational, I believe
Celko has an entire book on the topic planned for publication this year.

vr

--
Akmal B. Chaudhri
WebDatabases ------- http://www.btinternet.com/~webdatabases/

• References:
  • Tree v. Table - A relational XML object model...?
    • From: Matthew.Bennett@f...

• Prev by Date: Re: The subsetting has begun
• Next by Date: Re: Tree v. Table - A relational XML object model...?
• Previous by thread: RE: Tree v. Table - A relational XML object model...?
• Next by thread: Re: Tree v. Table - A relational XML object model...?
• Index(es):
  • Date
  • Thread