Histograms and synopsis structures are popular techniques for data
analysis tools and have been used in OLAP/DSS systems, approximate query
answering, query optimization and data mining. Recently, histogram
techniques have received more attention due to the emerging areas such
as stream management. We will discuss and analyze these techniques and
we expect broader pictures and paradigms to emerge. Understanding the
development of these algorithms is one of the main thrust of this talk.
We will cover a wise spectrum of these topics and make the audience
aware of the new algorithms, optimum or approximate, offline or
streaming. |