A Metric Index for Approximate Text Management
Název česky | Metrický index pro podobnostní zpracování textů |
---|---|
Autoři | |
Rok publikování | 2002 |
Druh | Článek ve sborníku |
Konference | Information Systems and Databases |
Fakulta / Pracoviště MU | |
Citace | |
Obor | Teorie informace |
Klíčová slova | metric data; similarity search; index structures; similarity join |
Popis | Zpracování textových dat nevyžaduje pouze vyhledání identických objektů, ale také podobnostní hledání. Vhodnou metrikou pro podobnostní hledání v textech je editační vzdálenost, jejíž výpočetní náročnost vylučuje použití souborových organizací typu sekvenční soubor. Pro podobnostní hledání v textech aplikujeme strukturu D-Index a zkoumáme její vlastnosti. |
Související projekty: |