Similarity Join in Metric Spaces Using eD-Index

Varování

Publikace nespadá pod Pedagogickou fakultu, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.

Název česky	Podobnostní spojení pro metrické prostory použitím eD-Indexu
Autoři	DOHNAL Vlastislav GENNARO Claudio ZEZULA Pavel
Rok publikování	2003
Druh	Článek ve sborníku
Konference	Database and Expert Systems Applications, DEXA 2003
Fakulta / Pracoviště MU	Fakulta informatiky
Citace
Obor	Informatika
Klíčová slova	similarity join; index structures; performance; metric data
Popis	Operace podobnostního spojení v metrických prostorech tvoří důležitý doplněk k známějším rozsahovým dotazům a dotazům na nejbližší sousedy, avšak kvadratická výpočetní složitost podobnostního spojení zabraňuje jej aplikovat na velké kolekce dat. Představujeme index zvaný eD-Index, který je rozšířením původní struktury D-Index, a analyzujeme implementace dvou rozdílných algoritmů -- rozsahové podobnostní spojení a spojení pomocí přetěžování. Ačkoli tyto přístupy jsou schopny odstranit kvadratickou složitost, poskytují významné urychlení, což je experimentálně potvrzeno.
Související projekty:	Digitální knihovny