We are interested in P2P architectures for Web and Grid service discovery and monitoring. Our current approach to service discovery is to assume that services are annotated by RDF metadata and queried using RDF query languages, e.g. SPARQL. Thus, service discovery becomes a query processing problem that can be tackled using our system Atlas described in P2P research in OntoGrid.