In this paper, we address the problem of query formulation in the context of multi-domain integration of heterogeneous data on the Web. We argue that effectively tackling this problem requires solutions to query specification and refinement, development and organization of domain taxonomies, and designing query templates to incorporate spatial and temporal conditions across multiple domains. We discuss our approaches in designing the query formulation component for InfoMosaic, our proposed framework for multi-domain information integration. 1 Motivation Today, the problem of information integration has assumed a completely different, complex connotation than what it used to be. The advent of the Internet, the proliferation of information sources on the surface Web and the deep Web, the presence of structured, semi-structured, and unstructured data