Accelerating Queries with Zone Map Enhancements

Disclosed herein are system, method, and computer program product embodiments for accelerating queries with zone map enhancements. An embodiment operates by receiving a query, including a condition on a column of data within a table with one or more data zones. For the condition, the data zones of the database are classified based on per zone metadata. These data zone categories include: guaranteed zones that only include data that satisfies the condition; border zones that include data that may or may not satisfy the condition; and disqualified zones that only include data that does not satisfy the condition. The rows of the border zones that satisfy the condition are identified. From amongst the rows of the guaranteed zones and the identified rows of the border zones that satisfy the range condition, a result set of rows that satisfy the condition are identified. The result set is returned.