big data

3. (Reverse Nearest Neighbor Query) Please read Sections 1-3 of the following paper. Yufei Tao, Dimitris Papadias, and Xiang Lian. Reverse kNN Search in Arbitrary Dimensionality. In Proceedings of the Very Large Data Bases Conference (VLDB'04), pages 744-755, Toronto, Canada, Aug. 30-Sept. 3, 2004. Located in Ares through the Course Reserves on the left-hand navigation.

Please provide the pruning condition for the TPL approach, and prove its correctness. [12 points] Cutting conditions: