Minimal difference query and view matching
AssigneeMicrosoft Corporation
InventorsKaushik Shriraghav, Venkatesh Ganti, Xin Dong
Life of this patent
Estimating the term…
Abstract
The subject disclosure pertains to efficient computation of the difference between queries by exploiting commonality between them. A minimal difference query (MDQ) is generated that roughly corresponds to removal of as many joins as possible while still accurately representing the query difference. The minimal difference can be employed to further substantially the scope of view matching where a query is not wholly subsumed by a view. Additionally, the minimal difference query can be employed as an analytical tool in various contexts.
Claims20
A query difference system comprising the following computer-implemented components:
- a receiver component that receives a first and second query;
- and
- a difference component that generates a minimal difference query representing the difference between the first and the second query.
A method of determining the difference between two queries comprising the following computer-implemented acts:
- partitioning conjuncts in a naïve rewritten query representing a difference between two queries;
- analyzing the conjuncts for redundancy;
- and
- generating a minimal difference query from the naïve rewritten query with redundancies removed.
A system for determining the difference between two queries comprising:
- means for partitioning conjuncts in a naive rewritten query representing a difference between two queries;
- means for analyzing the conjuncts for redundancy;
- and
- means for generating a minimal difference query from the naïve rewritten query with redundancies removed.
Dependencies are inferred from the claim text.