Estimating Statistical Aggregates
Motivates summaries of uncertain data. Features example method for estimating DISTINCT efficiently.
Scheduling with Precedence Constraints
Poses task scheduling problem where some tasks depend on others for input. Outlines two approximation algorithms. Details are in the notes.