Query Processing over multiple, continuous, rapid, timevarying data streams

1
Query Processing over multiple, continuous,
rapid, time-varying data streams

• 19991235 ???
• Advisor ??? ???

2
Application
Sensors generate data streams consisting of
location information of cars

• Growing needs to select and join data from
  multiple data streams
• find cars that match given predicates (select)
• find the car that is captured from given sensors
  (join)

3
Challenges

• Semantics
• SQL semantics still applicable?
• Scalability
• what if we have millions of data streams?
• Adaptivity
• arrival characteristics may vary significantly
• Approximation
• what if arrival rate gtgt computation rate?

4
To do

• Survey existing papers that resolve challenges
• Implement a simple efficient query processing
  system, focusing on select and join, over
  multiple data streams