• Skip the Organizational structure panel
• Organizational structure

  On selecting a constituent part of MU the "Overview of publishing activities" page will be displayed with information relevant to the selected constituent part. The "Overview of publishing activities" page is not available for non-activated items.

  Masaryk University

  • Faculties
  • Law
  • Medicine
  • Science
  • Arts
  • Education
  • Economics
  • Informatics
  • Social Studies
  • Sports Studies

  • Institutes
  • Computer Science
  • CEITEC MU
  • Politica
  • Specialized Units
  • Hostels & Canteens
  • University Press
  • Telč Centre
  • UCB Management

  • Rector`s Office
  • Rectorate
  • Other Units
  • Archive
  • Language Centre
  • International Studies
  • Disabled Students
  • Technology Transfer
  • Biostatistics
  • Mendel Museum
  • CERIT
  • Civic Education
  • Project Team CEITEC

   

Publication details

A Metric Index for Approximate Text Management

Further information
Citation:	DOHNAL, Vlastislav - GENNARO, Claudio - ZEZULA, Pavel. A Metric Index for Approximate Text Management. In Information Systems and Databases. Anaheim - Calgary - Zurich : ACTA Press, 2002. ISBN 0-88986-362-8, pp. 37-42. 2002, September 25-27, 2002, Tokyo, Japan.
Original language:	English
Field:	Information theory
Type:	Article in Proceedings
Keywords:	metric data; similarity search; index structures; similarity join

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.

Related projects:

• Digital libraries