Top-k bearbetning är ett välstuderat problem med många program som blir allt mer relevant med den ökande tillgången på rekommendationssystem och beslutsfattande programvara. Målet med denna handledning är tvåfaldigt. För det första kommer vi att gräva i de geometriska aspekterna av topk-bearbetning. För det andra, vi kommer att täcka kompletterande funktioner till top-k frågor, med stark praktisk relevans och viktiga tillämpningar, som har en beräkning geometrisk natur. Handledningen kommer att stänga med insikter i effekten av dimensionalitet på betydelsen av top-k frågor, och intressanta likheter med närmaste granne sökning.
Geometriska aspekter av top-k frågor presenteras i en nyligen handledning REF.
Geometric Approaches for Top-k Queries
{'venue': 'PVLDB', 'journal': 'PVLDB', 'mag_field_of_study': ['Computer Science']}