ND-Tree : Multidimensional Indexing Structure

ISBN-13: 9783330199538 / Angielski / Miękka / 2017 / 108 str.

Francisco Costa

Opis

The importance of multimedia databases has been growing over the last years in the most diverse areas of application, such as: Medicine, Geography, etc. With the growth of importance and of use, including the explosive increase of multimedia data on the Internet, comes the larger dimensions of these databases. This evolution creates the need for more efficient indexing structures in a way that databases can be useful, returning accurate results in a short time. Typically, these databases use multi-dimensional indexing structures to deal with feature vectors extracted from multimedia elements. However, the majority of existing multidimensional indexing structures, suffer from the well-known "dimensionality curse", making the search in high-dimensional spaces a hard problem. In this work we developed an efficient indexing structure to support large databases containing data of high dimensions (over 100). The new indexing structure, ND-Tree (Norm Diagonal Tree), is based on a new dimension reduction technique based on two metric measures, Euclidean norm and distance to the unity cube diagonal.

O autorze

Started his degree in Computer Engineering at Instituto Superior Técnico in the year of 2000, where he was also part of the Digital Section of the AEIST. Finished his degree in 2008, having finished his Masters in Computer Science in 2009.Works in the industry ever since, holding more than 10 years of experience.