Abstract. Fusion queries search for information integrated from distributed, autonomous sources over the Internet. We investigate techniques for e cient processing of fusion queries. First, we focus on a very wide class of query plans that capture the spirit of many techniques usually considered in existing systems. We show how to e ciently nd good query plans within this large class. We provide additional heuristics that, by considering plans outside our target class of plans, yield further performance improvements.