Exact k-NN Search, High-Dimensional Data, Query-Adaptive Coordinate Ordering
تقدم هذه الورقة إثباتاً تجريبياً مُعززاً يوضح أن طريقة ترتيب الإحداثيات المتكيف مع الاستعلام (Query-Adaptive Coordinate Ordering) تحقق تسريعاً متوسطاً بمقدار 2.84 ضعفاً في البحث الدقيق عن أقرب من الجيران (k-NN) عبر مجموعات البيانات عالية الأبعاد مع الحفاظ على استدعاء مثالي، حيث تعود مكاسب الأداء بشكل أساسي إلى الارتباط بين الميزات بدلاً من الأبعاد الاسمية.