Técnicas eficientes para la búsqueda aproximada utilizando la distancia DEA

All of RECERCAT

To access the full text documents, please follow this link: http://hdl.handle.net/2117/97419

Title:	Técnicas eficientes para la búsqueda aproximada utilizando la distancia DEA; Efficient approximate-searching techniques for the DEA distance function
Author:	Camps Pare, Rafael
Other authors:	Universitat Politècnica de Catalunya. Departament de Ciències de la Computació
Abstract:	Within the context of the approximate searching of names in a DB, we discuss searching techniques for the DEA distance function. A very efficient technique is presented based on a Trie tree. Also, an easy-to-implement technique is presented based on the relationships between bigrams and simple edit distance.
Subject(s):	-Àrees temàtiques de la UPC::Informàtica -Approximate searching of names -DB -DEA distance function
Rights:
Document type:	Article - Published version Report
Share: