Class Notes: CS240B


Data Stream Management Systems

Introduction

slides

SQL:2003 on Ordered Tuples
Sequence Queries: SQL-TS slides
Proposed New SQL standards

slides
paper

SQL-TS Optimization slides
K*SQL and Nested Word FSA slides
OLAP Functions slides
Paper on OLAP Functions slides

User-Defined Aggregates slides

SQL:2003 on Ordered Tuples
Non-Blocking Query Operators slides
RA & Continuous Query Language

slides


An Expressive Stream Language (ESL)
For Mining Data Streams slides


Memory and Response Time Optimization
Outline
slides
Response-Time Optimization slides
Optimization and Scheduling  slides


Approximation, Load Shedding and QoS
Approximation and Synopses slides
Sampling on Windows slides
Counting Sketches and Histograms slides
Load Shedding

slides


DataStream Classifiers

Classfication Methods on Data Bases

slides
Classfication Methods on Data Streams slides
A Nearest Neighbor Algorithm slides