Abstract. Detailing a service structure may help to extend scope of a service search as well as composition. For the purpose we propose Service Map(SMap) for specifying a service. Also have defined a process for processing a query on SMap repository and shown that the process can also return a qualitative composed service, to meet query requirements. A framework as an extension to juddi registry, is proposed for implementation of SMap registry as well as processing of queries on the registry.