
ND-Tree
Multidimensional Indexing Structure
Francisco Costa(Author)
Novas Edições Acadêmicas (Publisher)
Published on 25. August 2017
Book
Paperback/Softback
108 pages
978-3-330-19953-8 (ISBN)
Description
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.
More details
Language
English
Dimensions
Height: 220 mm
Width: 150 mm
Thickness: 8 mm
Weight
179 gr
ISBN-13
978-3-330-19953-8 (9783330199538)
Schweitzer Classification
Person
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.