Fusion Queries over Internet Databases

Ramana Yerneni, Yannis Papakonstantinou, Serge Abiteboul, Hector Garcia-Molina


Fusion queries search for information integrated from distributed, autonomous sources over the Internet. We investigate techniques for efficient 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 efficiently 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.