1. Interactive Query Processing in Scientific Applications David Liu UC Berkeley Computer Science Division

2. Problem: Data management in Scientific Experiments Big science is about managing big data Scientific Applications lots of storage distributed architectures lots of computation Embarrassingly parallel Embarrassingly slow

3. Interactive Query Processing + $$$ Can locality and random sampling go together?

4. Fine-grain computation scheduling Three queries active in the system Process A first, then B

5. Fine-grain computation scheduling All queries partially satisfied Q1 aborted at 66% complete

6. Fine-grain computation scheduling D, E, C all satisfy 1 query a piece, which one to go for? E or C, because it improves the more neglected query

7. Fine-grain scheduling Use fine-grain scheduling to improve overall mirth Schedule more popular tuples first Schedule neglected queries first

8. Vision: A Flexible Querying System Flexible Querying: sacrifice fidelity for performance Ways to Sacrifice fidelity: partial answer approximate answer alternative answer Another way to improve perceived performance: interactive results

9. A Flexible Querying System