Abstract: This paper reviews and introduces the major research progress on spatial tessellation, spatial relation, multi-dimensional data modeling, spatio-temporal and dynamic data modeling, multi-scale data modeling. The challenging issues of dynamic and multi-dimensional GIS are briefly discussed.