Parallelizing clustering of geoscientific data sets using data streams

Proceedings of the International Conference on Scientific and Statistical Database Management, SSDBM

Volumn 16, Issue , 2004, Pages 73-84

  Nittel, Silvia ^a   Leung, Kelvin T ^b  

^a University of Maine   (United States)

^b University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BUFFER STORAGE; COMPUTER SCIENCE; DATA COMPRESSION; DATABASE SYSTEMS; ERROR ANALYSIS; PROBLEM SOLVING; SET THEORY;

DATA SETS; DATA STREAMS; EXECUTION TIME; VOLATILE MEMORY;

DATA MINING;

EID: 5444243295     PISSN: 10993371     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (31)

1. A. Aboolnaga, and S. Chaudhuri, Self-tuning Histograms: Building Histograms Without Looking at Data. in Proc. of the 1999 ACM SIGMOD Intern. Conf. on Management of Data, June 1999.
2. R. Agrawal, J. Gehrke, D. Gunopulos, and P. Raghavan, Automatic subspace clustering of high dimensional data for data mining applications. In Proc. 1998 ACM-SIGMOD Int. Conf. Management of Data, Seattle, Washington, June 1998.
3. R. Baraglia, D. Laforenza, S. Orlando, P. Palmerini, and R. Perego, Implementation issues in the design of I/O intensive data mining applications on clusters of workstations. In Proc. of the 3rd Workshop on High Performance Data Mining, Lecture Notes in Computer Science, 2000.
4. S. Berchtold, H.V. Jagadish, K.A. Ross, Independence Diagrams: A Technique for Visual Data Mining, Proc. 4th Intl. Conf. on Knowledge Discovery and Data Mining, New York City, 1998, pp. 139-143.
5. P. S. Bradley, U. Fayyad, and C. Reina, Scaling Clustering Algorithms to Large Databases, Proc. 4 th International Conf. on Knowledge Discovery and Data Mining (KDD-98). AAAI Press, Aug. 1998.
6. A. Braverman, Compressing Massive Geophysical Data Sets Using Vector Quantization, Journal of Computational and Graphical Statistics, March 2002.
7. A. Braverman, E. Fetzer, A. Eldering, S. Nittel, K. Leung, Semi-Streaming Quantization for Remote-Sensing Data, Journal of Computational and Graphical Statistics, Special Issue on Massive Data Streams, Volume 12 Number 4 Issue Dec 2003.
8. L. O'Callaghan, N. Mishra, A. Meyerson, S. Guha, and R. Motwani, Streaming-data algorithms for highquality clustering, Proceedings of IEEE International Conference on Data Engineering, March 2002.
9. S. Chaudhuri, R. Motwani, and V. Narasayy, Random sampling for histogram construction: how much is enough?, In Proc. of Int. Conf. Management of Data (SIGMOD), Seattle, Washington, June 1998, pp. 436-447.
10. J. Chattratichat, J. Darlington, M. Ghanem, Y. Guo, H. Huning, M. Kohler, J. Sutiwaraphun, H. W. To, and D. Yang, Large scale data mining: The challenges and the solutions, In Proceedings of Third International Conference on Knowledge Discovery and Data Mining (KDD-97), August 1997.
11. C. Cheng, A. W. Fu, and Y. Zhang. Entropy-based subspace clustering for mining numerical data, In Proceedings of Internationl Conference on Knowledge Discovery and Data Mining (KDD'99), 1999.
12. Chou, Lookabaugh, and Gray, Entropy-constrained Vector Quantization, IEEE Transactions on Speech, Acoustics, and Signal Processing, Vol. 37, 1989.
13. A. Deshpande, M. Garofalakis, R. Rastogi, Independence is Good: Dependency-Based Histogram Synopsis for High-Dimensional Data, In Proceedings of Internatational Conference ACM SIGMOD, Santa Barbara, May 2001.
14. S. Dhillon and D. S. Modha. A data clustering algorithm on distributed memory machines, In Large-Scale Parallel Data Mining, Lecture Notes in Artificial Intelligence, 2000, pp. 245-260.
15. M. Ester, H.-P. Kriegel, J. Sander, M. Wimmer, and X. Xu., Incremental clustering for mining in a data warehousing environment, In Proc. of 24th International Conference on Very Large Data Bases (VLDB), 1998.
16. V. Ganti, J. Gehrke, R. Ramakrishnan. Mining Very Large Databases. In IEEE Computer, Volume: 32 Issue: 8, pp. 6875, Aug. 1999.
17. J. A. G. Gendrano, B.C. Huang, J.M. Rodrigue, B. Moon, and R.T. Snodgrass, Parallel algorithms for computing temporal aggregates, In Proc. of the International Conference on Data Engineering, Sydney, Australia, March 1999, pp. 418-427.
18. P. B. Gibbons, Y. Matias, and V. Poosala, Fast incremental maintenance of approximate histograms, Proc. of the 23rd International Conference on Very Large Databases, August 1997, pp. 466-475.
19. S. Guha, R. Rastogi, and K. Shim, CURE: An efficient clustering algorithm for large databases, In Proceedings of ACM SIGMOD International Conference on Management of Data, New York, 1998, pp. 73-84.
20. M. Halkidi M, M. Vazirgiannis, A data set oriented approach for clustering algorithm selection, Proceedings of PKDD, Freiburg, Germany, 2001.
21. Y. Ioannidis and V. Poosala, Balancing histogram optimality and practicality for query result size estimation. In Proceedings of ACM SIGMOD Conference, May 1995, pp. 233-244.
22. H.V. Jagadish, N. Koudas, S. Muthukrishnan, V. Poosala, K.C. Sevcik and T. Suel, Optimal Histograms with Quality Guarantees, In Proceedings of 24th International Conference on Very Large Data Bases (VLDB), New York City, August, 1998, pp. 275-286.
23. MISR (Multi-Angle Imaging SpectroRadiometer) Home page, http://www-misr.jpl.nasa.gov/.
24. K. Ng, Z. Wang, R.R. Muntz, and S. Nittel, Dynamic Query Re-Optimization, International Conference on Scientific and Statistical Databases (SSDBM99), Cleveland, Ohio, July, 1999.
25. K. Ng, and R.R. Muntz, Parallelizing User-Defined Functions in Distributed Object-Relational DBMS, International Database Engineering and Applications Symposium, Montreal, Canada, August, 1999.
26. R. T. Ng and J. Han, Efficient and Effective Clustering Methods for Spatial Data Mining, In Proceedings of the 20th VLDB Conference, Santiago, Chile, 1994, pp. 144-155.
27. S. Nittel, K. Ng, and R. R. Muntz, Conquest: CON-current Queries over Space and Time, International Workshop "Integrated Spatial Databases: Digital Images and GIS" (ISD'99), Portland, Maine, June, 1999.
28. B. Moon, L F. V. Lopez, and V. Immanuel, Scalable algorithms for large-scale temporal aggregation, Technical Report TR 98-11, Tucson, AZ 85721, November 1998.
29. N. Ramakrishnan and A.Y. Grama. Mining Scientific Data. Advances in Computers, Vol. 55, 2001, pp. 119-169.
30. W. Wang, J. Yang, and R.R. Muntz, SUNG: A statistical information grid approach to spatial data mining, In Proceedings of the 23rd VLDB Conference, Athens, Greece, 1997, pp. 186-195.
31. T. Zhang, R. Ramakrishnan, and M. Livny, BIRCH: An Efficient Data Clustering Method for Very Large Databases, In Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, pp. 103-114.