Next: 2.4 Asociación indirecta por
Up: 2.3 Asociación indirecta
Previous: 2.3.1 Construcción de la
Se pueden distinguir una serie de variantes de la estrategia de asociación indirecta
que se diferencian
fundamentalmente en los siguientes aspectos:
- La forma de acceso a la TTLT.
- La forma en que se calculan las claves correspondientes a la entrada de un componente léxico.
- La información contenida en los TTR.
El problema de resolver el enlace entre el texto y los componentes léxicos se puede ver como
el problema de buscar la mejor manera de indexar ese texto de tal modo que se puedan
construir claves adecuadas para el acceso a la TTLT. No se trata de un problema
banal, ya que un método de construcción de las claves debe de satisfacer varios requisitos
para que sea considerada válido, entre los cuales destacan:
- No deben existir conflictos, esto es, no se debe dar el caso de que
las claves de dos componentes léxicos distintos sean iguales, puesto que en tal caso un TTR
estaría asociado a dos componentes léxicos distintos,
violando las características de diseño de la TTLT.
Cierto es que existen técnicas para resolver los conflictos surgidos
por claves que apuntan al mismo elemento en tablas hash, tales como
el encadenamiento de elementos o la creación de áreas de overflow.
Sin embargo, esto supone aumentar la carga de procesamiento, por lo que es
deseable diseñar las claves y sus algoritmos de transformación de tal modo
que no surjan conflictos.
- Las claves se deben poder construir a partir de componentes obtenibles
fácilmente del texto, evitando
tener que utilizar transformaciones complejas que penalicen el rendimiento.
Miguel A. Alonso Pardo
Thu Nov 20 16:47:01 CET 1997