Sampling Big Ideas in Query Optimization
Edith Cohen · 2023
The use of random sampling can greatly enhance the scalability of complex data analysis tasks. Samples serve as concise representations or versatile summaries that can be applied directly or integrated as a component in the data analysis process. We survey some of the author's favorite big ideas in the design and applications of weighted and coordinated sampling schemes. We emphasize algorithmic simplicity and practicality and the context of streaming or distributed data.