Limitar la exploración de relaciones poco ordenadas y/o agrupadas usando correspondencias casi ordenadas.

Un procedimiento implementado por ordenador para localizar datos deseados en una base de datos (300-1) usando una tabla de correspondencia casi ordenada (400),

comprendiendo dicho procedimiento de manera secuencial:

dividir datos de la base de datos (300-1) en una pluralidad de extensiones (300-2);

generar estadísticas de correspondencias casi ordenadas de datos incluidos en cada extensión (300-2), donde las estadísticas de correspondencias casi ordenadas comprenden uno o más intervalos de datos incluidos en la extensión respectiva, donde cada uno de los intervalos consiste en un valor mínimo y un valor máximo de un atributo de los datos de la extensión respectiva, recopilando, para todas las extensiones, el valor mínimo y el valor máximo del atributo de los datos de la extensión respectiva,

anotar cada extensión (300-2) con la estadística de correspondencias casi ordenadas de los datos incluidos en la extensión respectiva,

donde los intervalos de datos asociados a la extensiones (300-2) están almacenados en la tabla de correspondencia casi ordenada;

seleccionar una o más extensiones (300-2) para las que los intervalos de datos asociados se solapan al menos parcialmente con un intervalo de datos de los datos deseados, en función de los valores mínimos y máximos de los intervalos de datos almacenados en la tabla de correspondencia casi ordenada, consultando la tabla de correspondencia casi ordenada para determinar un subconjunto de extensiones que pueden albergar los datos deseados; y

buscar la una o más extensiones seleccionadas para localizar los datos deseados.

Tipo: Patente Internacional (Tratado de Cooperación de Patentes). Resumen de patente/invención. Número de Solicitud: PCT/US2004/015528.

Solicitante: HUAWEI TECHNOLOGIES CO., LTD..

Inventor/es: METZGER,JOHN K, ZANE,BARRY M, HINSHAW,FOSTER D.

Fecha de Publicación: .

Clasificación Internacional de Patentes:

  • G06F17/30 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 17/00 Equipo o métodos de tratamiento de datos o de cálculo digital, especialmente adaptados para funciones específicas. › Recuperación de la información; Estructura de bases de datos a este efecto.
  • G06F7/00 G06F […] › Métodos o disposiciones para el tratamiento de datos actuando sobre el orden o el contenido de los datos tratados (circuitos lógicos H03K 19/00).

PDF original: ES-2593779_T3.pdf

 

Patentes similares o relacionadas:

Interfaz de búsqueda, del 20 de Febrero de 2019, de Palantir Technologies, Inc: Un sistema informático que comprende: uno o más dispositivos informáticos que se configuran para almacenar un repositorio de plantillas ; 5 plantillas de búsqueda […]

Método para el mantenimiento de datos, del 8 de Febrero de 2019, de Compuverde AB: Un método para mantener los datos en un sistema de almacenamiento de datos, incluyendo el sistema de almacenamiento de datos unos nodos de almacenamiento de datos […]

Método y sistema para mantener consistencia fuerte de contenidos replicados distribuidos en un sistema de cliente/servidor, del 6 de Febrero de 2019, de AMADEUS S.A.S.: Un método de mantenimiento de la consistencia de ficheros replicados distribuidos a través de una pluralidad de nodos esclavos de procesamiento independientes (210, 210', […]

Archivo de datos utilizable en búsquedas, del 4 de Febrero de 2019, de BAE SYSTEMS PLC: Un método implementado por ordenador para generar y buscar un archivo de registros de transacciones, en el que cada registro de transacciones […]

Procedimiento de asignación de direcciones lógicas a puertos de conexión de equipos de un clúster de servidores, programa de ordenador y clúster de servidores correspondientes, del 12 de Diciembre de 2018, de Bull SAS: Procedimiento para asignar direcciones lógicas a puertos de conexión de equipos de un clúster de servidores , que comprende las siguientes etapas: […]

EQUIPO Y MÉTODO PARA GENERAR AUTOMATICAMENTE VIDEOS PERSONALIZADOS, del 30 de Noviembre de 2018, de VALADIÉ, Julien: Equipo y método para generar automáticamente vídeos personalizados, que comprende: cámara de grabación de video en continuo en la instalación […]

Sistema de gestión de datos y método, del 30 de Noviembre de 2018, de LIFESCAN SCOTLAND LIMITED: Un sistema de gestión de datos que comprende: - una primera sección de memoria no volátil dividida en una pluralidad de ubicaciones […]

PROCEDIMIENTO Y SISTEMA PARA REPRESENTAR FUERA DE LÍNEA ANUNCIOS A PARTIR DE RECURSOS ALMACENADOS EN CACHÉ, del 29 de Noviembre de 2018, de TELEFONICA DIGITAL ESPAÑA, S.L.U: La presente invención se refiere a un procedimiento y a un sistema para representar un anuncio en un dispositivo de comunicación móvil que comprende: registrar, instalar […]

Otras patentes de HUAWEI TECHNOLOGIES CO., LTD.