I am not sure we need a new protocol.
It should be possible to carry the description
of what I want over one of the existing
protocols (http, ...)
While it would be nice to describe the query
in RDF, but expressiveness and ease of use
are more important.
Guha