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. (WO2002003251) CACHING SCHEME FOR MULTI-DIMENSIONAL DATA
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2002/003251    International Application No.:    PCT/US2001/020817
Publication Date: 10.01.2002 International Filing Date: 29.06.2001
IPC:
G06F 17/30 (2006.01)
Applicants: ALPHABLOX CORPORATION [US/US]; 800 Maude Avenue Mountain View, CA 94043 (US)
Inventors: WARREN, Christina, E.; (US).
JOHNSON, Galt; (US)
Agent: BUDNITSKAYA, Rimma; Fenwick & West LLP Two Palo Alto Square Palo Alto, CA 94306 (US)
Priority Data:
60/215,699 29.06.2000 US
Title (EN) CACHING SCHEME FOR MULTI-DIMENSIONAL DATA
(FR) PROCEDURE DE MISE EN ANTEMEMOIRE DE DONNEES MULTIDIMENSIONNELLES
Abstract: front page image
(EN)A system, method, and a computer program product for caching multi-dimensional data based on an assumption of locality of reference. A user sends a query for data. A described compilation module converts the query into a set of cubelet addresses and canonical addresses. In the described embodiment, if the data corresponding to the cubelet address is found in a data cache, the data cache returns the cubelet, which may contain the requested data and data for 'nearby' cells. The data corresponding to the canonical addresses is extraced from the returned cubelet. If the data isnot found in a data cache, a fault handler queries a back-end database for the cubelet identified by the cubelet address. This cubelet includes the requested data and data for 'nearby' cells. The requested data and the data for 'nearby cells' are in the form of values of measure attributes and associated canonical addresses. The returned cubelet is then cached and the data corresponding to the caonical addresses is extracted.
(FR)La présente invention concerne un système, un procédé et un progiciel informatique qui permettent de placer en antémémoire des données en fonction d'une hypothèse portant sur un lieu de référence. Un utilisateur envoie une requête relative à des données. Un module de compilation convertit la requête en un groupe d'adresses de cube et d'adresses canoniques. Dans la forme de réalisation présentée, si les données correspondant à l'adresse de cube se trouvent dans une antémémoire de données, l'antémémoire de données renvoie le cube, lequel peut contenir les données demandées et des données pour des cellules 'voisines''. Les données correspondant aux adresses canoniques sont extraites du cube renvoyé. Si les données ne se trouvent pas dans une antémémoire de données, un gestionnaire d'anomalies demande à une base de données secondaire le cube identifié par l'adresse de cube. Ce cube comprend les données demandées et les données pour des cellules 'voisines''. Les données demandées et les données pour les cellules 'voisines'' se présentent sous forme de valeurs d'attribut de mesure et d'adresses canoniques associées. Le cube renvoyé est ensuite placé en antémémoire et les données correspondant aux adresses canoniques sont extraites.
Designated States: AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CR, CU, CZ, DE, DK, DM, DZ, EE, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM, TR, TT, TZ, UA, UG, UZ, VN, YU, ZA, ZW.
African Regional Intellectual Property Organization (GH, GM, KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)