SPARQL

http://www.w3.org/TR/rdf-sparql-query/

Exact match, constraints on values, optional matching, source of triple
Outputs: Result set (XML, RDF), RDF subgraph, descriptions of resources
Main open issues: disjunction, negation
Protocol: HTTP and SOAP
Several implementations in progress