Provided is a method, system, and program for accessing rows of data from a
base table satisfying a search criteria. An initial request to access rows
in the base table is received, including the search criteria specifying
predicates for one or more columns in the base table. A data structure is
generated to include information on qualifying base table rows that
satisfy the search criteria. Notification is provided that the qualifying
base table rows are accessible before information on all the qualifying
base table rows is included in the data structure. A request is then
received for one qualifying base table row. A determination is made as to
whether the data structure includes information on the requested
qualifying base table row. If so, the information in the data structure is
used to provide access to the requested qualifying base table row.
