SG11201809886VA - Query optimizer for cpu utilization and code refactoring - Google Patents

Abstract

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) (19) World Intellectual Property 11111111111111111110 11111110 111111111 OH 111111111111111110 11111110 11E 1111111 Organization International Bureau (10) International Publication Number (43) International Publication Date .....0 WO 2017/213917 Al 14 December 2017 (14.12.2017) W I PO I PCT (51) International Patent Classification: (74) Agent: MINHAS, Sandip et al.; MICROSOFT TECH- GOOF 9 / 4 4 (2006.01) NOLOGY LICENSING, LLC, One Microsoft Way, Red- mond, Washington 98052-6399 (US). (21) International Application Number: PCT/US2017/035085 (81) Designated States (unless otherwise indicated, for every (22) International Filing Date: kind of national protection available): AE, AG, AL, AM, 31 May 2017 (31.05.2017) AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, (25) Filing Language: English DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, (26) Publication Language: English HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, (30) Priority Data: MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, 15/174,688 06 June 2016 (06.06.2016) US 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, (71) Applicant: MICROSOFT TECHNOLOGY LI- TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW. CENSING, LLC [US/US]; One Microsoft Way, Redmond, Washington 98052-6399 (US). (84) Designated States (unless otherwise indicated, for every kind of regional protection available): ARIPO (BW, GH, (72) Inventors: 1WANIR, Elad; MICROSOFT TECHNOL- GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, OGY LICENSING, LLC, One Microsoft Way, Red UG, ZM, ZW), Eurasian (AM, AZ, BY, KG, KZ, RU, TJ, mond, Washington 98052-6399 (US). TAMIR, Gal; TM), European (AL, AT, BE, BG, CH, CY, CZ, DE, DK, MICROSOFT TECHNOLOGY LICENSING, LLC, One — EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, Microsoft Way, Redmond, Washington 98052-6399 MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, = (US). ELUK, Amir; MICROSOFT TECHNOLOGY LI- TR), OAPI (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, CENSING, LLC, One Microsoft Way, Redmond, Washing-KM, ML, MR, NE, SN, TD, TG). ton 98052-6399 (US). KOREH, Eli; MICROSOFT TECH- - NOLOGY LICENSING, LLC, One Microsoft Way, Red- mond, Washington 98052-6399 (US). = = = = (54) Title: QUERY OPTIMIZER FOR CPU UTILIZATION AND CODE REFACTORING = = = = = = Computing Device 102 = = Program Code 106 Refactored Program Code 108 = Query 13 = = Queries 110 Optimizer 104 Replacement Queries 112 1-1 FIG. 1 IN ,-1 01 M (57) : Methods, systems, apparatuses, and computer program products are provided for increasing an efficiency of queries Il in program code. A plurality of queries is detected in program code. A laziness is extended by which the queries are evaluated in the el ---- program code. The queries are decomposed into a plurality of query components. A ruleset that includes a plurality of rules is applied to IN the query components to generate a functionally equivalent query set to the plurality of queries that evaluates more efficiently relative 1-1 © to the plurality of queries. N C [Continued on next page] WO 2017/213917 Al MIDEDIMOHNIIMMEM0011 0111MHMEINEVOIS Declarations under Rule 4.17: — as to applicant's entitlement to apply for and be granted a patent (Rule 4.17(H)) — as to the applicant's entitlement to claim the earlier application (Rule 4.17(iii)) priority of the Published: — with international search report (Art. 21(3))