2020 · 14 citations · 24 references
ComputingComputer ScienceData ScienceBig Data AnalyticsData AnalyticsData StructuresInteractive Data AnalysisReal-time AnalyticsInteractive AnalysisSketch-based QueryingSketching Algorithms
Speed, cost, and scale. These are 3 of the biggest challenges in analyzing big data. While modern data systems continue to push the boundaries of scale, the problems of speed and cost are fundamentally tied to the size of data being scanned or processed. Processing thousands of queries that each access terabytes of data with sub-second latency remains infeasible. Data sketching techniques provide means to drastically reduce this size, allowing for real-time or interactive data analysis with reduced costs but with approximate answers.
24
Advances in neural information processing systems 7
Computers & Mathematics with Applications · 1996 · 14.4K citations
Network Applications of Bloom Filters: A Survey
Andrei Broder, Michael Mitzenmacher · Internet Mathematics · 2004 · 2K citations · Full text
Bin Fan, Michael Kaminsky, Michael Mitzenmacher · 2014 · 718 citations · Full text