The invention relates to a method for providing access paths to data within a database, in particular using REBIND for DB2, wherein real time database statistics are determined using a database integrated monitor, wherein the database statistics are output substantially in real time using said database integrated status monitor, and wherein said database statistics from said integrated monitor are used to initiate generation of data set statistics, and to determine said access paths. To allow efficient generation of access paths, the following steps are proposed: determining from said database statistics a total number of rows of at least one data set of said database, comparing said determined total number of rows with a first threshold value, deciding solely based on said total number of rows to provide a database catalogue with said data set statistics in case said total number of rows reaches said threshold value, and determining said access paths to said data based on said data set statistics within said database catalogue.