Progressive Query Processing

CREATED: 200812270921 Speaker: Tok Wee Hyong

• RRPJ framework ** model rate of result production to determine flushing policy ** amortize throughput value ** generalise to spatial, XML, HD data
• Approximate joins ** quality vs quantity ** ARRPJ, ProbHash, ** RAJ, RAJHash (based on sampling)
• Sliding window ** window aware sampling methods ** Expire(old), WinRes (new)