Recursive query plans for data integration Export

@article{citeulike:1891566, abstract = {Generating query-answering plans for data integration systems requires to translate a user query, formulated in terms of a mediated schema, to a query that uses relations that are actually stored in data sources. Previous solutions to the translation problem produced sets of conjunctive plans, and were therefore limited in their ability to handle recursive queries and to exploit data sources with binding-pattern limitations and functional dependencies that are known to hold in the mediated schema. As a result, these plans were incomplete w.r.t. sources encountered in practice (i.e., produced only a subset of the possible answers). We describe the novel class of recursive query answering plans, which enables us to settle three open problems. First, we describe an algorithm for finding a query plan that produces the maximal set of answers from the sources for arbitrary recursive queries. Second, we extend this algorithm to use the presence of functional and full dependencies in the mediated schema. Third, we describe an algorithm for finding the maximal query plan in the presence of binding-pattern restrictions in the sources. In all three cases, recursive plans are necessary in order to obtain a maximal query plan.}, author = {Duschka, Oliver M. and Genesereth, Michael R. and Levy, Alon Y.}, citeulike-article-id = {1891566}, citeulike-linkout-0 = {http://dx.doi.org/10.1016/S0743-1066(99)00025-4}, citeulike-linkout-1 = {http://www.sciencedirect.com/science/article/B6V0J-3YF45H3-4/2/4b881c746e5055c592fa44c72078462a}, doi = {10.1016/S0743-1066(99)00025-4}, journal = {The Journal of Logic Programming}, keywords = {databases, reading\_list}, month = {April}, number = {1}, pages = {49--73}, posted-at = {2007-11-09 23:15:35}, priority = {5}, title = {Recursive query plans for data integration}, url = {http://dx.doi.org/10.1016/S0743-1066(99)00025-4}, volume = {43}, year = {2000} }

TY - JOUR ID - citeulike:1891566 L3 - citeulike-article-id:1891566 N2 - Generating query-answering plans for data integration systems requires to translate a user query, formulated in terms of a mediated schema, to a query that uses relations that are actually stored in data sources. Previous solutions to the translation problem produced sets of conjunctive plans, and were therefore limited in their ability to handle recursive queries and to exploit data sources with binding-pattern limitations and functional dependencies that are known to hold in the mediated schema. As a result, these plans were incomplete w.r.t. sources encountered in practice (i.e., produced only a subset of the possible answers). We describe the novel class of recursive query answering plans, which enables us to settle three open problems. First, we describe an algorithm for finding a query plan that produces the maximal set of answers from the sources for arbitrary recursive queries. Second, we extend this algorithm to use the presence of functional and full dependencies in the mediated schema. Third, we describe an algorithm for finding the maximal query plan in the presence of binding-pattern restrictions in the sources. In all three cases, recursive plans are necessary in order to obtain a maximal query plan. IS - 1 JF - The Journal of Logic Programming EP - 73 TI - Recursive query plans for data integration VL - 43 SP - 49 KW - databases KW - reading_list AU - Duschka, Oliver AU - Genesereth, Michael AU - Levy, Alon PY - 2000/04// UR - http://dx.doi.org/10.1016/S0743-1066(99)00025-4 ER -