En omvänd k - Nearest- Neighbor (RkNN) fråga hittar objekt som tar frågeobjektet som en av deras k närmaste grannar. I detta dokument föreslår vi nya lösningar för att utvärdera RkNN-frågor och dess variantbikromatiska RkNN-frågor om 2-dimensionella lokaliseringsdata. Vi presenterar en algoritm som heter INCH som kan beräkna en RkNN fråga sökregion (från vilken frågeresultatet kandidater dras). I vår RkNN-utvärderingsalgoritm som kallas FINCH begränsar sökområdet och sökregionen stramas åt varje gång en ny resultatkandidat hittas. Vi föreslår också en metod som gör det möjligt för oss att tillämpa någon RkNN algoritm på bichromatic RkNN frågor. Med det, vår FINCH algoritm används också för att utvärdera bichromatic RkNN frågor. Experiment visar att våra lösningar är effektivare än befintliga algoritmer.
al Ref föreslog en algoritm kallad FINCH.
FINCH: evaluating reverse k-Nearest-Neighbor queries on location data
{'venue': 'PVLDB', 'journal': 'PVLDB', 'mag_field_of_study': ['Computer Science']}