[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: Why not reinvent the wheel?
- From: Vasileios Papadimos <firstname.lastname@example.org>
- To: email@example.com
- Date: Thu, 01 Mar 2001 21:55:04 -0800
On Thu, Mar 01, 2001 at 12:08:13PM -0500, Jonathan Robie wrote:
> Would an operator that indicates that order is irrelevant satisfy your wish
Absolutely! I think such an "unorder" operator was proposed in "A Formal Data
Model and Algebra for XML" by David Beech, Ashok Malhotra and Michael Rys, in
The query processor could propagate the "not-ordered" property to the inputs
of the unorder operator (so we would only need to mention unorder only once
in a typical database-oriented query).
An unordered join would also be associative (right?), and that would turn
XML query optimization back into the exponential problem we know and love :-)