• stream = infinite sequence of tuples, arriving one-at-a-time

RDBMSs: run a variety of queries on (relatively) fixed data

StreamDBs: run fixed queries on changing data (stream)

One approach: window = "relation" formed from a stream via a rule

E.g. StreamSQL

select avg(price)
from examplestream [size 10 advance 1 tuples]