publication . Preprint . 2009

Clustering with Obstacles in Spatial Databases

El-Zawawy, Mohamed A.; El-Sharkawi, Mohamed E.;
Open Access English
  • Published: 24 Sep 2009
Clustering large spatial databases is an important problem, which tries to find the densely populated regions in a spatial area to be used in data mining, knowledge discovery, or efficient information retrieval. However most algorithms have ignored the fact that physical obstacles such as rivers, lakes, and highways exist in the real world and could thus affect the result of the clustering. In this paper, we propose CPO, an efficient clustering technique to solve the problem of clustering in the presence of obstacles. The proposed algorithm divides the spatial area into rectangular cells. Each cell is associated with statistical information used to label the cel...
free text keywords: Computer Science - Databases
Download from
27 references, page 1 of 2

[NH94] R. Ng, and J. Han. “Efficient and effective clustering method for spatial data mining”. In Proc. 1994 Int. Conf. Very Large Data Bases (VLDB'94), pages 144-155, Santiago, Chile, Sept. 1994.

[THH01] A. K. H. Tung, J. Hou, & J. Han.

In Proc. 2001 Int. Conf. Data Engineering (ICDE'01), Apr. 2001.

[WYM97] W. Wang, J. yang, and R. Muntz.

“STING: A Statistical information grid approach to spatial data mining”. In Proc. 1997 Int. Conf.

Very Large Data Bases (VLDB'97), pages 186- 195, Athens, Greece, Aug. 1997.

[CLR90] T. Cormen, C. Leiserson, and R.

Rivest. Introduction to Algorithms. The MIT Press, Cambridge, MA, 1990.

[O'R98] J. O'Rourke. Computational Geometry in C (2nd Ed.). Cambridge University Press, 1998.

[AGGR98] R. Agrawal, J. Gehrke, D.Gunopulos, and P. Raghavan. “Automatic subspace clustering of high dimensional data for data mining applications”. In Proc. 1998 ACMSIGMOG Int. Conf. Management of Data (SIGMOD'98), pages 94-105, Seattle, WA, June 1998. [OpenAIRE]

[SCZ98] G. Sheikholeslami, S. Chatterjee, and A. Zhang. “WaveCluster: A multi-resolution clustering approach for very large Spatial databases”. In Proc. 1998 Int. Conf. Very Large Data Bases (VLDB'98), pages 428-439, New York, NY, Aug. 1998.

[BFR98] P. Bradley, U. Fayyad, and C. Reina.

“Scaling clustering algorithms to large databases”. In Proc. 1998 Int. Conf.

Knowledge Discovery and Data Mining (KKD'98), pages 9-15, New York, NY, Aug.

[ABKS99] M. Ankerst, M. Breunig, H. -P.

27 references, page 1 of 2
Any information missing or wrong?Report an Issue