In this paper, we present a summarization technique adapted to trajectory streams. The Spatiotemporal Stream Sampling (STSS) algorithm is a single-pass sampling technique that takes advantage of both the spatial and temporal dimensions inherent to these streams in order to reduce their processing and storage costs. Categories and Subject Descriptors H.2.8 [Database Management]: Database Applications General Terms Algorithms Keywords Trajectory streams, spatiotemporal, sampling, summaries.