Abstrakt
V tomto článku představujeme naši novou metodu dynamické konstrukce M-stromu využívající vynucené znovuvkládání již vložených objektů. Konkrétně, ve chvíli, kdy je potřeba rozštěpit uzel je několik od středu nejvzdálenějších objektů odstraněno ze štěpeného listového uzlu a znovuvloženo do M-stromu.
Klasické štěpení je tímto odloženo na chvíli, kdy již bylo provedeno několik neúspěšných znovuvložení. Pomocí experimentů jsme pak empiricky prokázali, že tato metoda vytváří kompaktnější hierarchii metrických klastrů a přitom zachovává akceptovatelné náklady na konstrukci M-stromu.