Technical Perspective:A Framework for Adversarially Robust Streaming Algorithms

摘要

Over the past two decades the data management community has devoted particular attention to handling data that arrives as a stream of updates. This captures a number of "big data" scenarios, ranging from monitoring networks to processing high volumes of transactions in commerce and finance. This has led to data streams becoming a mainstream data management topic, with many systems offering explicit support for handling such inputs. Within these systems, streaming algorithms are used to approximate various statistical and modeling queries, which would traditionally require random access to the full data to compute exactly.