Jednym z najważniejszych aspektów bazy danych wyposażonej w GIS jest możliwość szybkiego wyszukiwania wszystkich punktów w dowolnym dowolnym obszarze geograficznym spełniającym dodatkowe kryteria. (Np. „Znajdź mi najbliższe 3 restauracje do tego miejsca na mapie.”)
Czy ktoś może wskazać mi teoretyczną dyskusję na temat algorytmów? Chcę się dowiedzieć, jak działają.
Ostatecznie chcę zastosować tę samą zdolność do uogólnionych zestawów danych liczbowych - dużej chmury punktów w dowolnej, n-wymiarowej, nie-euklidesowej przestrzeni. Na przykład twarz osoby można scharakteryzować jako wektor liczb: [odległość między oczami, odległość od oka do ust, szerokość twarzy, długość twarzy itp.]. Chcę sfilmować ruch na chodniku, oszacować cechy twarzy każdej osoby, a następnie móc później zapytać o dane, np. „Biorąc pod uwagę twarz tej osoby, znajdź mi 100 najbardziej podobnych twarzy”.
Czy istnieje obecnie oprogramowanie, które umożliwia przeszukiwanie tych uogólnionych przestrzeni?
Słyszałem, że Netezza wdrożyła kilka innowacyjnych algorytmów równoległego przetwarzania przestrzennego . Dokument jest tutaj .
Aktualizacja
Zapomniałem wspomnieć, że Netezza mocno wykorzystuje twierdzenie Bayesa . Oto kolekcja filmów tutaj .
źródło