D-index: Distance Index

Investor logo

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:

You are running an old browser version. We recommend updating your browser to its latest version.