Nowadays data stream processing is becoming the new hot field of database research．Due to the volume and rapidness of data in stream，conventional techniques of query processing won’t be suitable any more. In such an environment a query is approximate．Histogram is commonly used to describe the distribution of data．This article presents a new algorithm ofmaintaining histogram under limited memory and guaranteed error, Experiments show that the algorithm is practical and efficient．