Exploiting spatial autocorrelation to efficiently process correlation-based similarity queries

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2750, Issue , 2003, Pages 449-468

  Zhang, Pusheng ^a   Huang, Yan ^a   Shekhar, Shashi ^a   Kumar, Vipin ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOCORRELATION; CORRELATION METHODS; COST BENEFIT ANALYSIS; TIME SERIES; TREES (MATHEMATICS);

COMPUTATIONAL COSTS; CORRELATION ANALYSIS; INTERACTING ELEMENTS; PROCESSING STRATEGIES; SIMILARITY JOIN; SIMILARITY QUERY; SPATIAL AUTOCORRELATIONS; SPATIAL FRAMEWORK;

TIME SERIES ANALYSIS;

EID: 35248812569     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-45072-6_26     Document Type: Article

References (23)

1. NOAA El Nino Page. http://www.elnino.noaa.gov/.
2. R. Agrawal, C. Faloutsos, and A. Swami. Efficient Similarity Search In Sequence Databases. In Proc. of the 4th Int'l Conference of Foundations of Data Organization and Algorithms, 1993.
3. L. Arge, O. Procopiuc, S. Ramaswamy, T. Suel, and J. Vitter. Scalable Sweeping-Based Spatial Join. In Proc. of the 24th Int'l Conf. on VLDB, 1998.
4. G. Box, G. Jenkins, and G. Reinsel. Time Series Analysis: Forecasting and Control Prentice Hall, 1994.
5. B. W. Lindgren. Statistical Theory (Fourth Edition). Chapman-Hall, 1998.
6. K. Chan and A. W. Fu. Efficient Time Series Matching by Wavelets. In Proc. of the 15th ICDE, 1999.
7. N. Cressie. Statistics for Spatial Data. John Wiley and Sons, 1991.
8. R. Elmasri and S. Navathe. Fundamentals of Database Systems. Addison Wesley Higher Education, 2002.
9. Christos Faloutsos. Searching Multimedia Databases By Content Kluwer Academic Publishers, 1996.
10. Food and Agriculture Organization. Farmers brace for extreme weather conditions as El Nino effect hits Latin America and Australia. http://www.fao.org/NEWS/1997/970904-e.htm.
11. R. Grossman, G. Kamath, P. Kegelmeyer, V. Kumar, and R. Namburu, editors. Data Mining for Scientific and Engineering Applications. Kluwer Academic Publishers, ISBN: 1-4020-0033-2, 2001.
12. D. Gunopulos and G. Das. Time Series Similarity Measures and Time Series Indexing. SIGMOD Record, 30(2), 2001.
13. D. J. DeWitt J. M. Patel. Partition Based Spatial-Merge Join. In Proc. of the ACM SIGMOD Conference, 1996.
14. S. T. Leutenegger and M. A. Lopez. The Effect of Buffering on the Performance of R-Trees. In Proc. of the ICDE Conf., pp 164-171, 1998.
15. C. Potter, S. Klooster, and V. Brooks. Inter-annual Variability in Terrestrial Net Primary Production: Exploration of Trends and Controls on Regional to Global Scales. Ecosystems, 2(1):36-48, 1999.
16. P. Rigaux, M. Scholl, and A. Voisard. Spatial Databases: With Application to GIS. Morgan Kaufmann Publishers, 2001.
17. J. Roddick, K. Hornsby, and M. Spiliopoulou. An Updated Bibliography of Temporal, Spatial, and Spatio-Temporal Data Mining Research. In First Int'l Workshop TSDM, 2000.
18. H. Samet. The Design and Analysis of Spatial Data Structures. Addison-Wesley Publishing Company, Inc., 1990.
19. S. Shekhar and S. Chawla. Spatial Databases: A Tour. Prentice Hall, ISBN:0130174807, 2003.
20. S. Shekhar, S. Chawla, S. Ravada, A. Fetterer, X. Liu, and G. T. Lu. Spatial Databases: Accomplishments and Research Needs. IEEE TKDE, 11(1), 1999.
21. W. R. Tobler. Cellular Geography, Philosophy in Geography. Gale and Olsson, Eds., Dordrecht, Reidel, 1979.
22. Michael F. Worboys. GIS - A Computing Perspective. Taylor and Francis, 1995.
23. Pusheng Zhang, Yan Huang, Shashi Shekhar, and Vipin Kumar. Correlation Analysis of Spatial Time Series Datasets: A Filter-and-Refine Approach. In the Proc. of the 7th Pacific-Asia Conf. on Knowledge Discovery and Data Mining, 2003.