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:
Aug. 18, 2015
Filed:
Mar. 18, 2013
International Business Machines Corporation, Armonk, NY (US);
Dong Sheng Chen, Beijing, CN;
Shu Hua Liu, Beijing, CN;
Xin Ying Yang, Beijing, CN;
Miao Zheng, Beijing, CN;
International Business Machines Corporation, Armonk, NY (US);
Abstract
Embodiments relate to a system, computer program product and method for database query optimization. An aspect includes a method that extracts complex predicates from a query statement, the query statement having at least two complex predicates. The method then executes a query associated with the query statement and obtains at least a respective execution structure cost (ΔT) for each of the complex predicates. The method also calculates an overall execution structure cost corresponding to each of the complex predicates, the complex predicates being arranged according to result of the query and the execution structure costs (ΔT); and optimizes a database query by selecting the arrangement of complex predicates having a lowest overall execution structure cost.