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. (WO2010120457) DYNAMIC HASH TABLE FOR EFFICIENT DATA ACCESS IN A RELATIONAL DATABASE SYSTEM
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2010/120457    International Application No.:    PCT/US2010/028462
Publication Date: 21.10.2010 International Filing Date: 24.03.2010
IPC:
G06F 17/00 (2006.01), G06F 17/30 (2006.01)
Applicants: SYBASE, INC. [US/US]; One Sybase Drive Dublin, CA 94568 (US) (For All Designated States Except US).
ZHOU, Panfeng [CN/US]; (US) (For US Only).
TERADA, Katsunori [JP/US]; (US) (For US Only).
WANG, Yanhong [US/US]; (US) (For US Only)
Inventors: ZHOU, Panfeng; (US).
TERADA, Katsunori; (US).
WANG, Yanhong; (US)
Agent: LEE, Michael Q.; Sterne, Kessler, Goldstein & Fox PLLC 1100 New York Avenue, N.w. Washington, DC 20005 (US)
Priority Data:
12/416,527 01.04.2009 US
Title (EN) DYNAMIC HASH TABLE FOR EFFICIENT DATA ACCESS IN A RELATIONAL DATABASE SYSTEM
(FR) TABLE DE HACHAGE DYNAMIQUE PERMETTANT UN ACCÈS EFFICACE AUX DONNÉES DANS UN SYSTÈME DE BASES DE DONNÉES RELATIONNELLES
Abstract: front page image
(EN)Aspects for achieving efficient data access to data elements in a relational database management system are provided. In a computer-implemented method aspect, the efficient data access occurs by establishing a hash table for data elements of a database in a predetermined continuous space of allocated storage, and optimizing utilization of the hash table during database query operations through linear hashing, wherein extension of the hash table occurs automatically to increase a number of pages in the hash table without discernible interruptions of data access to the data elements.
(FR)La présente invention concerne des aspects permettant de réaliser un accès efficace à des éléments de données dans un système de gestion de bases de données relationnelles. Selon un aspect d'un procédé implémenté dans un ordinateur, l'accès efficace aux données est obtenu en établissant une table de hachage pour des éléments de données d'une base de données dans un espace continu prédéterminé d'un dispositif de stockage alloué, et en optimisant l'utilisation de la table de hachage durant des opérations d'interrogation de la base de données par un hachage linéaire, l'extension de la table de hachage ayant lieu automatiquement afin d'augmenter le nombre de pages dans la table de hachage sans produire d'interruptions discernables de l'accès aux éléments de données.
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, RO, RS, RU, 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, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (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, 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)