Patent ES-2662101-T3 (ES)
Title: Re-calcular resultados de búsqueda pre-calculados
Inventor: LEGRAND GUILLAUME
IPC: G06F17/30
Filed: 2014-02-19
Granted: 2018-04-05
Abstract: Un método para determinar resultados de búsqueda precalculados a recalcularse, realizándose el método en un entorno de base de datos (1), comprendiendo el entorno de base de datos una plataforma de búsqueda (4) que mantiene resultados de búsqueda precalculados, un controlador de recálculo (2) y una plataforma de cálculo (3), estando el método caracterizado por comprender: - el controlador de recálculo (2) seleccionar de manera iterativa un número de los resultados de búsqueda precalculados a recalcularse por la plataforma de cálculo (3) durante un intervalo de tiempo dado que forma un ciclo de recálculo, el número de resultados de búsqueda precalculados estando limitado por los recursos de cálculo de la plataforma de cálculo disponibles durante el intervalo de tiempo dado, en el que - los recursos de cálculo ci necesarios para recalcular un resultado de búsqueda precalculado i dependen de si se recalculan o no otros resultados de búsqueda precalculados relacionados con el resultado de búsqueda precalculado i durante el intervalo de tiempo dado y en el que - los recursos de cálculo ci necesarios para recalcular el resultado de búsqueda precalculado i se estiman dinámicamente y de manera iterativa dependiendo de qué otros resultados de búsqueda precalculados relacionados con el resultado de búsqueda precalculado i se seleccionan para recálculo durante el intervalo de tiempo dado; en el que seleccionar de manera iterativa un número de los resultados de búsqueda precalculados a recalcularse por la plataforma de cálculo (3) durante un intervalo de tiempo dado y estimar dinámicamente y de manera iterativa los recursos de cálculo ci necesarios para recalcular resultado de búsqueda precalculado i durante el intervalo de tiempo dado comprende: a) inicializar los recursos de cálculo ci necesarios para recalcular cada resultado de búsqueda precalculado i con un valor que supone el cálculo de i independiente del cálculo de otros resultados de búsqueda precalculados seleccionados para recálculo durante el intervalo de tiempo dado; b) en una primera iteración de selección, seleccionar una primera porción de los resultados de búsqueda precalculados para recálculo, en el que - basándose en los valores actuales para los recursos de cálculo necesarios para recalcular la porción de resultados de búsqueda precalculados - la primera porción seleccionada únicamente requiere un porcentaje por debajo del 100 % de los recursos de cálculo globales de la plataforma de cálculo disponibles para recálculo en el intervalo de tiempo dado; c) reevaluar los recursos de cálculo ci necesarios para recalcular cada resultado de búsqueda precalculado i teniendo en cuenta qué resultados de búsqueda precalculados relacionados con el resultado de búsqueda precalculado i se han seleccionado para recálculo; d) realizar iteraciones adicionales de selección de porciones de resultados de búsqueda precalculados aún no seleccionados adicionales y reevaluar los recursos de cálculo ci necesarios para recalcular cada resultado de búsqueda precalculado i si se agota menos del 100 % de los recursos de cálculo globales de la plataforma de cálculo (3) disponibles para recálculo en el intervalo de tiempo dado; - el controlador de recálculo (2) generar y transmitir órdenes de recálculo para recalcular el número de resultados de búsqueda precalculados a la plataforma de cálculo (3).