Skapa fråge-respons planer för data integrationssystem kräver att översätta en användarfråga, formulerade i termer av ett medierat schema, till en fråga som använder relationer som faktiskt lagras i datakällor. Tidigare lösningar på översättningsproblem producerade uppsättningar av konjunktiva planer, och var därför begränsade i sin förmåga att hantera rekursiva frågor och att utnyttja datakällor med bindande-mönster begränsningar och funktionella beroenden som är kända för att hålla i det medierade schemat. Som ett resultat av detta var dessa planer ofullständiga v.r.t. källor som påträffats i praktiken (dvs. endast gav en undergrupp av möjliga svar). Vi beskriver den nya klassen av rekursiva frågesvarsplaner, som gör det möjligt för oss att lösa tre öppna problem. Först beskriver vi en algoritm för nding en frågeplan som producerar maximal uppsättning svar från källorna för godtyckliga rekursiva frågor. För det andra utökar vi denna algoritm för att använda närvaron av funktionella och fullständiga beroenden i det förmedlade schemat. För det tredje beskriver vi en algoritm för nding maximal frågeplan i närvaro av bindande-mönster restriktioner i källorna. I alla tre fallen är rekursiva planer nödvändiga för att få en maximal frågeplan.
I synnerhet analyserar REF förekomsten av IC, särskilt funktionella beroenden, i denna miljö.
Recursive Query Plans for Data Integration
{'venue': 'Journal of Logic Programming', 'journal': None, 'mag_field_of_study': ['Computer Science']}