Efficient Frequent Query Discovery in FARMER

摘要

The upgrade of frequent item set mining to a setup with multiple relations - frequent query mining - poses many efficiency problems. Taking Object Identity as starting point, we present several optimization techniques for frequent query mining algorithms. The resulting algorithm has a better performance than a previous ILP algorithm and competes with more specialized graph mining algorithms in performance.