Abstract
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 construction of query plans that are guaranteed to extract all available information from disjunctive sources.
Publication details
Cite this paper
@inproceedings{duschka1998disjunctive,
author = {Oliver M. Duschka and Michael R. Genesereth},
title = {Query Planning with Disjunctive Sources},
booktitle = {Proceedings of the AAAI Workshop on AI and Information Integration},
year = {1998}
}