Abstract
In this demo proposal, we present a new system, called DISTRO (a.k.a DIstributed STReam Outlier Detector), for detecting outliers from distributed data streams. DISTRO is able to effectively identify outliers from distributed data streams that are consistent with those generated by the centralized detection paradigm. DISTRO is also able to ensure high-level data privacy throughout the detection process. A number of optimization strategies are devised to further enhance its speed and communication performance. This proposal provides details on the motivation and technical challenges of detecting outliers from distributed data streams, presents an overview of DISTRO, and gives the plans for its system demonstration.
This work is partly supported by the Tasmanian ICT Centre, which is jointly funded by the Australian Government through the Intelligent Island Program and CSIRO.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Branch, J.W., Szymanski, B.K., Giannella, C., Wolff, R., Kargupta, H.: In-Network Outlier Detection in Wireless Sensor Networks. In: ICDCS 2006, p. 51 (2006)
Chhabra, P., Scott, C., Kolaczyk, E.D., Crovella, M.: Distributed Spatial Anomaly Detection. In: INFOCOM 2008, pp. 1705–1713 (2008)
Dutta, H., Giannella, C., Borne, K.D., Kargupta, H.: Distributed Top-K Outlier Detection from Astronomy Catalogs using the DEMAC System. In: SDM 2007 (2007)
Sheng, B., Li, Q., Mao, W., Jin, W.: Outlier detection in sensor networks. In: MobiHoc 2007, pp. 219–228 (2007)
Su, L., Han, W., Yang, S., Zou, P., Jia, Y.: Continuous Adaptive Outlier Detection on Distributed Data Streams. In: HPCC 2007, pp. 74–85 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, J., Dekeyser, S., Wang, H., Shu, Y. (2010). DISTRO: A System for Detecting Global Outliers from Distributed Data Streams with Privacy Protection. In: Kitagawa, H., Ishikawa, Y., Li, Q., Watanabe, C. (eds) Database Systems for Advanced Applications. DASFAA 2010. Lecture Notes in Computer Science, vol 5982. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12098-5_54
Download citation
DOI: https://doi.org/10.1007/978-3-642-12098-5_54
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12097-8
Online ISBN: 978-3-642-12098-5
eBook Packages: Computer ScienceComputer Science (R0)