1. Inicio
  2. Atrás
Título: Una propuesta para la selección de pivotes en indices métricos
Autores: Herrera, Norma Edith
De Battista, Anabella
Pascal, Andrés
Fecha: 2012-10-29
2005-10
2005-10
Publicador: Unversidad Nacional de La Plata
Fuente:

Tipo: Objeto de conferencia
Objeto de conferencia
Tema: espacios métricos
selección de pivotes
Ciencias Informáticas
Base de Datos
Índices
Descripción: Muchas aplicaciones en computación tienen por objetivo buscar objetos en una base de datos que sean similares a uno dado. Todas estas aplicaciones pueden tratarse en abstracto con el formalismo de espacio métrico. Este método encapsula las propiedades de los objetos de la base de datos y permite construir índices genéricos. Existen muchas técnicas de construcción de índices para realizar búsquedas de objetos similares. En este trabajo nos hemos centrado en las técnicas basadas en pivotes, las cuales construyen el índice en torno a un grupo de puntos estratégicos de la base de datos denominados pivotes. El grupo de pivotes utilizado en la construcción del índice no afecta en absoluto la efectividad del mismo, pero es crucial para su eficiencia. Es por esta razón que el tema de selección de un buen grupo de pivotes está siendo ampliamente estudiado. En este artículo presentamos el diseño de dos nuevas técnicas para la selección de un buen grupo de pivotes.
II Workshop de Ingeniería de Software y Bases de Datos (WISBD)
Idioma: Español