Re: XML databases [ was: S.O.D.A. database Query API - call for comments ]
From: mikito Harairi <nospam_at_newsranger.com>
Date: Mon, 21 May 2001 18:30:43 GMT
Message-ID: <n9dO6.2155$r4.115207_at_www.newsranger.com>
Date: Mon, 21 May 2001 18:30:43 GMT
Message-ID: <n9dO6.2155$r4.115207_at_www.newsranger.com>
In article <9earpo$def$01$1_at_news.t-online.com>, Carl Rosenberger says...
>
>Queries return a tree structure.
>
I'm sorry to sidetrack here, but
- Does anybody know 'must read' theoretical paper about queries on tree structures?
- Is tree querieng based on a similar foundation as cylindric algebras and Tarski's Algebraization Theorem in relational case? My ignorant assumption here is that the absence of such a nice theory makes querying tree structures difficult to impossible, but I'd like to learn more:-)