Computerized method of representing multidimensional data, program storage device and computer program product

摘要

Predlozený vynález se týká vylepseného zpusobu indexování vícerozmerných dat, který vytvárí kompaktní indexy takovým zpusobem, ze vsechny nebo vetsina indexu muze být rezidentní v hlavní pameti v libovolném okamziku. Behem shlukování a snízení pocturozmeru jsou vytvoreny informace o shlukování (111) a informace o snízení poctu rozmeru (112), které jsou vyuzity v následné vyhledávací fázi. Zpusobindexování muze být efektivní i za prítomnosti promenných, které nejsou vysoce korelovány. Dalsí nástroje slouzí pro efektivní provádení exaktního vyhledávání a vyhledávání nejblizsího souseda s vyuzitím informace o shlukování (111) a informace o snízení poctu rozmeru (112). Jeden príklad snízení poctu rozmeru vyuzívá postupu dekompozice singulární hodnoty. Zpusob muze být rovnez aplikován rekurzivne na kazdý ze shluku o snízeném poctu rozmeru. Snízení poctu rozmeru muze být rovnez aplikováno na celou databázi jako prvotní krok pri vytvárení indexu.