Recherche dans les collections de brevets nationales et internationales

1. (WO2017167035) RECHERCHE DANS DES MÉGADONNÉES PAR ACCÈS À DE PETITES DONNÉES

Pub. No.:    WO/2017/167035    International Application No.:    PCT/CN2017/077135
Publication Date: Fri Oct 06 01:59:59 CEST 2017 International Filing Date: Sat Mar 18 00:59:59 CET 2017
IPC: G06F 17/30
Applicants: HUAWEI TECHNOLOGIES CO., LTD.
Inventors: FAN, Wenfei
CAO, Yang
GEERTS, Floris
DENG, Ting
LU, Ping
Title: RECHERCHE DANS DES MÉGADONNÉES PAR ACCÈS À DE PETITES DONNÉES
Abstract:
Selon l'invention, un processeur exécute des instructions stockées dans une mémoire non transitoire pour déterminer si une requête portant sur des mégadonnées est évaluable bornée, ou peut être réécrite pour accéder à une quantité bornée de données ou d'informations dans un ensemble de données. Un plan de requête peut récupérer les informations par utilisation d'indices figurant dans des contraintes d'accès de la requête. Le coût associé à l'obtention des informations à l'aide du plan de requête peut être dépendant de la requête et de contraintes d'accès, et non de la taille de l'ensemble de données. Un plan de requête pour obtenir les informations peut être formé pour différents types ou classes de requêtes, telles que des requêtes conjonctives (CQ), des unions de requêtes conjonctives (UCQ) et des requêtes conjonctives du premier ordre (FO) existentielles positives (3FO+). Lorsqu'une requête n'est pas évaluable bornée, il est déterminé si une approximation des informations peut être récupérée. Une approximation peut être obtenue par utilisation d'enveloppes supérieure et inférieure ou de requêtes spécialisées.