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] After XQuery, are we done?

[ Lists Home | Date Index | Thread Index ]

Elliotte Harold <elharo@metalab.unc.edu> writes:
> Hunsberger, Peter wrote:
> > Which still leaves the original question; once you've got a way of 
> > managing and manipulate graphs, why would you need a way to 
> > distinguish trees?  What does recognizing the special case get you?
> Because some things are true of trees which are not true of 
> all graphs, 
> the algorithms to process them can be made simpler and/or faster. For 
> instance, you can do a depth first search or breadth first search 
> without worrying about cycle detection.

That's exactly my point, if we ever got to the point where we could
manage graphs (in general) I don't think you'd need to care about trees
anymore.  Internally, software might optimize the management of all
kinds of special cases (not just trees), but if we've got Michaels
non-instance specific network exchange capability then at an interface
level you shouldn't care anymore?


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

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