Detailed Information on Publication Record
2008
D-index: Distance Index
DOHNAL, Vlastislav and Pavel ZEZULABasic information
Original name
D-index: Distance Index
Name in Czech
D-index: indexování vzdáleností
Authors
DOHNAL, Vlastislav (203 Czech Republic, guarantor) and Pavel ZEZULA (203 Czech Republic)
Edition
2008
Other information
Language
English
Type of outcome
Software
Field of Study
10201 Computer sciences, information science, bioinformatics
Country of publisher
Czech Republic
Confidentiality degree
není předmětem státního či obchodního tajemství
References:
RIV identification code
RIV/00216224:14330/08:00025336
Organization unit
Faculty of Informatics
Keywords in English
D-index; index structure; similarity searching; metric space; similarity query; hashing
Technical parameters
A centralized index structure for similarity searching in multimedia data modelled as a metric space
Tags
International impact
Změněno: 16/6/2009 11:13, doc. RNDr. Vlastislav Dohnal, Ph.D.
V originále
D-index is an index structure which is able to search in data modelled as a metric space. This structure is static with respect to the number of buckets and levels, so the split functions must be designed before the D-index is instantiated and loaded with data. When this prerequisite is fulfiled, the D-index is capable of storing nearly "unlimited" number of data objects due to the elasticity of individual buckets. In particular, buckets are capable of storing theoretically any amount of data.
In Czech
D-index je indexační struktura organizující data modelovaná jako metrický prostor, což umožňuje podobnostní hledání. Tato struktura má statický character s ohledem na počet kapas a úrovní definovaných hašovacími funkcemi. Tyto funkce musí být navrženy před vytvořením indexu a naplněním daty. D-index je pak schopen ukládat libovolné množství objektů tak, že kapacita kapes je neomezená.
Links
| GP201/07/P240, research and development project |
|