AAAI Conference 1999 Conference Paper
Navigational Plans for Data Integration
- Marc Friedman
- Alon Levy
- Todd Millstein
- University of Washington
Weconsider the problemof building data integration systems whenthe data sources are websof data, rather than sets of relations. Previousapproachesto modeling data sources axe inappropriate in this context because they do not capture the relationships betweenlinked data and the need to navigate through paths in the data source in order to obtain the data. Wedescribe a languagefor modelingdata sources in this newcontext. Weshowthat our language has the required expressive power, and that minor extensions to it would makequery answeringintractable. Weprovide a sound and completealgorithm for reformulating a user query into a query over the data sources, and we showhow to create query execution plans that both query and navigate the data sources.