In Outsourced Databases (ODB), Authenticated Query Processing (AQP) schemes offer to database owners the capabilities of verifying correctness, completeness, and/or freshness over query response, assuming untrusted providers. This paper focuses on the first two capabilities that are oriented to ensure integrity in structured data. The AQP solutions work at different level of granularity, mainly at tuple or cell; being the cell granularity the most recent approach that improves the precision of the query response. Another aspect of AQP solutions is the type of query that supports; selection, range, join, among others. Currently, only one solution works at cell level granularity and exclusively provides the correctness capability for selection queries. In this work, we propose a cryptographic scheme for authenticated query processing a cell level granularity that allows the data owner to verify the correctness and completeness of the selection and range query response. The scheme is based on a novel combination of cuckoo filters, bitmaps, and MACs. The cuckoo filter was used to achieve correctness and the bitmaps along with the MACS were used to ensure completeness. The performance of the scheme was evaluated using the Census-Income database. This data set contains weighted census data extracted from the 1994 and 1995 Current Population Surveys conducted by the U.S. Census Bureau. The experiments were carried out in two phases, the first phase consists of preparing the data. The second phase is the query process, where the queries are divided into select and range queries. The proposed scheme has the ability to provide correctness and completeness of a single cell without retrieving all the other attributes of the same row, minimizing network and storage costs. The scheme was designed and tested against attacks such as rows scrambling, columns scrambling, among others.