Query Planning with Disjunctive Sources

  title={Query Planning with Disjunctive Sources},
  author={Oliver M. Duschka and Michael R. Genesereth},
We examine the query planning problem in information integration systems in the presence of sources that contain disjunctive information. We show that datalog, the language of choice for representing query plans in information integration systems, is not sufficiently expressive in this case. We prove that disjunctive datalog with inequality is sufficiently expressive, and present a constructionof query plans that are guaranteed to extract all available information from disjunctive sources. 

From This Paper

Figures, tables, and topics from this paper.

Similar Papers

Loading similar papers…