Sciweavers

DATAMINE
2000

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

13 years 9 months ago
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...
Martin Ester, Alexander Frommelt, Hans-Peter Krieg
Added 18 Dec 2010
Updated 18 Dec 2010
Type Journal
Year 2000
Where DATAMINE
Authors Martin Ester, Alexander Frommelt, Hans-Peter Kriegel, Jörg Sander
Comments (0)