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. (WO2018049380) EFFICIENT EVALUATION OF QUERIES WITH MULTIPLE PREDICATE EXPRESSIONS
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.:    WO/2018/049380    International Application No.:    PCT/US2017/051118
Publication Date: 15.03.2018 International Filing Date: 12.09.2017
IPC:
G06F 17/30 (2006.01)
Applicants: ORACLE INTERNATIONAL CORPORATION [US/US]; 500 Oracle Parkway, Mail Stop 50P7 Redwood Shores, California 94065 (US)
Inventors: CHAVAN, Shasank K.; (US).
LUI, Dennis; (US).
HOLLOWAY, Allison L.; (US).
LEWIS, Sheldon A.K.; (US)
Agent: OH, C. James; (US).
BINGHAM, Marcel K.; (US).
HICKMAN, Brian D.; (US).
STONE, Adam C.; (US).
LEDESMA, Daniel D.; (US).
MEIKLE, Tammy L.; (US).
PATHIYAL, Sanjay; (US).
PAPANYAN, Khachatur V.; (US).
PALERMO, Christopher J.; (US).
BECKER, Edward A.; (US).
BARATZ, Justin R.; (US).
KULCZYCKA, Malgorzata A.; (US).
GELBLUM, Michael; (US).
MCGUIRE, John; (US).
KANZAKI, Kim; (US).
BAGGALEY, Nicholas; (US).
CHENG, Charles; (US).
MILLER, Brian; (US).
PARKER, Daniel W.; (US).
HUTCHINS, Eric; (US).
KOCIALSKI, Molly; (US).
NICHOLES, Chris; (US).
SUTTON, Eric; (US).
WEBER, Rick; (US).
LIU, Agatha; (US).
ORICH, Christine E.; (US).
MADRAK, Jeffrey R.; (US).
MEEHAN, Michael J.; (US).
BALASUBRAMANYAM, Poornima; (US).
WAN, Tiffany; (US)
Priority Data:
62/393,181 12.09.2016 US
Title (EN) EFFICIENT EVALUATION OF QUERIES WITH MULTIPLE PREDICATE EXPRESSIONS
(FR) ÉVALUATION EFFICACE D'INTERROGATIONS AYANT DE MULTIPLES EXPRESSIONS PRÉDICATIVES
Abstract: front page image
(EN)Techniques related to efficient evaluation of queries with multiple predicate expressions are disclosed. A first predicate expression (PE) is evaluated against a plurality of rows in a first column vector (CV) to determine that a subset of rows does not satisfy the first PE. The subset comprises less than all of the plurality of rows. When a query specifies the first PE in conjunction with a second PE, a selectivity of the first PE is determined. If the selectivity meets a threshold, the second PE is evaluated against all of the plurality of rows in a second CV. If the selectivity does not meet the threshold, the second PE is evaluated against only the subset of rows in the second CV. When a query specifies the first PE in disjunction with the second PE, the second PE may be evaluated against only the subset of rows in the second CV.
(FR)L'invention concerne des techniques associées à une évaluation efficace d'interrogations ayant de multiples expressions prédicatives. Une première expression prédicative (PE) est évaluée par rapport à une pluralité de rangées dans un premier vecteur de colonne (CV) pour déterminer qu'un sous-ensemble de rangées ne satisfait pas la première expression prédicative. Le sous-ensemble ne comprend pas la totalité de la pluralité de rangées. Lorsqu'une interrogation spécifie la première expression prédicative conjointement avec une seconde expression prédicative, une sélectivité de la première expression prédicative est déterminée. Si la sélectivité satisfait un seuil, la seconde expression prédicative est évaluée par rapport à toutes les rangées de la pluralité de rangées dans un second vecteur de colonne. Si la sélectivité ne satisfait pas au seuil, la seconde expression prédicative est évaluée par rapport au seul sous-ensemble de rangées dans le second vecteur de colonne. Lorsqu'une interrogation spécifie la première expression prédicative en rupture avec la seconde expression prédicative, la seconde expression prédicative peut être évaluée par rapport au seul sous-ensemble de rangées dans le second vecteur de colonne.
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, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, 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, SA, 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, ST, 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, KM, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)