WIPO logo
Mobile | Deutsch | English | Español | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2015142749) COMPRESSION ET DÉCOMPRESSION OZIP
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2015/142749    N° de la demande internationale :    PCT/US2015/020792
Date de publication : 24.09.2015 Date de dépôt international : 16.03.2015
Demande présentée en vertu du Chapitre 2 :    19.01.2016    
CIB :
G06F 17/30 (2006.01), H03M 7/30 (2006.01), G06F 12/04 (2006.01)
Déposants : ORACLE INTERNATIONAL CORPORATION [US/US]; 500 Oracle Parkway, Mail Stop 5OP7 Redwood Shores, California 94065 (US)
Inventeurs : CHEN, Victor; (US).
PATTHAK, Anindya; (US).
CHAVAN, Shasank Kisan; (US).
KAMP, Jesse; (US).
MARWAH, Vineet; (US).
GANESH, Amit; (US)
Mandataire : LEE, Albert J.; (US).
DENDORFER, Claus; Dendorfer & Hermann Bayerstr. 3 80335 München (DE)
Données relatives à la priorité :
61/955,574 19.03.2014 US
14/337,113 21.07.2014 US
Titre (EN) OZIP COMPRESSION AND DECOMPRESSION
(FR) COMPRESSION ET DÉCOMPRESSION OZIP
Abrégé : front page image
(EN)A method, apparatus, and system for OZIP, a data compression and decompression codec, is provided. OZIP utilizes a fixed size static dictionary, which may be generated from a random sampling of input data to be compressed. Compression by direct token encoding to the static dictionary streamlines the encoding and avoids expensive conditional branching, facilitating hardware implementation and high parallelism. By bounding token definition sizes and static dictionary sizes to hardware architecture constraints such as word size or processor cache size, hardware implementation can be made fast and cost effective. For example, decompression may be accelerated by using SIMD instruction processor extensions. A highly granular block mapping in optional stored metadata allows compressed data to be accessed quickly at random, bypassing the processing overhead of dynamic dictionaries. Thus, OZIP can support low latency random data access for highly random workloads, such as for OLTP systems.
(FR)La présente invention concerne un procédé, un appareil et un système adaptés au format OZIP, ainsi qu'un codec de compression et de décompression de données. Le format OZIP utilise un dictionnaire statique à taille fixe qui peut être produit à partir d'un échantillonnage aléatoire de données d'entrée devant être compressées. Une compression par codage direct de tokens dans le dictionnaire statique rationalise le codage et évite un coûteux branchement conditionnel, ce qui favorise une implémentation matérielle et un fort parallélisme. La limitation des tailles des définitions des tokens et des tailles des dictionnaires statiques par rapport aux contraintes de l'architecture matérielle, telle une taille de mots ou une taille de mémoire cache de processeur, permet une implémentation matérielle rapide et économique. Par exemple, une décompression peut être accélérée en utilisant des extensions de processeur d'instructions SIMD. Un mappage de bloc à granularité élevée dans des métadonnées facultatives stockées permet d'accéder rapidement et aléatoirement à des données compressées en contournant le surdébit de traitement des dictionnaires dynamiques. De ce fait, le format OZIP peut prendre en charge un accès à des données aléatoires à faible latence pour des charges de travail hautement aléatoires, par exemple pour des systèmes OLTP.
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
Office européen des brevets (OEB) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)