Request processing is optimized. The request has elements. The method, computer program and database system includes selecting an access path for the request taking into consideration a stored actual request element cost, processing the request using the selected access path, producing one or more actual request element costs, and storing the one or more actual request element costs.