DOHNAL, Vlastislav and Pavel ZEZULA. D-index: Distance Index. 2008.
Other formats:   BibTeX LaTeX RIS
Basic 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
Original language English
Type of outcome Software
Field of Study 10201 Computer sciences, information science, bioinformatics
Country of publisher Czech Republic
Confidentiality degree is not subject to a state or trade secret
WWW URL
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 D-index, DISA, hashing, index structure, Metric Space, similarity query, similarity searching
Tags International impact
Changed by Changed by: doc. RNDr. Vlastislav Dohnal, Ph.D., učo 2952. Changed: 16/6/2009 11:13.
Abstract
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.
Abstract (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 projectName: Distribuované indexační struktury pro podobnostní hledání
Investor: Czech Science Foundation, Distributed Index Structures for Similarity Searching
PrintDisplayed: 27/4/2024 15:08