A Metric Index for Approximate Text Management
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F02%3A00006447" target="_blank" >RIV/00216224:14330/02:00006447 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
A Metric Index for Approximate Text Management
Original language description
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 preventsfrom 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.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
BD - Information theory
OECD FORD branch
—
Result continuities
Project
—
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)
Others
Publication year
2002
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Information Systems and Databases
ISBN
0-88986-362-8
ISSN
—
e-ISSN
—
Number of pages
6
Pages from-to
37
Publisher name
ACTA Press
Place of publication
Anaheim - Calgary - Zurich
Event location
September 25-27, 2002, Tokyo, Japan
Event date
Jan 1, 2002
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—