DATABASE WITH SECURITY ROW TABLES

A computer-implemented method for processing a query for accessing data in a database with row level security may be provided. The data is organized in rows and columns, and the rows are grouped in storage regions. The method comprises maintaining, as part of a control record for each storage region, a lower access security label, representing a minimal user access right of any of the rows in the storage region, and an upper access security label representing a maximal user access right of any of the rows in the storage region, and upon determining, for a query, whether an access right of a user initiating the query is below the lower access security label of a storage region addressed by the query, skipping the storage region during a read execution of the query.