13. The computer-implemented process of claim 12 wherein the domain of data is divided into sub-ranges and wherein for each sub-range an occupied bit is maintained that indicates for each sub-range whether the data set contains any data in that region and if the occupied bit of at least one overlapping sub-range is set to true, accessing the data set to answer the query.
12. The computer-implemented process of claim 10 wherein the adaptive range filter formatted in the trie format summarizes data values contained in a range of data, wherein each node of the trie represents a particular region of data, the root node of the trie represents a whole domain indexed, a parent node fully contains the regions of data of its children, and leaves contain occupied bits indicating whether data in the set of data exists in a particular region.