Informace o publikaci
Similarity Join in Metric Spaces Using eD-Index
| Název česky | Podobnostní spojení pro metrické prostory použitím eD-Indexu |
|---|---|
| Autoři | |
| Rok publikování | 2003 |
| Druh | Článek ve sborníku |
| Konference | Database and Expert Systems Applications, DEXA 2003 |
| Fakulta / Pracoviště MU | |
| 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: |