Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: Histograms have been used widely to capture data distribution, to represent the data by a small number of step functions. Dynamic programming algorithms which provide optimal construction of these histograms exist, albeit running in quadratic time and linear space.   provide linear time construction of 1 + e approximation of optimal histograms, running in polylogarithmic space.  Our results extend to the context of data-streams, and in fact generalize to give 1 + e approximation of several problems in data-streams which require partitioning the index set into intervals. The only assumptions required are that the cost of an interval is monotonic under inclusion (larger interval has larger cost) and that the cost can be computed or approximated in small space. This exhibits a nice class of problems for which  can have near optimal data-stream algorithms.
['Sudipto Guha', 'Nick Koudas', 'Kyuseok Shim']
I am writing a research paper on a idea Data-streams and histograms
[{"from": "human", "value": "I am writing a research paper on a idea Data-streams and histograms"}, {"from": "gpt", "value": "Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: Histograms have been used widely to capture data distribution, to represent the data by a small number of step functions. Dynamic programming algorithms which provide optimal construction of these histograms exist, albeit running in quadratic time and linear space.   provide linear time construction of 1 + e approximation of optimal histograms, running in polylogarithmic space.  Our results extend to the context of data-streams, and in fact generalize to give 1 + e approximation of several problems in data-streams which require partitioning the index set into intervals. The only assumptions required are that the cost of an interval is monotonic under inclusion (larger interval has larger cost) and that the cost can be computed or approximated in small space. This exhibits a nice class of problems for which  can have near optimal data-stream algorithms."}]