Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

Aller à Demande

1. WO2014020605 - PROCÉDÉ DE PRÉTRAITEMENT ET DE TRAITEMENT D'OPÉRATION D'INTERROGATION SUR DE MULTIPLES SEGMENTS DE DONNÉES SUR UNE ARCHITECTURE VECTORIELLE

Numéro de publication WO/2014/020605
Date de publication 06.02.2014
N° de la demande internationale PCT/IL2013/050651
Date du dépôt international 31.07.2013
CIB
G06F 17/30 2006.01
GPHYSIQUE
06CALCUL; COMPTAGE
FTRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
17Équipement ou méthodes de traitement de données ou de calcul numérique, spécialement adaptés à des fonctions spécifiques
30Recherche documentaire; Structures de bases de données à cet effet
CPC
G06F 16/2228
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
22Indexing; Data structures therefor; Storage structures
2228Indexing structures
G06F 16/245
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
24Querying
245Query processing
G06F 16/24532
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
24Querying
245Query processing
2453Query optimisation
24532of parallel queries
G06F 16/24566
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
24Querying
245Query processing
2455Query execution
24564Applying rules; Deductive queries
24566Recursive queries
G06F 16/254
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
25Integrating or interfacing systems involving database management systems
254Extract, transform and load [ETL] procedures, e.g. ETL data flows in data warehouses
G06F 16/284
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
28Databases characterised by their database models, e.g. relational or object models
284Relational databases
Déposants
  • SQREAM TECHNOLOGIES LTD [IL]/[IL]
Inventeurs
  • VARAKIN, Kostya
  • GAL, Ami
Mandataires
  • Yoram Zer
Données relatives à la priorité
61/677,74631.07.2012US
Langue de publication anglais (EN)
Langue de dépôt anglais (EN)
États désignés
Titre
(EN) A METHOD FOR PRE-PROCESSING AND PROCESSING QUERY OPERATION ON MULTIPLE DATA CHUNK ON VECTOR ENABLED ARCHITECTURE
(FR) PROCÉDÉ DE PRÉTRAITEMENT ET DE TRAITEMENT D'OPÉRATION D'INTERROGATION SUR DE MULTIPLES SEGMENTS DE DONNÉES SUR UNE ARCHITECTURE VECTORIELLE
Abrégé
(EN)
The present invention provides a method for pre-processing and processing query operation on multiple data chunk on vector enabled architecture. The method comprising the step of : receiving user query having at least one a data item, accessing data chunk blocks having enhanced data structure representation, wherein the enhanced data structure representation includes data recursive presentation of data chunk boundaries and bloom filter bitmask of data chunks, search simultaneously at multiple data chunk blocks utilizing the recursive presentation of data chunk boundaries using HWA, identifying data item address by comparing calculated Bloom filter bitmask of the requested data item to calculated bitmask of the respective data chunks simultaneously by using multiple HWA, executing query on respective data chunk.
(FR)
La présente invention porte sur un procédé de prétraitement et de traitement d'opération d'interrogation sur de multiples segments de données sur une architecture vectorielle. Le procédé comprend les étapes consistant à : recevoir une interrogation d'utilisateur comportant au moins un élément de données, accéder à des blocs de segment de données ayant une représentation de structure de données améliorée, la représentation de structure de données améliorée comprenant une présentation récursive sur les données de frontières de segment de données et un masque de bit de filtre de Bloom de segments de données, effectuer une recherche simultanément au niveau de multiples blocs de segment de données en utilisant la présentation récursive de frontières de segment de données à l'aide de HWA, identifier une adresse d'élément de données par comparaison d'un masque de bit de filtre de Bloom calculé de l'élément de données demandé à un masque de bit calculé des segments de données respectifs simultanément par utilisation de multiples HWA, et exécuter une interrogation sur un segment de données respectif.
Également publié en tant que
Dernières données bibliographiques dont dispose le Bureau international