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

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2012109145) PRE-CACHE SIMILARITY-BASED DELTA COMPRESSION FOR USE IN A DATA STORAGE SYSTEM
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2012/109145    International Application No.:    PCT/US2012/023972
Publication Date: 16.08.2012 International Filing Date: 06.02.2012
IPC:
G06F 12/00 (2006.01), G06F 13/14 (2006.01)
Applicants: VELOBIT, INC. [US/US]; 80 Central Street Boxborough, MA 01719 (US) (For All Designated States Except US).
YANG, Qing [US/US]; (US) (For US Only).
BEN, Jin [CN/US]; (US) (For US Only)
Inventors: YANG, Qing; (US).
BEN, Jin; (US)
Agent: MONOCELLO, John, A.; GTC Law Group LLP & Affiliates C/o Cpa Global P.O. Box 52050 Minneapolis, MN 55402 (US)
Priority Data:
61/441,976 11.02.2011 US
61/497,549 16.06.2011 US
61/447,208 28.02.2011 US
Title (EN) PRE-CACHE SIMILARITY-BASED DELTA COMPRESSION FOR USE IN A DATA STORAGE SYSTEM
(FR) COMPRESSION DE DELTA FONDÉE SUR LA RESSEMBLANCE AVANT MISE EN ANTÉMÉMOIRE POUR UTILISATION DANS UN SYSTÈME DE STOCKAGE DE DONNÉES
Abstract: front page image
(EN)A data storage caching architecture supports using native local memory such as host-based RAM, and if available, Solid State Disk (SSD) memory for storing pre-cache delta-compression based delta, reference, and independent data by exploiting content locality, temporal locality, and spatial locality of data accesses to primary (e.g. disk-based) storage. The architecture makes excellent use of the physical properties of the different types of memory available (fast r/w RAM, low cost fast read SSD, etc) by applying algorithms to determine what types of data to store in each type of memory. Algorithms include similarity detection, delta compression, least popularly used cache management, conservative insertion and promotion cache replacement, and the like.
(FR)L'invention concerne une architecture de mise en antémémoire pour le stockage de données prenant en charge l'utilisation d'une mémoire locale d'origine telle qu'une RAM à base d'hôte, et en cas de disponibilité, d'une mémoire à Disque Électronique (SSD, Solid State Disk) permettant de stocker un delta, une référence et des données indépendantes à base d'une compression du delta avant mise en antémémoire, en exploitant la localité du contenu, la localité temporelle et la localité spatiale des accès aux données stockées sur une unité de stockage primaire (par exemple à base de disque). Cette architecture exploite au mieux les propriétés physiques des différents types de mémoire disponibles (RAM à lecture/écriture rapide, disques SSD à lecture rapide et de faible coût, etc.) en appliquant des algorithmes destinés à déterminer les types de données devant être stockées dans chaque type de mémoire. Les algorithmes comprennent la détection de ressemblance, la compression du delta, la gestion d'antémémoire utilisée de la manière la moins populaire, l'insertion conservative et le remplacement d'antémémoire par promotion, ou autres.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, 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, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, 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.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (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)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)