Download:
|
by Pusheng Zhang, Yan Huang, Shashi Shekhar
http://www.cs.umn.edu/research/shashi-group/paper_ps/sstd03.ps
Add To MetaCart
Abstract:
Abstract. A spatial time series dataset is a collection of time series, each referencing a location in a common spatial framework. Correlation analysis is often used to identify pairs of potentially interacting elements from the cross product of two spatial time series datasets (the two datasets may be the same). However, the computational cost of correlation analysis is very high when the dimension of the time series and the number of locations in the spatial frameworks are large. In this paper, we use a spatial autocorrelation-based search tree structure to propose new processing strategies for correlation-based similarity range queries and similarity joins. We provide a preliminary evaluation of the proposed strategies using algebraic cost models and experimental studies with Earth science datasets.
Citations
|
1014
|
The Design and Analysis of Spatial Data Structures
– Samet
- 1989
|
|
735
|
Data Mining: Concepts and Techniques
– Han, Kamber
- 2000
|
|
696
|
Time Series Analysis: Forecasting and Control”, third edition
– Box, Jenkins, et al.
- 1994
|
|
500
|
and SB Navathe, Fundamentals of Database Systems
– Elmasri
|
|
493
|
Statistics for spatial data
– Cressie
- 1993
|
|
311
|
Efcient similarity search in sequence databases
– Agrawal, Faloutsos, et al.
- 1993
|
|
150
|
Partition based spatial-merge join
– Patel, DeWitt
- 1996
|
|
127
|
Efficient time-series matching by wavelets
– Chan, Fu
- 1999
|
|
116
|
GIS — a computing perspective
– Worboys
- 1995
|
|
96
|
Searching Multimedia Databases by Content
– Faloutsos
- 1996
|
|
63
|
Spatial Databases with Application to GIS
– Rigaux, Scholl, et al.
- 2002
|
|
56
|
Spatial Databases: A Tour
– Shekhar
- 2003
|
|
55
|
Scalable sweeping-based spatial join
– Arge, Procopiuc, et al.
- 1998
|
|
46
|
An updated bibliography of temporal, spatial, and spatio-temporal data mining research
– Roddick, Hornsby, et al.
- 2001
|
|
15
|
An indexing scheme for fast similarity search in large time series databases
– Keogh, Pazzani
- 1999
|
|
15
|
Interannual variability in terrestrial net primary production: Exploration of trends and controls on regional to global scales, Ecosystems
– Potter, Klooster, et al.
- 1999
|
|
13
|
Cellular Geography, Philosophy in Geography
– Tobler
- 1979
|
|
12
|
Data mining for the discovery of ocean climate indicies
– Steinbach, Tan, et al.
- 2002
|
|
8
|
Correlation Analysis of Spatial Time Series Datasets: A Filter-and-Refine Approach
– Zhang, Huang, et al.
- 2003
|
|
5
|
Statistical Theory (Fourth Edition
– Lindgren
- 1998
|
|
4
|
A Subsequence Matching Method in TimeSeries Databases Based on Generalized Windows
– Moon, Whang, et al.
- 2002
|
|
4
|
Spatio-Temporal Data Mining
– Temporal
- 2000
|
|
4
|
Agriculture Organization. Farmers brace for extreme weather conditions as El Nino eect hits Latin America and Australia
– Food
|
|
3
|
The Eect of Buering on the Performance of R-Trees
– Leutenegger, Lopez
- 1998
|
|
2
|
editors. Data Mining for Scienti and Engineering Applications
– Grossman, Kamath, et al.
- 2001
|
|
2
|
Impacts of the El Nio/Southern Oscillation on the Paci Northwest. http://www.ocs.orst.edu/reports/enso pnw.html
– Taylor
|
