[XML-DEV Mailing List Archive Home] [By Thread] [By Date] [Recent Entries] [Reply To This Message]

Re: After XQuery, are we done?

• To: "Hunsberger, Peter" <Peter.Hunsberger@S...>
• Subject: Re: After XQuery, are we done?
• From: Elliotte Harold <elharo@m...>
• Date: Wed, 27 Oct 2004 08:38:13 -0400
• Cc: XML Developers List <xml-dev@l...>
• In-reply-to: <1E0CC447E59C974CA5C7160D2A2854EC02FECF3B@S...>
• References: <1E0CC447E59C974CA5C7160D2A2854EC02FECF3B@S...>
• User-agent: Mozilla/5.0 (Macintosh; U; PPC Mac OS X Mach-O; en-US; rv:1.7.3) Gecko/20040910

Hunsberger, Peter wrote:

> I don't agree.  Where are the graph serialization standards?  Where are
> the best practice algorithms for graph traversal?  Where are the
> standardized languages for graph transformation?  Where are the "graph
> databases"?  


I think we're talking past each other on two different levels here. I 
was talking about the generic principles of handling graphs (which are 
well understood, as are those for handling trees) and you were talking 
about common, agreed upon formats for data.

I don't think there are any standardized formats for graphs, similar to 
what XML is for trees. It might be an interesting project to invent one. 
It might even be useful. I suspect it would look a lot like RDF, minus 
all the URI baggage.

The graph databases do exist, though I'm hardly enough of an expert to 
point to one. The best practice algorithms are well-known too within the 
graph theory community, of which I am not a member so again I can't 
point to them for you, but they are out there. Ask a practicing 
mathematician for details, and then be prepared to listen for a while.

I don't know if there are any standardized languages for graph 
traversal. That might also make an interesting project.

-- 
Elliotte Rusty Harold  elharo@m...
XML in a Nutshell 3rd Edition Just Published!
http://www.cafeconleche.org/books/xian3/
http://www.amazon.com/exec/obidos/ISBN=0596007647/cafeaulaitA/ref=nosim

• Follow-Ups:
  • Re: After XQuery, are we done?
    • From: Rick Marshall <rjm@z...>

• References:
  • RE: After XQuery, are we done?
    • From: "Hunsberger, Peter" <Peter.Hunsberger@S...>

• Prev by Date: Re: Schema Evolution
• Next by Date: Could XML be displaced? was Partyin'
• Previous by thread: Re: After XQuery, are we done?
• Next by thread: Re: After XQuery, are we done?
• Index(es):
  • Date
  • Thread