nd-tree: многомерная структура индексации

• Автор: Коста, Франциско
• Издатель: novas edições acadêmicas
• Дата релиза: 2017-08-25
• Число падений: 108
• . 0.6 x 22
• Язык: английский: опубликован; Английский: оригинальный язык; Английский
• isbn: 9783330199538

Важность мультимедийных баз данных растет за последние годы в самых разнообразных областях применения, таких как: медицина, география и т. Д. С ростом важности и использования, включая взрывное увеличение мультимедийных данных в Интернете, поступают более крупные аспекты этих баз данных. Эта эволюция создает необходимость в более эффективных структурах индексации таким образом, чтобы базы данных могли быть полезными, возвращая точные результаты за короткое время. Как правило, эти базы данных используют многомерные структуры индексации для борьбы с векторами признаков, извлеченными из мультимедийных элементов. Однако большинство существующих многомерных структур индексации страдают от известного «проклятия размерности», что делает поиск в высокомерных пространствах сложной проблемой. В этой работе мы разработали структуру эффективного индексации для поддержки больших баз данных, содержащих данные высоких измерений (более 100). Новая структура индексации, ND-триат (стандарты диагональных деревьев), основана на новой технике уменьшения измерений, основанной на двух метрических показателях, евклидовой норме и расстоянии до диагонали Unity Cube.