XStream: a Signal-Oriented Data Stream Management System
- 1 April 2008
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1180-1189
- https://doi.org/10.1109/icde.2008.4497527
Abstract
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.Keywords
This publication has 11 references indexed in Scilit:
- JigsawACM SIGCOMM Computer Communication Review, 2006
- Countersniper system for urban warfareACM Transactions on Sensor Networks, 2005
- Acoustic sensor networks for woodpecker localizationPublished by SPIE-Intl Soc Optical Eng ,2005
- Operator scheduling in data stream systemsThe VLDB Journal, 2004
- Diagnosing network-wide traffic anomaliesPublished by Association for Computing Machinery (ACM) ,2004
- Operator Scheduling in a Data Stream ManagerPublished by Elsevier ,2003
- GigascopePublished by Association for Computing Machinery (ACM) ,2003
- Monitoring Streams — A New Class of Data Management ApplicationsPublished by Elsevier ,2002
- IO-LiteACM Transactions on Computer Systems, 2000
- A survey of stream processingActa Informatica, 1997