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. (WO2013119658) PARALLELIZING QUERY OPTIMIZATION
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2013/119658    International Application No.:    PCT/US2013/024925
Publication Date: 15.08.2013 International Filing Date: 06.02.2013
IPC:
G06F 17/30 (2006.01)
Applicants: IANYWHERE SOLUTIONS, INC. [US/US]; One Sybase Drive Dublin, CA 94568 (US)
Inventors: NICA, Anisoara; (CA).
CHARLESWORTH, Ian, Lorne; (CA)
Agent: LEE, Michael, Q.; Sterne, Kessler, Goldstein & Fox P.L.L.C. 1100 New York Avenue, N.W. Washington, DC 20005 (US)
Priority Data:
13/369,500 09.02.2012 US
Title (EN) PARALLELIZING QUERY OPTIMIZATION
(FR) MISE EN PARALLÈLE D'OPTIMISATION D'INTERROGATIONS
Abstract: front page image
(EN)A system, computer-implemented method, and computer-program product embodiments for generating an access plan. A query optimizer includes an enumeration method winch enumerates a plurality of subsets of a query. Each subset in the query has a plurality of partitions. The partitions of each subset are enumerated into enumerated partitions using at least one thread. For each partition, physical access plans are generated, using at least one thread. Physical access plans are generated in parallel with other physical access plans of different partitions and with other enumerating partitions. The number of threads that perform the enumeration and the generation is dynamically adapted according to a pool of threads available during the enumeration of the partitions and the generation of physical access plans, and a complexity of the query. From the generated physical access plans, a final access plan for the query is determined by choosing the most efficient access plan.
(FR)La présente invention concerne un système, un procédé implémenté dans un ordinateur et des modes de réalisation de produit-programme d'ordinateur servant à générer un plan d'accès. Un dispositif d'optimisation d'interrogations comporte un procédé de dénombrement qui dénombre une pluralité de sous-ensembles d'une interrogation. Chaque sous-ensemble dans l'interrogation a une pluralité de partitions. Les partitions de chaque sous-ensemble sont dénombrées en des partitions dénombrées à l'aide d'au moins un fil. Pour chaque partition, on génère des plans d'accès physiques à l'aide d'au moins un fil. Les plans d'accès physiques sont générés en parallèle avec d'autres plans d'accès physiques de différentes partitions et avec d'autres partitions de dénombrement. Le nombre de fils qui effectuent le dénombrement et la génération est adapté de manière dynamique selon un groupe de fils disponibles durant le dénombrement des partitions et la génération des plans d'accès physiques, et selon une complexité de l'interrogation. A partir des plans d'accès physiques générés, on détermine un plan d'accès final par le choix du plan d'accès le plus efficace.
Designated States: 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, 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, PA, 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, 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)