MF61632 - LIC-DB-OTHER-LOOP A query predicate with multiple large NOT

TYPE PROGRAM  RELEASE   NUMBER   MIN/MAX  OPTION
---- -------- --------- -------  -------  ------
NONE



NOTICE:
-------
Application of this PTF may disable or render ineffective programs that
use system memory addresses not generated by the IBM translator,
including programs that circumvent control technology designed to limit
interactive capacity to purchased levels.  This PTF may be a prerequisite
for future PTFs.  By applying this PTF you authorize and agree to the
foregoing.

This PTF is subject to the terms of the 'IBM License Agreement for Machine
Code', the terms of which were provided in a printed document that was
delivered with the machine.

SUBJECT TO ANY WARRANTIES WHICH CAN NOT BE EXCLUDED OR EXCEPT AS EXPLICITLY
AGREED TO IN THE APPLICABLE LICENSE AGREEMENT OR AN APPLICABLE SUPPORT
AGREEMENT, IBM MAKES NO WARRANTIES OR CONDITIONS EITHER EXPRESS OR IMPLIED,
INCLUDING BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OR CONDITIONS OF
MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE, AND NON INFRINGEMENT,
REGARDING THE PTF.





APAR Error Description / Circumvention

-----------------------------------------------
Under certain circumstances, a query with a predicate having
multiple NOT IN lists will appear to be stuck in a loop during
optimization. The call stack will frequently show
DBSTMDPREDICATERANGEINFO at the top. A job stuck in this loop
can not be ended.

CORRECTION FOR APAR MA45358 :
-----------------------------
The factors which precipitate this behavior are: (1) a
select/omit keyed logical file or an index containing selection
predicates that reference a particular column; (2) a query with
a predicate containing two large NOT IN lists--one list
comparing to the column in (1) and one list comparing to a cast
of that column; and (3) both NOT IN lists containing a large
number of values. Under these circumstances, the algorithm that
the statistics engine uses to match the query predicate to the
logical file/index experiences execution time growth that is
exponential in relation to the size of the NOT IN lists. This
behavior is working as designed, and the loop will eventually
end.
This fix will make the query cancel-able.

CIRCUMVENTION FOR APAR MA45358 :
--------------------------------
Users may wish to rewrite their queries to avoid at least one of
the factors noted in the problem conclusion.


Activation Instructions


None.




Special Instructions


None.


Default Instructions

THIS PTF CAN BE APPLIED IMMEDIATE OR DELAYED.



Supersedes

PTF/FIX NO(S).  APAR TITLE LINE
--------------  ------------------------------------------------------------
     NONE

Summary Information

System i Support