Método y aparato para extraer información de una base de datos.

Método implementado en el ordenador para extraer información a partir de una base de datos,

donde dicho método incluye una cadena secuencial de cálculos principales que incluye un primer cálculo principal (P1) que opera un primer elemento de selección (S1) en un conjunto de datos (R0) que representa la base de datos para producir un resultado intermedio (R1), y un segundo cálculo principal (P2) que opera un segundo elemento de selección (S2) en el resultado intermedio (R1) para producir un resultado final (R2), donde dicho método incluye además la recuperación del resultado final mediante las etapas de:

(a) calcular un primer valor de identificador de selección (ID1) como una huella digital estadísticamente única generada por una función hash de al menos el primer elemento de selección (S1);

(b) buscar, en los objetos de la estructura de datos, el primer valor de identificador de selección (ID1) y, si se encuentra el primer valor de identificador de selección (ID1), localizar y recuperar un primer identificador de resultado (ID2), almacenado con el primer valor de identificador de selección (ID1), como objetos asociados en una iteración precedente;

(c) si el primer identificador de resultado (ID2) se encuentra en la subetapa (b),

calcular un segundo valor de identificador de selección (ID3) como una huella digital estadísticamente única generada por una función hash de al menos el segundo elemento de selección (S2) y el primer identificador de resultado (ID2) recuperado, y

buscar, en los objetos de la estructura de datos, el segundo valor de identificador de selección (ID3) y, si se encuentra el segundo valor de identificador de selección (ID3), localizar y recuperar un resultado final (R2), almacenado con el segundo valor de identificador de selección (ID3), como objetos asociados en una iteración precedente;

(d) si el primer identificador de resultado (ID2) no se encuentra en la subetapa (b),

ejecutar el primer cálculo principal (P1) para producir el resultado intermedio (R1) y el primer valor de identificador de resultado (ID2) como una huella digital generada por una función hash del resultado intermedio (R1),

almacenar el primer valor de identificador de selección (ID1) y el primer valor de identificador de resultado (ID2) como objetos asociados en la estructura de datos; y

almacenar el primer valor de identificador de resultado (ID2) y el resultado intermedio (R1) como objetos asociados en la estructura de datos,

calcular un segundo valor de identificador de selección (ID3) como una huella digital estadísticamente única generada por una función hash del primer valor de identificador de resultado (ID2) y el segundo elemento de selección (S2), y

buscar en los objetos de la estructura de datos basándose en el segundo valor de identificador de selección (ID3) y, si se encuentra el segundo valor de identificador de selección (ID3), localizar y recuperar un resultado final (R2) almacenado con el segundo valor de identificador de selección (ID3) como objetos asociados en una iteración precedente;

(e) si el resultado final (R2) no se encuentra en la subetapa (c) o (d),

buscar, en los objetos de la estructura de datos basados en el primer valor de identificador de resultado (ID2); (f) si el primer valor de identificador de resultado (ID2) no se encuentra en la subetapa (e),

ejecutar el primer cálculo principal (P1) para producir el resultado intermedio (R1) y el primer valor de identificador de resultado (ID2) como una huella digital generada por una función hash del resultado intermedio (R1),

almacenar el primer valor de identificador de resultado (ID2) y el resultado intermedio (R1) como objetos asociados en la estructura de datos, y

ejecutar el segundo cálculo principal (P2) para producir el resultado final (R2) y almacenar el segundo valor de identificador de selección (ID3) y el resultado final (R2) como objetos asociados en la estructura de datos; y

(g) si el primer valor de identificador de resultado (ID2) se encuentra en la subetapa (e),

recuperar el resultado intermedio (R1) almacenado con el primer valor de identificador de resultado (ID2) como objetos asociados en una iteración precedente, y

ejecutar el segundo cálculo principal (P2) para producir el resultado final (R2) y almacenar el segundo valor de identificador de selección (ID3) y el resultado final (R2) como objetos asociados en la estructura de datos.

Tipo: Patente Europea. Resumen de patente/invención. Número de Solicitud: E09164490.

Solicitante: QLIKTECH INTERNATIONAL AB.

Nacionalidad solicitante: Suecia.

Dirección: Scheelevägen 24-26 223 63 Lund SUECIA.

Inventor/es: WOLGÉ,HÅKAN.

Fecha de Publicación: .

Clasificación Internacional de Patentes:

  • G06F12/08 SECCION G — FISICA.G06 COMPUTO; CALCULO; CONTEO.G06F TRATAMIENTO DE DATOS DIGITALES ELECTRICOS (computadores en los que una parte del cálculo se efectúa hidráulica o neumáticamente G06D, ópticamente G06E; sistemas de computadores basados en modelos de cálculo específicos G06N). › G06F 12/00 Acceso, direccionamiento o asignación en sistemas o arquitecturas de memoria (registro de la información en general G11). › en sistemas de memorias jerárquicas, p. ej. sistemas de memoria virtual.

PDF original: ES-2713097_T3.pdf

 

Patentes similares o relacionadas:

Uso de compresión de memoria para reducir la carga de compromiso de memoria, del 6 de Mayo de 2019, de Microsoft Technology Licensing, LLC: Un método de reducir una cantidad de compromiso de memoria para un programa en un dispositivo de cálculo , comprendiendo el método: determinar […]

Sistema de almacenamiento distribuido, del 24 de Abril de 2019, de Soon-Shiong, Patrick: Un sistema de almacenamiento distribuido que comprende: una base de datos de co 5 ntenido que almacena datos de contenido digital que comprenden […]

Sistemas y métodos para proporcionar como salida un resultado de una instrucción de procesador vigente tras su salida de una máquina virtual, del 3 de Abril de 2019, de Bitdefender IPR Management Ltd: Un sistema anfitrión que comprende al menos un procesador hardware configurado para ejecutar una máquina virtual y un programa de seguridad informática, en donde el al menos […]

Controlador de acceso a memoria, sistemas y procedimientos para optimizar los tiempos de acceso a memoria, del 9 de Enero de 2019, de QUALCOMM INCORPORATED: Un controlador de memoria , que comprende: un controlador configurado para acceder al menos a una ubicación de memoria correspondiente […]

Proporcionar control de asignación de memoria caché compartida en sistemas de memoria caché compartida, del 11 de Diciembre de 2018, de QUALCOMM INCORPORATED: Un controlador de memoria caché de un sistema de memoria caché compartida , que comprende: medios para recibir una solicitud de acceso […]

Generación de mediciones de uso aproximadas para sistemas de memoria caché compartida, del 5 de Diciembre de 2018, de QUALCOMM INCORPORATED: Un sistema de memoria caché compartida , que comprende: un medio para asociar cada subdivisión de memoria caché de una pluralidad de subdivisiones […]

Sistemas y métodos de almacenamiento distribuido, del 2 de Mayo de 2018, de Soon-Shiong, Patrick: Un sistema de almacenamiento que comprende: un servidor de contenido; y una pluralidad de dispositivos, cada dispositivo teniendo una memoria que incluye un área […]

REDUCCIÓN DE LATENCIA PARA MEMORIA TEMPORAL BASADA EN BUS COHERENTE DE MEMORIA TEMPORAL, del 22 de Diciembre de 2011, de APPLE INC.: Un sistema que comprende: una pluralidad de agentes configurados para almacenar temporalmente datos, en el que la pluralidad de agentes están acoplados a una […]

Otras patentes de la CIP G06F12/08