Data sketching for cardinality and entropy estimation?
Ioana A. Cosma · Sep 30, 2011
Date: 2011-09-30
Time: 15:30-16:30
Location: BURN 1205
Abstract:
Streaming data is ubiquitous in a wide range of areas from engineering and information technology, finance, and commerce, to atmospheric physics, and earth sciences. The online approximation of properties of data streams is of great interest, but this approximation process is hindered by the sheer size of the data and the speed at which it is generated. Data stream algorithms typically allow only one pass over the data, and maintain sub-linear representations of the data from which target properties can be inferred with high efficiency.