Maintaining variance and k-medians over data stream windows.

Brian Babcock, Mayur Datar, Rajeev Motwani, Liadan O'Callaghan

Browse the full PODS paper archive.