Informační systém Masarykovy univerzity 

A Metric Index for Approximate Text Management

česky | in English

DOHNAL, Vlastislav, Claudio GENNARO a Pavel ZEZULA. A Metric Index for Approximate Text Management. In Information Systems and Databases. Anaheim - Calgary - Zurich: ACTA Press, 2002. s. 37-42. ISBN 0-88986-362-8.
Další formáty:   BibTeX LaTeX RIS
Základní údaje
Originální název A Metric Index for Approximate Text Management
Název česky Metrický index pro podobnostní zpracování textů
Autoři DOHNAL, Vlastislav (203 Česká republika), Claudio GENNARO (380 Itálie) a Pavel ZEZULA (203 Česká republika, garant).
Vydání Anaheim - Calgary - Zurich, Information Systems and Databases, s. 37-42, 2002.
Nakladatel ACTA Press
Další údaje
Originální jazyk angličtina
Typ výsledku Článek ve sborníku
Obor Teorie informace
Stát vydavatele Japonsko
Utajení není předmětem státního či obchodního tajemství
Kód RIV RIV/00216224:14330/02:00006447
Organizační jednotka Fakulta informatiky
ISBN 0-88986-362-8
Klíčová slova anglicky metric data; similarity search; index structures; similarity join
Štítky DISA, index structures, metric data, similarity join, similarity search
Příznaky Mezinárodní význam, Recenzováno
Změnil Změnil: doc. RNDr. Vlastislav Dohnal, Ph.D., učo 2952. Změněno: 22. 10. 2010 16:10.
Anotace
Text collections of data need not only search support for identical objects, but approximate matching is even more important. A suitable metric for such a task is the edit distance measure. However, the quadratic complexity of the edit distance prevents from applying storage organizations such as the sequential search. We have investigated the properties of the D-index to approximate searching and matching of text databases.
Anotace česky
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.
Návaznosti
MSM 143300004, záměrNázev: Digitální knihovny
Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Výzkumné záměry
VytisknoutZobrazeno: 20. 10. 2017 10:37

Relevantní odkazy 


Nahoru | Aktuální datum a čas: 20. 10. 2017 10:37, 42. (sudý) týden

Kontakty: istech(zavináč/atsign)fi(tečka/dot)muni(tečka/dot)cz, studijní odd., správci práv, is-technici, e-technici, IT podpora | Použití cookies | Více o Informačním systému