XStream: a Signal-Oriented Data Stream Management System

Lewis Girod, Yuan Mei, Stanislav Rost, Arvind Thiagarajan, Hari Balakrishnan, Samuel Madden
International Conference on Data Engineering (ICDE), Cancun, Mexico, April 2008

Sensors capable of sensing phenomena at high data rates on the order of tens to hundreds of thousands of samples per second are now widely deployed in many industrial, civil engineering, scientific, networking, and medical applications. In aggregate, these sensors easily generate several million samples per second that must be processed within milliseconds or seconds. The computation required includes both signal processing and event stream processing. XStream is a stream processing system for such applications. XStream introduces a new data type, the signal segment, which allows applications to manipulate isochronous (regularly spaced in time) collections of sensor samples more conveniently and efficiently than the asynchronous representation used in previous work. XStream includes a memory manager and scheduler optimizations tuned for processing signal segments at high speeds. In benchmark comparisons, we show that XStream outperforms a leading commercial stream processing system by more than three orders of magnitude. On one application, the commercial system processed 72.7 Ksamples/sec, while XStream processed 97.6 Msamples/sec.

[PDF (658KB)]

Bibtex Entry:

@inproceedings{girod2008xstream,
   author =       "Lewis Girod and Yuan Mei and Stanislav Rost and Arvind Thiagarajan and Hari Balakrishnan and Samuel Madden",
   title =        "{XStream: a Signal-Oriented Data Stream Management System}",
   booktitle =    {International Conference on Data Engineering (ICDE)},
   year =         {2008},
   month =        {April},
   address =      {Cancun, Mexico}
}