Spatial Data Mining: Database Primitives, Algorithms and Efficient DBMS Support

Abstract: Spatial data mining algorithms heavily depend on the efficient processing of neighborhood relations since the neighbors of many objects have to be investigated in a single run of a typical algorithm. Therefore, providing general concepts for neighborhood relations as well as an efficient implementation of these concepts will allow a tight integration of spatial data mining algorithms with a spatial database management system. This will speed up both, the development and the execution of spatial data mining algorithms. In this paper, we define neighborhood graphs and paths and a small set of database primitives for their manipulation. We show that typical spatial data mining algorithms are well supported by the proposed basic operations. For finding significant spatial patterns, only certain classes of paths "leading away" from a starting object are relevant. We discuss filters allowing only such neighborhood paths which will significantly reduce the search space for...

• Type: Journal
• Year: 2000
• Where: DATAMINE
• Authors: Martin Ester, Alexander Frommelt, Hans-Peter Kriegel, Jörg Sander
• Keywords: Algorithms, DATAMINE 2000, Spatial Data, Spatial Database Management