Relaxed Queries over Data Streams