Fusion Queries over Internet Databases

Abstract

Fusion queries search for information integrated from distributed, autonomous sources over the Internet. We investigate techniques for effcienprocessing of fusion queries. First, we focus on a very wide class of query plans that capture the spirit of many techniques usually in existing systems. We show how to effciently find 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.