D-index: Distance Index

Warning

This publication doesn't include Faculty of Arts. It includes Faculty of Informatics. Official publication website can be found on muni.cz.

Authors	DOHNAL Vlastislav ZEZULA Pavel
Year of publication	2008
MU Faculty or unit	Faculty of Informatics
Web	http://lsd.fi.muni.cz/trac/d-index/
Description	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.
Related projects:	Distributed Index Structures for Similarity Searching