Using association rules to add or eliminate query constraints automatically (2001) [1 citations — 1 self]
|
Abstract:
Much interesting work has been done on the use of semantic associations for optimizing query execution. Our objective is to study the use of association rules to add or eliminate constraints in the where clause of a select query. In particular, we take advantage of the following heuristics presented by Siegel et al. [6]: i) if a selection on attribute A is implied by another selection condition on attribute B and A is not an index attribute, then the selection on A can be removed from the query; ii) if a relation R in the query has a restricted attribute A and an unrestricted cluster index attribute B, then look for a rule where the restriction on A implies a restriction on B. The contribution of our work is twofold. First, we present detailed algorithms that apply these heuristics. Hence, our ideas are easy to implement. Second, we discuss conditions under which it is worth applying these optimization techniques, and we show the extent to which they speed up query execution. 1.
Citations
| 1449 | Mining association rules between sets of items in large databases – Agrawal, Imielinski, et al. - 1993 |
| 259 | Mining quantitative association rules in large relational tables – Srikant, Agrawal - 1996 |
| 174 | An Effective Hash-Based Algorithm for Mining Association Rules – Park, Chen, et al. - 1995 |
| 144 | Logicbased approach to semantic query optimization – Chakravarthy, Grant, et al. - 1990 |
| 57 | Association Rules Over Interval Data – Miller, Yang - 1997 |
| 37 | Query flocks: A generalization of association-rule mining – Tsur, Ullman, et al. |
| 29 | A method for automatic rule derivation to support semantic query optimization – Siegel, Sciore, et al. - 1992 |
| 20 | Logic-Based Query Optimization for Object Databases – Grant, Gryz, et al. |
| 7 | Semantic query processing in object-oriented databases using deductive approach – Yoon, Song, et al. - 1995 |
| 3 | Intelligent query answering in deductive and object-oriented databases – Yoon - 1994 |
