The present invention provides a method, system, and computer program product for caching dynamically generated queries such as SQL (Structured Query Language) statements. A method in accordance with an embodiment of the present invention comprises: providing a partial update query for updating at least one column in a table stored in a database; generating a key using a number representative of an update status of each column in the table; and determining if a prepared statement corresponding to the partial update query is located in a prepared statement cache using the key.