"Query Planning and Optimization in Information Integration"

10/2/1998: [time not recorded]
[location not recorded]

Abstract: Information integration systems, also knows as mediators, information brokers, or information gathering agents, provide uniform user interfaces to varieties of different information sources. With corporate databases getting connected by intranets, and vast amounts of information becoming available over the Internet, the need for information integration systems is increasing steadily. This talk focuses on query planning in such systems. Query planning is the task of transforming a user query, represented in the user's interface language and vocabulary, into queries that can be executed by the information sources. Every information source might require a different query language and might use different vocabularies. The resulting answers of the information sources need to be translated and combined before the final answer can be reported to the user. We show that query plans with a fixed number of database operations are insufficient to extract all information from the sources, if functional dependencies or limitations on binding patterns are present. Dependencies complicate query planning because they allow query plans that would otherwise be invalid. We present an algorithm that constructs query plans that are guaranteed to extract all available information in these more general cases. This algorithm is also able to handle datalog user queries.

About Oliver Duschka: Oliver M. Duschka is the Director of Integration Technologies at Socratix Systems, Inc., a bioinformatics start-up company based in San Diego, California providing information integration solutions for the pharmaceutical and healthcare industries. He received his M.S. and Ph.D. degrees in Computer Science from Stanford University in 1994 and 1997, respectively. His research is focused on query planning and optimization in information integration systems.

Last updated: Mon Jun 19 17:44:06 2006