Mining Association Rules of Simple Conjunctive Queries.
Bart GoethalsWim Le PageHeikki MannilaPublished in: SDM (2008)
Keyphrases
- conjunctive queries
- mining association rules
- query answering
- association rules
- integrity constraints
- np complete
- query evaluation
- data complexity
- query language
- data exchange
- itemsets
- association rule mining
- query rewriting
- data mining
- probabilistic databases
- query containment
- regular path queries
- frequent itemsets
- special case
- datalog programs
- decision procedures
- boolean expressions
- algorithm for mining association rules
- expressive power
- lower bound
- data streams
- database
- containment of conjunctive queries