Incremental Maintenance of Topological Patterns in Spatial-Temporal Database

Spatial temporal mining is an important research area with many interesting topics. Most spatial temporal databases are updating incrementally with time. Some discovered topological patterns may be invalidated and some new topological patterns may be introduced by the evolution of databases. However, the existing static algorithms are usually inefficient and not feasible to maintain topological patterns in an incremental environment. In this paper, we develop an efficient algorithm, Inc_TMiner (Incremental Topology Miner) to incrementally maintain topological patterns in spatial-temporal databases. The experimental results indicate that Inc_TMiner significantly outperforms state-of-the-art algorithms in execution time and possesses graceful scalability.

[1]  Xin Zhang,et al.  Fast mining of spatial collocations , 2004, KDD.

[2]  Shashi Shekhar,et al.  Mixed-Drove Spatiotemporal Co-Occurrence Pattern Mining , 2008, IEEE Transactions on Knowledge and Data Engineering.

[3]  Mong-Li Lee,et al.  A framework for mining topological patterns in spatio-temporal databases , 2005, CIKM '05.

[4]  KriegelHans-Peter,et al.  Density-Based Clustering in Spatial Databases , 1998 .

[5]  Jiawei Han,et al.  Discovery of Spatial Association Rules in Geographic Information Databases , 1995, SSD.

[6]  Mong-Li Lee,et al.  Mining Generalized Spatio-Temporal Patterns , 2005, DASFAA.

[7]  Shashi Shekhar,et al.  Zonal Co-location Pattern Discovery with Dynamic Parameters , 2007, Seventh IEEE International Conference on Data Mining (ICDM 2007).

[8]  Nikos Mamoulis,et al.  Discovery of Collocation Episodes in Spatiotemporal Data , 2006, Sixth International Conference on Data Mining (ICDM'06).

[9]  Hans-Peter Kriegel,et al.  Density-Based Clustering in Spatial Databases: The Algorithm GDBSCAN and Its Applications , 1998, Data Mining and Knowledge Discovery.

[10]  Yan Huang,et al.  Can We Apply Projection Based Frequent Pattern Mining Paradigm to Spatial Co-location Mining? , 2005, PAKDD.

[11]  Qi Chen,et al.  Incremental Maintenance of Discovered Spatial Colocation Patterns , 2008, 2008 IEEE International Conference on Data Mining Workshops.

[12]  Shashi Shekhar,et al.  A partial join approach for mining co-location patterns , 2004, GIS '04.

[13]  S. Shekhar,et al.  A Join-less Approach for Mining Spatial Co-location Patterns , 2006 .

[14]  Rakesh Agarwal,et al.  Fast Algorithms for Mining Association Rules , 1994, VLDB 1994.

[15]  Joan Lu,et al.  A new join-less approach for co-location pattern mining , 2008, 2008 8th IEEE International Conference on Computer and Information Technology.

[16]  Hui Xiong,et al.  Mining confident co-location rules without a support threshold , 2003, SAC '03.

[17]  Shashi Shekhar,et al.  A Joinless Approach for Mining Spatial Colocation Patterns , 2006, IEEE Transactions on Knowledge and Data Engineering.

[18]  Yan Huang,et al.  Discovering Spatial Co-location Patterns: A Summary of Results , 2001, SSTD.

[19]  Shashi Shekhar,et al.  A join-less approach for co-location pattern mining: a summary of results , 2005, Fifth IEEE International Conference on Data Mining (ICDM'05).

[20]  Mong-Li Lee,et al.  FlowMiner: finding flow patterns in spatio-temporal databases , 2004, 16th IEEE International Conference on Tools with Artificial Intelligence.