In this paper

the authors analyze the increasing trend of spatial data and propose that the large data sets

nonlinear relationship among attributes

scaling characters of spatial data

fuzzy character of spatial information

multidimensional attributes and missing data problems are major characters of the complexity characters of spatial data. The proceedings of spatial data mining researches are systematically summarized in the clue of the complexity characters which mentioned above. In conclusion

the relationship between spatial data mining and GIS is expatiated

and the future of the relative research areas are prospected.