16. The computer implemented process of claim 12 wherein adjacent regions of the adaptive range filter are merged in order to reduce the size of the adaptive range filter.
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.