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] Tree v. Table - A relational XML object model...?

[ Lists Home | Date Index | Thread Index ]

On Thu, 27 Feb 2003 Matthew.Bennett@facs.gov.au 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


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


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


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


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


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

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