Multiple MapReduce and derivative projected database: New approach for supporting PrefixSpan scalability

Abstract

To support PrefixSpan scalability, there exits two problems regarding its implementation in MapReduce framework. The first problem is related to parsing & analyzing big data, while the second one is related to managing projected databases. In this paper, we propose two methods i.e. Multiple MapReduce and Derivative Projected Database to overcome the first and the second problems. Our experiments show that those proposed method can significantly reduce execution time in supporting the scalability of PrefixSpan.