A computer-implemented method for synopsis-based pruning, comprising: determining synopsis information for a data partition of a plurality of data partitions, the synopsis information including a synopsis range, a counter value , and a synopsis strategy identifier corresponding to a first synopsis strategy, wherein the synopsis strategy identifier is a first synopsis strategy identifier; receiving a query request corresponding to the plurality of data partitions, the query request associated with a query range; loading the data partition into memory based at least in part on the synopsis information and the query range; determining that content of the data partition does not satisfy the query request ; and updating the counter value based at least in part on the content of the data partition not satisfying the query request ; wherein the synopsis strategy identifier indicates the synopsis strategy currently applied to the data partition , and the counter value is used to determine which synopsis strategy to apply to the data partition ; the method further comprising: determining that the counter value exceeds a predetermined threshold; subdividing the data partition into a plurality of bins based on the synopsis range; determining a synopsis bit vector based on the content of the data partition and the plurality of bins ; storing the synopsis bit vector to the synopsis information ; and replacing the first synopsis strategy identifier with a second synopsis strategy identifier corresponding to a second synopsis strategy. determining synopsis information for a data partition of a plurality of data partitions, the synopsis information including a synopsis range, a counter value , and a synopsis strategy identifier corresponding to a first synopsis strategy, wherein the synopsis strategy identifier is a first synopsis strategy identifier; receiving a query request corresponding to the plurality of data partitions, the query request associated with a query range; loading the data partition into memory based at least in part on the synopsis information and the query range; determining that content of the data partition does not satisfy the query request ; and updating the counter value based at least in part on the content of the data partition not satisfying the query request ; wherein the synopsis strategy identifier indicates the synopsis strategy currently applied to the data partition , and the counter value is used to determine which synopsis strategy to apply to the data partition ; the method further comprising: determining that the counter value exceeds a predetermined threshold; subdividing the data partition into a plurality of bins based on the synopsis range; determining a synopsis bit vector based on the content of the data partition and the plurality of bins ; storing the synopsis bit vector to the synopsis information ; and replacing the first synopsis strategy identifier with a second synopsis strategy identifier corresponding to a second synopsis strategy. determining that the counter value exceeds a predetermined threshold; subdividing the data partition into a plurality of bins based on the synopsis range; determining a synopsis bit vector based on the content of the data partition and the plurality of bins ; storing the synopsis bit vector to the synopsis information ; and replacing the first synopsis strategy identifier with a second synopsis strategy identifier corresponding to a second synopsis strategy. <EOS>