Francisco Costa

ND-Tree

Multidimensional Indexing Structure

• Broschiertes Buch

Produktbeschreibung

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.

Produktdetails

• Verlag: Novas Edicioes Academicas
• Seitenzahl: 108
• Erscheinungstermin: 25. August 2017
• Englisch
• Abmessung: 220mm x 150mm x 7mm
• Gewicht: 179g
• ISBN-13: 9783330199538
• ISBN-10: 3330199539
• Artikelnr.: 49000635

Autorenporträt

Er begann sein Studium der Technischen Informatik am Instituto Superior Técnico im Jahr 2000, wo er auch Teil der Digitalabteilung der AEIST war. Er schloss sein Studium 2008 ab und machte 2009 seinen Master in Informatik. Seitdem arbeitet er in der Branche und verfügt über mehr als 10 Jahre Erfahrung.