| Plan of attack Frequent Items / Heavy Hitters Counting Distinct Elements Clustering items in Streams Motivating Distinct Elements (2009) | |||||||||||||
Abstract | |||||||||||||
| Many network flows between (source, dest) pairs Want a snapshot at time t of the flows This defines a (massive) vector, and we ask: Summarise the current state How does state at time t compare with at t’? Which past situation does this most resemble, etc.? Counting Distinct Values Application 1: Maintaining number of distinct values in a relation with inserts and deletes Important to know number of values for query optimization, approximate query answering, join size estimation etc. Fully dynamic case, with inserts and deletes: sampling from the relation itself has been shown to | |||||||||||||
Details der Publikation | |||||||||||||
| |||||||||||||