Cluster hull: A technique for summarizing spatial data streams

Proceedings - International Conference on Data Engineering

Volumn 2006, Issue , 2006, Pages 138-

  Hershberger, John ^a   Shrivastava, Nisheeth ^b   Suri, Subhash ^b  

^a MENTOR GRAPHICS CORPORATION   (United States)

^b University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (8)

1. P. S. Bradley, U. Fayyad, and C. Reina. Scaling Clustering Algorithms to Large Databases. Proc. 4th International Conf. on Knowledge Discovery and Data Mining (KDD-98), 1998.
2. M. Charikar, C. Chekuri, T. Feder, and R. Motwani. Incremental clustering and dynamic information retrieval. In Proc. 29th Annu. ACM Symp. Theory Computing, pages 626-635, 1997.
3. S. Guha, A. Meyerson, N. Mishra, R. Motwani, and L. O'Callaghan. Clustering data streams: Theory and practice. IEEE Trans. Knowl. Data Engineering, Vol. 15, pages 515-528, 2003.
4. S. Guha, R. Rastogi, and K. Shim. CURE: An efficient clustering algorithm for large databases. In Proc. of International Conference on Management of Data (SIGMOD), 1998.
5. J. Hershberger and S. Suri. Adaptive sampling for geometric problems over data streams. In Proc. 23rd ACM Sympos. Principles Database Syst., pages 252-262, 2004.
6. S. Muthukrishnan. Data streams: Algorithms and applications. Preprint, 2003.
7. USGS West Nile Virus Maps - 2002. http://cindi. usgs.gov/hazard/event/ west_nile/
8. T. Zhang, R. Ramakrishnan, and M. Livny. BIRCH: An Efficient Data Clustering Method for Very Large Databases. In Proc. of the International Conference on Management of Data (SIGMOD), 1996.