Distributed deviation detection in sensor networks

SIGMOD Record

Volumn 32, Issue 4, 2003, Pages 77-82

  Palpanas, Themistoklis ^a   Papadopoulos, Dimitris ^a   Kalogeraki, Vana ^a   Gunopulos, Dimitrios ^a  

^a University of California Riverside   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CAPACITY SENSORS; COMMUNICATION BANDWIDTH; DISTRIBUTED DEVIATION DETECTION; SENSOR NETWORKS;

ALGORITHMS; BANDWIDTH; DATA ACQUISITION; DATA REDUCTION; FUNCTIONS; MATHEMATICAL MODELS; ONLINE SYSTEMS;

SENSORS;

EID: 14344259796     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/959060.959074     Document Type: Article

References (32)

1. [AAR96] Andrew Arning, Rakesh Agrawal, and Prabhakar Raghavan. A Linear Method for Deviation Detection in Large Databases. In International Conference on Knowledge Discovery and Data Mining, pages 164-169, Portland, OR, USA, August 1996.
2. [BDM02] Brian Babcock, Mayur Datar, and Rajeev Motwani. Sampling From a Moving Window Over Streaming Data. In ACM-SIAM Symposium on Discrete Algorithms, page 633-634, San Franciaco, CA, USA, January 2002.
3. [BDMO03] Brian Babcock, Mayur Datar, Rajeev Motwani, and Liadan O'Callaghan. Maintaining Variance And k-medians Over Data Stream Windows. In ACM PODS International Conference, pages 234-243, San Diego, CA, USA, June 2003.
4. [BKNS00] Markus M. Breunig, Ham-Peter Kriegel, Raymond T. Ng, and Jörg Sander. LOF: Identifying Density-Based Local Outliers. In ACM SIGMOD International Conference, pages 21-32, Dallas, TX, USA, May 2000.
5. [BL94] V. Barnet and T. Lewis. Outliers in Statistical Data. John Wiley and Sons, Inc., 1994.
6. [BSV03] Ahmet Bulut, Ambuj K.Singh, and Roman Vitenberg. An Adaptive and Scalable Middleware for Distributed Indexing of Data Streams. In International Workshop on Databases. Information Systems and Peer-to-Peer Computing, Berlin, Germany, September 2003.
7. [CDIM02] Graham Cormode, Mayur Datar, Piotr Indyk, and S. Muthukrishnan. Comparing Data Streams Using Hamming Norms (How to Zero In). In VLDB International Conference, Hong Kong, China, August 2002.
8. [Cre93] N. A. C. Cressie. Statistics for Spatial Dota. Wiley & Sons, 1993.
9. [DM02] Mayur Datar and S. Muthukrishnan. Estimating Rarity and Similarity over Data Stream Windows. In Annual European Symposium (ESA), pages 323-334, Rome, Italy, September 2002.
10. [GGK03] Sudipto Guha, Dimitrios Gunopulos, and Nick Koudas. Correlating Synchronous and Asynchronous Data Streams. In International Conference on Knowledge Discovery and Data Mining, Washington, DC, USA, August 2003.
11. [GKMS01] Anna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, and Martin Strauss. Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries. In VLDB International Conference, pages 79-88, Rome, Italy, sep 2001.
12. [GKS01] Johannes Gehrke, Flip Kom, and Divesh Srivastava. On Computing Correlated Aggregates Over Continual Data Streams. In ACM SIGMOD International Conference, pages 13-24, Santa Barbara, CA, USA, may 2001.
13. [GKTD00] Dimitrios Gunopulos, George Kollios, Vassilis J. Tsotras, and Carlotta Domeniconi. Approximating Multi-Dimensional Aggregate Range Queries over Real Attributes. In ACM SIGMOD International Conference, pages 463-474, Dallas, TX, USA, May 2000.
14. [HHMS03] Joseph M. Hellerstein, Wei Hong, Samuel Madden, and Kyle Stande. Beyond Avenge: Toward Sophisticated Sensing with Queries. In International Workshop on Information Processing in Sensor Network, Palo Alto, CA, USA, April 2003.
15. [HSD01] Geoff Hulten, Laurie Spencer, and Pedro Domingos. Mining Time-Changing Data Streams. In International Conference on Knowledge Discovery and Data Mining, pages 71-80, San Fransisco, CA, USA, aug 2001.
16. [IEGH02] Chalemek Intanagonwiwat, Deborah Estrin, Ramesh Govindan, and John Heidemann. Impact of network density on data aggregation in wireless sensor networks. In Proceedings of ICDCS, 2002.
17. [IGE00] Chalermek Intanagonwiwat, Ramesh Govindan, and Deborah Estrin. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proceedings of ACM MOBICOM, 2000.
18. [KGKB03] George Kollios, Dimitrios Gunopulos, Nick Koudas, and Stefan Berchtold Efficient Biased Sampling for Approximate Clustering and Outlier Detection in Large Datasets. 15(5):1170-1187, 2003.
19. [KN98] Edwin M. Knorr and Raymond T. Ng. Algorithms for Mining Distance-Based Outliers in Large Datasets. In VLDB International Conference, pages 392-403, New York, NY, USA, August 1998.
20. +02] C. Lu, B. Blum, T. Abdelzaher, J. Stankovic, and T. He. Rap: A real-time communication architecture for large-scale wireless sensor networks. In Proceedings of the Real-Time Technology and Applications Symposium, San Jose, CA, September 2002.
21. [MF02] Samuel Madden and Michael J. Franklin. Fjording the Stream: An Architecture for Queries Over Streaming Sensor Data, In International Conference on Data Engineering, San Jose, CA, USA, February 2002.
22. [MFH02] Samuel Madden. Michael J. Franklin, and Joseph M. Hellerstein. TAG: A Tiny AGgregation Service for Ad-Hoc Sensor Networks. In Symposium on Operating Systems Design and Implementation, Boston, MA, USA, December 2002.
23. [OC02] C. Okino and M. Corr. Statistically accurate sensor networking. IEEE WCNC, 2002.
24. [PK01] Themistoklis Palpanas and Nick Koudas. Entropy Based Approximate Querying and Exploration of Datacubes. In International Conference on Scientific and Statistical Database Management, pages 81-90, Fairlax, VA, USA, July 2001.
25. +04] Themistoklis Palpanas, Michail Vlachos, Eamonn Keogh, Dimitrios Gunopulos, and Wagner Truppel. Online Amnesic Approximation of Streaming Time Series. In International Conference on Data Engineering, Boston, MA, USA, March 2004.
26. [RRS00] Sridhar Ramaswamy, Rajeev Rastogi, and Kyuseok Shim. Efficient Algorithms for Mining Ouliers from Large Data Sets. In ACM SIGMOD International Conference, pages 427-438, Dallas, TX, USA, May 2000.
27. [SAA03] Y.Sankarasubramaniam, Jam,O.B.Akan,and I.F.Akyildiz. Eart: Event to sink reliable transport protocol in wireless sensor networks. ACM MOBIHOC, 2003.
28. [SAM98] Sunita Sarawagi, Raketh Agrawal, and Nimrod Megiddo. Discovery-driven Exploration of OLAP Data Cubes. In International Conference on Extending Database Technology, pages 168-182, Valencia, Spain, March 1998.
29. [Sco92] D. Scott Multivariate Density Estimation: Theory. Practice and Visualization. Wiley & Sons, 1992.
30. [SS02] A. Savvides and M. B. Srivastava. A distributed computation platform for wireless embedded sensing. In Proceedings of ICCD 2002, Freiburg, Germany, September 2002.
31. [WLLP01] B. Warneke, M. Last, B. Liebowitz, and K. Pister. Smart dust: Communicating with a cubic-millimeter computer. IEEE Computer Magazine, pages 44-51, January 2001.
32. [YG03] Yong Yao and Johannes Gehrke. Query Processing for Sensor Networks. In Conference on Innovative Data Systems Research, Asilomar, CA, USA, January 2003.