One Does Not Simply Query a Stream