In this work we consider a two-stage identification problem with pre-processing where the users' data and observation are Gaussian distributed. In the first stage the processing unit returns a list of compatible users using the information from the first storage layer and the pre-processed observation. Then, the refined search is performed in the second stage where the processing unit returns the exact user's identity and a corresponding reconstruction sequence. We provide a complete rate-distortion trade-off for the Gaussian setting. Conference code: 138136; Export Date: 30 October 2018; Conference Paper; CODEN: DDCCFQC 20190114. QC 20200318