Spatio-temporal sensor graphs (STSG): A data model for the discovery of spatio-temporal patterns

Intelligent Data Analysis

Volumn 13, Issue 3, 2009, Pages 457-475

  George, Betsy ^a   Kang, James M ^a   Shekhar, Shashi ^a  

^a University of Minnesota   (United States)

Author keywords

Knowledge discovery; Sensor networks; Spatio temporal networks

Indexed keywords

EID: 66949114391     PISSN: 1088467X     EISSN: 15714128     Source Type: Journal    
DOI: 10.3233/IDA-2009-0376     Document Type: Conference Paper

References (30)

1. Personal communication with Prof. Miki Hondzo, Saint Anthony Falls Laboratory, University of Minnesota.
2. A. Arasu, M. Cherniack, E. Galvez, D. Maier, A.S. Maskey, E. Ryvkina, M. Stonebraker and R. Tibetts, Linear Road: A Stream Data Management Benchmark, In Proceedings of the 30th International Conference on Very Large Data Bases, Trondheim, Norway, pages 480-491, Sept, 2005.
3. B. Babcock, M. Datar and R. Motwani, Load Shedding for Aggregation Queries over Data Streams, Proceedings of the International Conference on Data Engineering, 2004.
4. V. Barnett and T. Lewis, Outliers in Statistical Data, (3rd edition), John Wiley, 2003.
5. H. Bravo, J. Gulliver and M. Hondzo, Development of a commercial code-based two-fluid model for bubble plumes, In Environmental Modelling and Software, (Vol. 22), pages 536-547, 2007.
6. C. Chong and S. P. Kumar, Sensor networks: Evolution, opportunities, and challenges, Proceedings of the IEEE 91(8) (2003), 1247-1256.
7. P.S. Corso, M.H. Kramer, K.A. Blair, D.G. Addiss, J.P. Davis and A.C. Haddix, Cost of illness in the 1993 waterborne cryptosporidium outbreak. In Emerging Infectious Diseases, (Vol. 9), pages 426-431, 2003.
8. D. Estrin, R. Govindan, J. Heidemann and S. Kumar, Next century challenges: Scalable coordination in sensor networks, In Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, pages 263-270, New York, NY, USA, 1999. ACM Press.
9. B. George, J.M. Kang and S. Shekhar, STSG: A Data Model for the Discovery of Spatio-Temporal Patterns, Proceedings of First International Workshop on Knowledge Discovery from Sensor Data in conjunction with ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2007), August 2007.
10. B. George, S. Kim and S. Shekhar, Spatio-temporal Network Databases and Routing Algorithms: A Summary of Results, To appear in the Proceedings of International Symposium on Spatial and Temporal Databases (SSTD'07), July 2007.
11. B. George and S. Shekhar, Time-aggregated Graphs for Modeling Spatio-Temporal Networks - An Extended Abstract, Proceedings of Workshops at International Conference on Conceptual Modeling(ER 2006) November 2006.
12. P.B. Gibbons and Y. Matias, Synopsis Data Structures for Massive Datasets, Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 1999.
13. D. Goldin, Spatial Queries over Sensor Networks, University of Connecticut, Department of Computer Science and Engineering Technical Report, March 2003.
14. C. Gotsman and Y. Koren, Distributed Graph Layout for Sensor Networks, Journal of Graph Algorithms and Applications 9(1) (2005).
15. R. Govindan, J.M. Hellerstein, W. Hong, S. Madden, M. Franklin and S. Shenker, The Sensor Network as a Database, University of Southern California Technical Report, (02-771), September 2002.
16. M. Hadjieleftheriou, J.W. Byers and G. Kollios, Robust Sketching and Aggregation of Distributed Data Streams. Boston University Computer Science Technical Report 2005-011, 2005.
17. R. Johnson, Applied Multivariate Statistical Analysis, Prentice Hall, 1992.
18. D.E. Kaufman and R.L. Smith, Fastest Paths in Time-Dependent Networks for Intelligent Vehicle Highway Systems Applications, IVHS Journal 1(1) (1993), 1-11.
19. E. Kohler, K. Langtau and M. Skutella, Time-expanded graphs for flow-dependent transit times, Proc. 10th Annual European Symposium on Algorithms, pages 599-611, 2002.
20. K. Lorincz, D.J. Malan, T.R.F. Fulford-Jones, A. Nawoj, A. Clavel, V. Shnayder, G. Mainland, S. Moulton and M. Welsh, Sensor Networks for Emergency Response: Challenges and Opportunities, In IEEE Pervasive Computing, Special Issue on Pervasive Computing for First Response, 2004.
21. G.S. Manku and R. Motwani, Approximate Frequency Counts over Data Streams, Proceedings of the Symposium on Very Large Data Bases (VLDB 2002.
22. M. Mauve, J. Widmer and H. Hartenstein, A Survey on Position-based Routing in Mobile Ad-hoc Networks, IEEE Network, 15, 2001.
23. S. Pallottino and M.G. Scuttella, Shortest Path Algorithms in Tranportation Models: Classical and Innovative Aspects, Equilibrium and Advanced transportation Modelling (Kluwer), pages 245-281, 1998.
24. K. Römer, O. Kasten and F. Mattern, Middleware Challenges for Wireless Sensor Networks, ACM Mobile Computing and Communication Review 6(4) (October 2002), 59-61.
25. J.C. Rutherford, River Mixing, John Wiley and Sons, Inc., 1994.
26. D. Sawitzki, Implicit Maximization of Flows over Time, Technical report, University of Dortmund, 2004.
27. S. Shekhar and S. Chawla, Spatial Databases: A Tour, Prentice Hall, 2003.
28. S. Shekhar, C.T. Lu and P. Zhang, Detecting Graph-based Spatial Outliers: Algorithms and Applications, In Proceedings of the 7th ACM International Conference on Knowledge Discovery and Data Mining, 2001.
29. S. Shekhar, C.T. Lu and P. Zhang, A Unified Approach to Spatial Outliers Detection, Geoinfomatica, An International Journal on Advances of Computer Science for Geographic Information System 7(2) (June 2003).
30. P. Zhang, Y. Huang, S. Shekhar and V. Kumar, Exploiting Spatial Autocorrelation to Efficiently Process Correlation-Based Similarity Queries, In Proceedings of the 8th Symposium on Spatial and Temporal Databases, July 25-27, 2003.