Drzewo ND

Znaczenie multimedialnych baz danych rośnie w ostatnich latach w najróżniejszych obszarach zastosowań takich jak: Medycyna Geografia itp. Wraz ze wzrostem znaczenia i wykorzystania w tym gwałtownym wzrostem ilości danych multimedialnych w Internecie pojawiają się większe rozmiary tych baz danych. Ta ewolucja stwarza potrzebę bardziej wydajnych struktur indeksowania w taki sposób aby bazy danych mogły być użyteczne zwracając dokładne wyniki w krótkim czasie. Zazwyczaj te bazy danych wykorzystują wielowymiarowe struktury indeksowania do radzenia sobie z wektorami cech wyodrębnionymi z elementów multimedialnych. Jednak większość istniejących wielowymiarowych struktur indeksujących cierpi z powodu dobrze znanego „przekleństwa wymiarowości co sprawia że wyszukiwanie w przestrzeniach wielowymiarowych jest trudnym problemem. W niniejszej pracy opracowaliśmy wydajną strukturę indeksowania do obsługi dużych baz danych zawierających dane o wysokich wymiarach (ponad 100). Nowa struktura indeksowania ND-Tree (Norm Diagonal Tree) opiera się na nowej technice redukcji wymiaru opartej na dwóch miarach metrycznych normie euklidesowej i odległości do przekątnej sześcianu jedności.