Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams.
Ahmed AyadJeffrey F. NaughtonPublished in: SIGMOD Conference (2004)
Keyphrases
- sliding window
- conjunctive queries
- data streams
- query evaluation
- query answering
- integrity constraints
- data complexity
- np complete
- continuous queries
- query language
- streaming data
- special case
- fixed size
- probabilistic databases
- containment of conjunctive queries
- query containment
- variable size
- walsh hadamard transform
- data exchange
- query processing
- query rewriting
- decision procedures
- exponential decay
- databases
- conjunctive query containment
- boolean expressions
- dl lite
- concept drift
- np hard
- search algorithm