Session persistence storage schemes are provided. These schemes may include identifying a change in a session attribute for an application client session, querying a session persistence table associated with the application running in the application-server environment, and updating an attribute in the record identified by the query of the session persistence table, where the query is made to a session persistence table with session attributes grouped by common traits.