Árvore ND - Costa, Francisco

. .

Résumé :
A import?ncia das bases de dados multim?dia tem vindo a crescer ao longo dos ?ltimos anos nas mais diversas ?reas de aplica??o, tais como: Medicina, Geografia, etc. Com o crescimento da import?ncia e da utiliza??o, incluindo o aumento explosivo de dados multim?dia na Internet, surgem as maiores dimens?es destas bases de dados. Esta evolu??o cria a necessidade de estruturas de indexa??o mais eficientes, de forma a que as bases de dados possam ser ?teis, devolvendo resultados precisos num curto espa?o de tempo. Normalmente, estas bases de dados utilizam estruturas de indexa??o multidimensionais para lidar com vectores de carater?sticas extra?dos de elementos multim?dia. No entanto, a maioria das estruturas de indexa??o multidimensional existentes sofre da conhecida maldi??o da dimensionalidade, tornando a pesquisa em espa?os de elevada dimens?o um problema dif?cil. Neste trabalho desenvolvemos uma estrutura de indexa??o eficiente para suportar grandes bases de dados contendo dados de elevada dimens?o (mais de 100). A nova estrutura de indexa??o, ND-Tree (Norm Diagonal Tree), baseia-se numa nova t?cnica de redu??o de dimens?o baseada em duas medidas m?tricas, a norma Euclidiana e a dist?ncia ? diagonal do cubo da unidade....

Biographie:
Iniciou a licenciatura em Engenharia Inform?tica no Instituto Superior T?cnico no ano de 2000, onde tamb?m fez parte da Sec??o Digital da AEIST. Terminou a licenciatura em 2008, tendo conclu?do o Mestrado em Inform?tica em 2009. Trabalha no sector desde ent?o, contando com mais de 10 anos de experi?ncia....

Sommaire:
Comenz? su carrera en Ingenier?a Inform?tica en el Instituto Superior T?cnico en el a?o 2000, donde tambi?n form? parte de la Secci?n Digital de la AEIST. Termin? su carrera en 2008, habiendo terminado su M?ster en Inform?tica en 2009. Trabaja en la industria desde entonces, con m?s de 10 a?os de experiencia....