[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: xml-dev@l...
• Subject: Re: Tree v. Table - A relational XML object model...?
• From: Joe English <jenglish@f...>
• Date: Thu, 27 Feb 2003 09:07:52 -0800
• In-reply-to: <OF34985836.ED331DA0-ONCA256CDA.0000A2BA@f...>
• References: <OF34985836.ED331DA0-ONCA256CDA.0000A2BA@f...>

Matthew.Bennett wrote:
>
> 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?


HyTime's "path location address" or "pathloc" feature
does exactly this: it views the tree as a 2-D array
and selects rectangular regions within the matrix.

Check out "Stupid PATHLOC Tricks" for an exposition
and exploration of this feature:

    <URL: http://www.flightlab.com/~joe/sgml/pathloc.ps >
    <URL: http://www.flightlab.com/~joe/sgml/pathloc.html >


--Joe English

  jenglish@f...

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

• Prev by Date: Unicode With Angle Brackets
• Next by Date: RE: Unicode With Angle Brackets
• 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