Services in the ubiquitous computing are heterogeneous in nature. To be pervasive, these services should be defined in terms of their functionality and capabilities rather than the meaningless UUIDs or types of services. Thus, clients can access the proper service based on semantic requests. In this paper, we study the demand of semantic query in service discovery processes. Current discovery protocols and the concept of semantics are bringing together to construct a framework to realize the semantic service discovery for ubiquitous computing. Many issues are discussed in relation to service discovery topologies, ontology languages, and semantic query languages.