'Point query' diaporamas de présentation

Efficient Computation of Temporal Aggregates with Range Predicates

513 views • 38 slides

2-D Trees

2-D Trees. You are given a set of points on the plane Each point is defined by two coordinates (x, y). (60,75). (80,65). (5,45). (35,40). (25,35). (85,15). (50,10). (90,5). 2-D Trees.

505 views • 33 slides

Heavy Hitters

Heavy Hitters. Piotr Indyk MIT. Last Few Lectures. Recap (last few lectures) Update a vector x Maintain a linear sketch Can compute L p norm of x (in zillion different ways) Questions: Can we do anything else ?? Can we do something about linear space bound for L ? ??.

256 views • 16 slides