Abstract: Described are various embodiments of systems, devices and methods for generating locality-indicative data representations of data streams, and compressions thereof. In one such embodiment, a method is provided for determining an indication of locality of data elements in a data stream communicated over a communication medium. This method comprises determining, for at least two sample times, count values of distinct values for each of at least two distinct value counters, wherein each of the distinct value counters has a unique starting time; and comparing corresponding count values for at least two of the distinct value counters to determine an indication of locality of data elements in the data stream at one of the sample times.