M-tree Feature vectors are not available, or or is not the distance measure Only, distances among objects are available Distance function is a metric Balanced Dynamic Disk page-based design Distance computation may be expensive