Κεντρικό στοιχείο της τεκμηρίωσης προστασίας δεδομένων είναι το μητρώο των δραστηριοτήτων επεξεργασίας. Εδώ καταγράφονται όλες οι δραστηριότητες κατά τις οποίες ο οργανισμός ή η εταιρεία επεξεργάζεται δεδομένα προσωπικού χαρακτήρα. Η δημιουργία του μητρώου επεξεργασίας είναι μια εφάπαξ δαπάνη. Αφού δημιουργηθεί, μπορεί να επικαιροποιείται σε συνεχή βάση σε περίπτωση αλλαγών.
Στο μεταξύ υπάρχουν και λύσεις λογισμικού (τα λεγόμενα «συστήματα διαχείρισης προστασίας δεδομένων» ή «συστήματα DPM») με τις οποίες η τεκμηρίωση και η τήρηση του μητρώου επεξεργασίας μπορεί να πραγματοποιηθεί εντελώς ψηφιακά.
Δεν υπάρχουν ακριβείς προδιαγραφές για τη δομή ενός μητρώου επεξεργασίας. Για τον λόγο αυτό θα βρείτε παρακάτω δύο διαφορετικά υποδείγματα με οδηγίες για τη συμπλήρωσή τους, καθώς και ορισμένες περαιτέρω πληροφορίες..