Functional Dependency Mining: Harnessing Multicore Systems

We are at the beginning of the multicore era. When combined with Hyper-Threading Technology, multicore can provide powerful optimization opportunities, increasing system throughput substantially. Inspired by this modern technology, we propose a multi-threaded algorithm, called MT FASTFDS, for mining functional dependencies which harnesses multicore system. Through a detailed experimental study, we show that our parallel algorithm scales very well with the number of cores available.