CS848 "Data Streams" project suggestions

  1. Streaming queries with duplicate semantics and/or aggregates
  2. lower/upper bounds on summary structure sizes
  3. query evaluation algorithms
  4. Certain Answers over Streams
  5. query languages that can be used sensibly with this semantics
  6. query evaluation algorithms/construction of summaries
  7. impact of integrity constraints
  8. Query Optimization under Streaming Constraints
  9. approximate logical implication
  10. approximate rewriting rules and error analysis
  11. cost-based optimization (what is "cost" here?)
  12. Integration of "push" and "pull" query processing
  13. when to push and when to pull
  14. physical design considerations/summary implementation
  15. optimization and adaptive query processing
  16. Statistical Queries
  17. what can/cannot be done (on line algorithms?)
  18. integration with standard querying approaches
  19. query languages/algebras
  20. Real-time constraints on Stream processing
  21. operator scheduling under RT constraints
  22. load shedding
David Toman
Last modified: Fri Feb 10 12:06:26 Eastern Standard Time 2006