A Metric Index for Approximate Text Management (Contributo in atti di convegno)

Type
Label
  • A Metric Index for Approximate Text Management (Contributo in atti di convegno) (literal)
Anno
  • 2002-01-01T00:00:00+01:00 (literal)
Alternative label
  • Dohnal V.; Gennaro C.; Zezula P. (2002)
    A Metric Index for Approximate Text Management
    in Information Systems and Databases (ISDB 2002)
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Dohnal V.; Gennaro C.; Zezula P. (literal)
Pagina inizio
  • 37 (literal)
Pagina fine
  • 42 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#url
  • http://dblp.uni-trier.de/db/conf/isdb/isdb2002.html#DohnalGZ02 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#titoloVolume
  • Proceedings of the IASTED International Conference, Information Systems and Databases (ISDB 2002) (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#note
  • In: IASTED International Conference Information Systems and Databases - ISDB 2002 (Tokyo, Japan, 25-27 September 2002). Proceedings, pp. 37-42. (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • CNR-ISTI, Pisa, Masaryk University, Brno, Czech Republic (literal)
Titolo
  • A Metric Index for Approximate Text Management (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#isbn
  • 0-88986-362-8 (literal)
Abstract
  • Text collections of data need not only search support for identical objects, but the approximate matching is even more important. A suitable metric to such a task is the edit distance measure. However, the quadratic computational complexity of edit distance prevents from applying naive storage organizations, such as the sequential search, and more sophisticated search structures must be applied. We have investigated the properties of the D-index to approximate searching and matching in text databases. The experiments confirm a very good performance for retrieving close objects and sub-linear scalability to process large files. Even the similarity joins can be performed efficiently. (literal)
Prodotto di
Autore CNR
Insieme di parole chiave

Incoming links:


Prodotto
Autore CNR di
Insieme di parole chiave di
data.CNR.it