View Related Documents

Abstract

Subsumption between queries provides valuable information, for example in an interoperability environment when there is a need to convert queries over different systems especially when the query conversion is very expensive or unavailable. In this paper we develop algorithms to test query subsumption as well as an algorithm to write filter queries. Our algorithms cover both conjunctive and disjunctive queries. The algorithm deals with function free queries and it does not take integrity constraints into account.

Fulltext Preview

Image of the first page of the fulltext document