In the core concept of spatial data mining the authors need to investigate the neighbors of many objects in the single run of typical data mining algorithm. This means that in spatial data mining algorithm they have to efficiently process the neighborhood relations. An integration of spatial data mining algorithms and the potential of Spatial Database Management System (SDBMS) will help efficiently providing general concept of neighborhood relation and its implementation. If properly integrated, this will speed up the industrial application development of spatial database and applying the traditional data mining concept on that. Here in this paper the neighborhood relation and neighborhood index has been discussed and the related small set of database primitives has been defined.