Approximate clustering on distributed data streams

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2008, Pages 1131-1139

  Qi, Zhang ^a   Jinze, Liu ^b   Wei, Wang ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

^b UNIVERSITY OF KENTUCKY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION ALGORITHMS; CLUSTER ANALYSIS; CLUSTERING ALGORITHMS; DATA MINING; FLOW OF SOLIDS; RIVERS; TECHNOLOGY; TOPOLOGY; TREES (MATHEMATICS);

APPROXIMATION FACTORS; CHALLENGING TASK; COMPUTING POWERS; DATA ENGINEERING; DATA TRANSMISSIONS; DATA VOLUMES; DISTRIBUTED CLUSTERING; DISTRIBUTED DATA STREAMS; DISTRIBUTED SITES; HIGH-SPEED DATA; INTERNATIONAL CONFERENCES; K-MEDIAN CLUSTERING; LIMITED COMMUNICATION; NODE TRANSMISSION; ON-STREAM; RAW DATA; ROUTING TREES; STORAGE SPACES; SYNTHETIC DATASETS;

DATA REDUCTION;

EID: 52649152978     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2008.4497522     Document Type: Conference Paper

References (25)

1. Pankaj K. Agarwal, Sariel Har-Peled, and Kasturi R. Varadarajan. Geometric approximation via coresets. 2005.
2. Cham Aggarwal. On abnormality detection in spuriously populated data streams. In Proceedings of ACM SIAM Conference on Data Mining, April 2005.
3. Charu C. Aggarwal. A framework for diagnosing changes in evolving data streams. In Proceedings of SIGMOD, June 2003.
4. Cham C. Aggarwal, Jiawei Han, Jianyong Wang, and Philip S. Yu. A framework for clustering evolving data streams. In Proceedings of 29th VLDB Conference, 2003.
5. Cham C. Aggarwal, Jiawei Han, Jianyong Wang, and Philip S. Yu. A framework for projected clustering of high dimensional data streams. In Proceedings of 30th VLDB Conference, 2004.
6. Yanif Ahmad and Ugur etintemel. Network-aware query processing for stream-based applications. In Proceedings of VLDB, August 2004.
7. Brian Babcock and Chris Olston. Distributed top-k monitoring. In Proceedings of ACM SIGMOD International Conference on Management of Data, June 2003.
8. Mitch Cherniack, Had Balakrishnan, Magdalena Balazinska, Donald Carney, Ugur Cetintemel, Ying Xing, and Stan Zdonik. Scalable distributed stream processing. In Proceedings of First Biennial Conference on Innovative Data Systems Research(CIDR 2003), January 2003.
9. Jeffrey Considine, Feifei Li, George Kollios, and John Byers. Approximate aggregation techniques for sensor databases. In Proceedings of the International Conference on Data Engineering (ICDE04), March 2004.
10. Graham Cormode and Minos Garofalakis. Efficient strategies for continuous distributed tracking tasks. In Proceedings of IEEE Data Engineering Bulletin, pages 33-39, March 2005.
11. George Forman and Bin Zhang. Distributed data clustering can be efflcient and exact. In ACM KDD Explorations special issue on Scalable Data Mining Algorithms, January 2001.
12. Gereon Frahling and Christian Sohler. Clustering data streams. In IEEE Symposium on Foundations of Computer Science, pages 359-366, 2000.
13. Gereon Frahling and Christian Sohler. Coresets in dynamic geometric data streams. In Proc. 37th ACM Symposium on Theory of Computing, pages 209-217, 2005.
14. Michael B. Greenwald and Sanjeev Khanna. Power-conserving computation of order-statistics over sensor networks. In PODS, June 2004.
15. Sariel Har-Peled and Akash Kushal. Smaller coresets for k-median and k-means clustering. In Proceedings of the 21st annual symposium on computational geometry, pages 126-134, 2005.
16. Sariel Har-Peled and Soham Mazumdar. Coresets for k-means and k-median clustering and their applications. In ACM Symposium on Theory of Computing, June 2004.
17. Eshref Januzaj, Hans-Peter Kriegel, and Martin Pfeifle. Towards effective and efficient distributed clustering. In Workshop on Clustering Large Data Sets (ICDM2003), 2003.
18. Ram Keralapura, Graham Cormode, and Jeyashankher Ramamirtham. Communication-efficient distributed monitoring of thresholded counts. In Proceedings of ACM SIGMOD International Conference on Management of Data, June 2006.
19. Samuel Madden, Michael J. Franklin, Joseph Helierstein, and Wei Hong. Tag: a tiny aggregation service for ad-hoc sensor networks. In Proceedings of 5th Symp. Operating Systems Design and Implementation(OSDI 02), April 2002.
20. Liadan O'Callaghan, Nina Mishra, Adam Meyerson, and Sudipto Guha. Streaming data algorithms for high-quality clustering. In Proceedings of IEEE International Conference on Data Engineering, March 2002.
21. Chris Olston, Jing Jiang, and Jennifer Widom. Adaptive filters for continuous queries over distributed data streams. In Proceedings of ACM SIGMOD International Conference on Management of Data, June 2003.
22. Izchak Sharfman, Assaf Schuster, and Daniel Keren. A geometric approach to monitoring threshold functions over distributed data streams. In Proceedings of ACM SIGMOD International Conference on Management of Data, June 2006.
23. Rebecca M. Willett, Aline M. Martin, and Robert D. Nowak. Adaptive sampling for wireless sensor networks. In Proceedings of ISTT04, 2004.
24. Adam Silberstein Rebecca Braynard Jun Yang. Constraint chaining: On energyeffcient continuous monitoring in sensor networks. In Proceedings of 5th Symp. Operating Systems Design and Implementation(OSDI 02), June 2006.
25. Yunyue Zhu and Dennis Shasha. Efficient, elastic burst detection in data streams. In Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, pages 336-345, 2003.