Skip to main content

DISTRO: A System for Detecting Global Outliers from Distributed Data Streams with Privacy Protection

  • Conference paper
Database Systems for Advanced Applications (DASFAA 2010)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 5982))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Google Scholar 

  2. Chhabra, P., Scott, C., Kolaczyk, E.D., Crovella, M.: Distributed Spatial Anomaly Detection. In: INFOCOM 2008, pp. 1705–1713 (2008)

    Google Scholar 

  3. 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)

    Google Scholar 

  4. Sheng, B., Li, Q., Mao, W., Jin, W.: Outlier detection in sensor networks. In: MobiHoc 2007, pp. 219–228 (2007)

    Google Scholar 

  5. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics