The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Apr. 24, 2012
Filed:
Aug. 18, 2009
Wook-shin Han, Daegu, KR;
Wooseong Kwak, Daegu, KR;
Jinsoo Lee, Kyungsangpook-do, KR;
Guy M Lohman, San Jose, CA (US);
Volker Markl, Raubling, DE;
Wook-Shin Han, Daegu, KR;
Wooseong Kwak, Daegu, KR;
Jinsoo Lee, Kyungsangpook-do, KR;
Guy M Lohman, San Jose, CA (US);
Volker Markl, Raubling, DE;
International Business Machines Corporation, Armonk, NY (US);
Kyungpook National University, Daegu, KR;
Abstract
A computer program product that includes a computer useable storage medium to store a computer readable program that, when executed on a computer, causes the computer to perform operations, including operations to receive a query for which a query execution plan (QEP) is to be computed, divide a search space into a plurality of subproblems for which constituent QEPs are to be created, partition the plurality of subproblems into a plurality of partitions, and allocate each of the plurality of partitions to a thread of a plurality of threads within a multiple thread architecture. Possible QEPs describe a search space. Each subproblem references one or more quantifiers and each of the subproblems within a partition references the same number of quantifiers. A partition containing subproblems referencing fewer quantifiers is executed before a partition containing subproblems referencing more quantifiers.