Navigational Plans for Data Integration

Marc Friedman, Alon Levy, and Todd Millstein, University of Washington

We consider the problem of building data integration systems when the data sources are webs of data, rather than sets of relations. Previous approaches to modeling data sources are inappropriate in this context because they do not capture the relationships between linked data and the need to navigate through a paths in the data source in order to obtain certain pieces of data. We first describe a language for modeling data sources in this new context. We show that our language has the required expressive power, and that minor extensions to it would cause significant computational cost in answering queries. We provide a sound and complete algorithm for reformulating a user query into a query over the data sources, and we show how to create query execution plans that both query and navigate the data sources.


This page is copyrighted by AAAI. All rights reserved. Your use of this site constitutes acceptance of all of AAAI's terms and conditions and privacy policy.