Recommender systems are experiencing a significant boost due to the availability of big data which supply an abundance of user data such as past purchases and browsing history. The benefits are increased when a recommender system can use and combine data that come from multiple sites and illustrate a more complete picture of the user's preferences and interests. However, such data often originate from dispersed, heterogeneous sources, and before processing and analyzing them, it is required to integrate or link them. The problem of linking such data consists of identifying data that refer to the same real-world entity across the heterogeneous sources and is known as record linkage or entity resolution. As these data also concern human activities, privacy issues arise when linking data across different sources. The problem is known as privacy preserving record linkage (PPRL). In this chapter, we propose a parallel protocol for PPRL based on phonetic encodings that exploits novel big data processing engines to provide results of high quality in an efficient manner. Our phonetics encoding scheme extends the work presented by Karakasidis and Verykios that is based on the use of the Soundex phonetic algorithm. This protocol also features noise generation to prevent frequency attacks and encryption of both actual and fake data to enable processing by an untrusted party. However, to cope with the low recall that the existence of a big percentage of dirty data may incur, we propose using Soundex combined with another popular phonetic algorithm, and particularly NYSIIS. By combining two phonetic encodings, our protocol becomes more robust and more tolerant to errors in the matching fields, as it introduces redundancy. Furthermore, as Soundex is particularly vulnerable to errors that occur in the beginning of the encoded text; our protocol deploys another optimization by encoding the reverse of the original text with the second phonetic algorithm.