A survey of model-based sensor data acquisition and management

Managing and Mining Sensor Data

Volumn 9781461463092, Issue , 2013, Pages 9-50

  Sathe, Saket ^a   Papaioannou, Thanasis G ^a   Jeung, Hoyoung ^b   Aberer, Karl ^a  

^a EPFL   (Switzerland)

^b SAP RESEARCH   (Australia)

Author keywords

data acquisition; data cleaning; data compression; model based techniques; query processing

Indexed keywords

DATA COMPRESSION; QUERY PROCESSING; SENSOR NETWORKS; SURVEYS;

DATA CLEANING; MODEL BASED TECHNIQUES; MODEL-BASED METHOD; MODEL-BASED OPC; SENSORS DATA; SENSORS NETWORK; STATE-OF-THE-ART TECHNIQUES;

DATA ACQUISITION;

EID: 84894221594     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1007/978-1-4614-6309-2_2     Document Type: Chapter

References (73)

1. R. Agrawal, C. Faloutsos, and A. Swami. Efficient similarity search in sequence databases. In Foundations of Data Organization and Algorithms, pages 69-84, 1993.
2. G. Anastasi, M. Conti, M. Di Francesco, and A. Passarella. Energy conservation in wireless sensor networks: A survey. Ad Hoc Networks, 7(3):537-568, 2009.
3. A. Arion, H. Jeung, and K. Aberer. Efficiently maintaining distributed model-based views on real-time data streams. In GLOBECOM, pages 1-6, 2011.
4. M. Arulampalam, S. Maskell, N. Gordon, and T. Clapp. A tutorial on particle filters for online nonlinear/non-gaussian bayesian tracking. IEEE Transactions on Signal Processing, 50(2):174-188, 2002.
5. A. Bhattacharya, A. Meka, and A. Singh. MIST: Distributed indexing and querying in sensor networks using statistical models. In VLDB, pages 854-865, 2007.
6. K. Chakrabarti, E. Keogh, S. Mehrotra, and M. Pazzani. Locally adaptive dimensionality reduction for indexing large time series databases. ACM Transactions on Database Systems (TODS), 27(2):188-228, 2002.
7. K. Chan and W. Fu. Efficient time series matching by wavelets. In ICDE, pages 126-133, 1999.
8. V. Chandola, A. Banerjee, and V. Kumar. Anomaly detection: A survey. ACM Computing Surveys, 41(3):1-58, 2009.
9. R. Cheng, D. Kalashnikov, and S. Prabhakar. Evaluating probabilistic queries over imprecise data. In SIGMOD, pages 551-562, 2003.
10. R. Cheng, D. Kalashnikov, and S. Prabhakar. Evaluation of probabilistic queries over imprecise data in constantly-evolving environments. Information Systems, 32(1):104-130, 2007.
11. R. Cheng, S. Singh, and S. Prabhakar. U-DBMS: A database system for managing constantly-evolving data. In VLDB, pages 1271-1274, 2005.
12. D. Chu, A. Deshpande, J. Hellerstein, and W. Hong. Approximate data collection in sensor networks using probabilistic models. In ICDE, pages 48-48, 2006.
13. F. Chu, Y. Wang, S. Parker, and C. Zaniolo. Data cleaning using belief propagation. In IQIS, pages 99-104, 2005.
14. A. Deligiannakis, Y. Kotidis, and N. Roussopoulos. Compressing historical information in sensor networks. In SIGMOD, pages 527- 538, 2004.
15. A. Deligiannakis, V. Stoumpos, Y. Kotidis, V. Vassalos, and A. Delis. Outlier-aware data aggregation in sensor networks. In ICDE, pages 1448-1450, 2008.
16. A. Deshpande, C. Guestrin, W. Hong, and S. Madden. Exploiting correlated attributes in acquisitional query processing. In ICDE, pages 143-154, 2005.
17. A. Deshpande, C. Guestrin, S. Madden, J. Hellerstein, and W. Hong. Model-driven data acquisition in sensor networks. In VLDB, pages 588-599, 2004.
18. A. Deshpande and S. Madden. MauveDB: Supporting model-based user views in database systems. In SIGMOD, pages 73-84, 2006.
19. R. Elmasri and S. Navathe. Fundamentals of database systems. Addison Wesley, 6th edition, 2010.
20. H. Elmeleegy, A. Elmagarmid, E. Cecchet, W. Aref, and W. Zwaenepoel. Online piece-wise linear approximation of numerical streams with precision guarantees. In VLDB, pages 145-156, 2009.
21. E. Elnahrawy and B. Nath. Cleaning and querying noisy sensors. In WSNA, pages 78-87, 2003.
22. C. Faloutsos, M. Ranganathan, and Y. Manolopoulos. Fast subsequence matching in time-series databases. In SIGMOD, pages 419-429, 1994.
23. C. Franke and M. Gertz. ORDEN: Outlier region detection and exploration in sensor networks. In SIGMOD, pages 1075-1077, 2009.
24. S. Gandhi, S. Nath, S. Suri, and J. Liu. GAMPS: Compressing multi sensor data by grouping and amplitude scaling. In SIGMOD, pages 771-784, 2009.
25. D. Ganesan, D. Estrin, and J. Heidemann. DIMENSIONS: Why do we need a new data handling architecture for sensor networks? In SIGCOMM, pages 143-148, 2003.
26. D. Ganesan, B. Greenstein, D. Perelyubskiy, D. Estrin, and H. J. An evaluation of multi-resolution storage for sensor networks. In SenSys, pages 89-102, 2003.
27. C. Guestrin, P. Bodik, R. Thibaux, M. Paskin, and S. Madden. Distributed regression: An efficient framework for modeling sensor network data. In IPSN, pages 1-10, 2004.
28. H. Gupta, V. Navda, S. Das, and V. Chowdhary. Efficient gathering of correlated data in sensor networks. ACM Transactions on Sensor Networks (TOSN), 4(1):4, 2008.
29. A. Jain, E. Chang, and Y.-F. Wang. Adaptive stream resource management using Kalman Filters. In SIGMOD, pages 11-22, 2004.
30. S. Jeffery, G. Alonso, M. Franklin, W. Hong, and J. Widom. A pipelined framework for online cleaning of sensor data streams. In ICDE, page 140, 2006.
31. S. Jeffery, G. Alonso, M. Franklin, W. Hong, and J.Widom. Declarative support for sensor data cleaning. In Pervasive, pages 83-100, 2006.
32. S. Jeffery, M. Garofalakis, and M. Franklin. Adaptive cleaning for RFID data streams. In VLDB, pages 163-174, 2006.
33. B. Kanagal and A. Deshpande. Online filtering, smoothing and probabilistic modeling of streaming data. In ICDE, pages 1160- 1169, 2008.
34. E. Keogh, S. Chu, D. Hart, and M. Pazzani. An online algorithm for segmenting time series. In ICDM, pages 289-296, 2001.
35. E. Keogh and M. Pazzani. An enhanced representation of time series which allows fast and accurate classification, clustering and relevance feedback. In SIGKDD, pages 239-241, 1998.
36. A. Klein. Incorporating quality aspects in sensor data streams. In PIKM, pages 77-84, 2007.
37. A. Klein and W. Lehner. Representing data quality in sensor data streaming environments. Journal of Data and Information Quality, 1(2):1-28, 2009.
38. Y. Kotidis. Snapshot queries: Towards data-centric sensor networks. In ICDE, pages 131-142, 2005.
39. I. Lazaridis and S. Mehrotra. Capturing sensor-generated time series with quality guarantees. In ICDE, pages 429-440, March 2003.
40. Y. Le Borgne, S. Santini, and G. Bontempi. Adaptive model selection for time series prediction in wireless sensor networks. Signal Processing, 87(12):3010-3020, 2007.
41. M. Li, D. Ganesan, and P. Shenoy. PRESTO: Feedback-driven data management in sensor networks. IEEE/ACM Transactions on Networking (TON), 17(4):1256-1269, 2009.
42. S. Lin, V. Kalogeraki, D. Gunopulos, and S. Lonardi. Online information compression in sensor networks. In IEEE International Conference on Communications, 2006.
43. S. Madden, M. Franklin, J. Hellerstein, and W. Hong. TAG: A tiny aggregation service for ad-hoc sensor networks. ACM SIGOPS Operating Systems Review, 36(SI):131-146, 2002.
44. S. Madden, M. Franklin, J. Hellerstein, and W. Hong. The design of an acquisitional query processor for sensor networks. In SIGMOD, pages 491-502, 2003.
45. S. Madden, M. Franklin, J. Hellerstein, and W. Hong. TinyDB: An acquisitional query processing system for sensor networks. TODS, 30(1):122-173, 2005.
46. C. Mayfield, J. Neville, and S. Prabhakar. ERACER: A database approach for statistical inference and data cleaning. In SIGMOD, pages 75-86, 2010.
47. C. Olston, J. Jiang, and J. Widom. Adaptive filters for continuous queries over distributed data streams. In SIGMOD, pages 563-574, 2003.
48. T. Palpanas, M. Vlachos, E. Keogh, D. Gunopulos, and W. Truppel. Online amnesic approximation of streaming time series. In ICDE, pages 339-349, 2004.
49. S. Papadimitriou, J. Sun, and C. Faloutsos. Streaming pattern discovery in multiple time-series. In VLDB, pages 697-708, 2005.
50. T. Papaioannou, M. Riahi, and K. Aberer. Towards online multimodel approximation of time series. In IEEE MDM, pages 33-38, 2011.
51. A. Patcha and J.-M. Park. An overview of anomaly detection techniques: Existing solutions and latest technological trends. Computer Networks, 51(12):3448-3470, 2007.
52. A. Petrosino and A. Staiano. A neuro-fuzzy approach for sensor network data cleaning. In KES, pages 140-147, 2007.
53. I. Popivanov. Similarity search over time series data using wavelets. In ICDE, pages 212-221, 2002.
54. J. Rao, S. Doraiswamy, H. Thakkar, and L. Colby. A deferred cleansing method for RFID data analytics. In VLDB, pages 175-186, 2006.
55. C. Ré, J. Letchner, M. Balazinksa, and D. Suciu. Event queries on correlated probabilistic streams. In SIGMOD, pages 715-728, 2008.
56. H. Samet. Foundations of multidimensional and metric data structures. Morgan Kaufmann, 2006.
57. S. Sathe, H. Jeung, and K. Aberer. Creating probabilistic databases from imprecise time-series data. In ICDE, pages 327-338, 2011.
58. M. Sharaf, J. Beaver, A. Labrinidis, and P. Chrysanthis. TiNA: A scheme for temporal coherency-aware in-network aggregation. In MobiDE, pages 69-76, 2003.
59. B. Sheng, Q. Li, W. Mao, and W. Jin. Outlier detection in sensor networks. In MobiHoc, pages 219-228, 2007.
60. R. Shumway and D. Stoffer. Time series analysis and its applications. Springer-Verlag, New York, 2005.
61. A. Silberstein, R. Braynard, G. Filpus, G. Puggioni, A. Gelfand, K. Munagala, and J. Yang. Data-driven processing in sensor networks. In CIDR, 2007.
62. S. Subramaniam, T. Palpanas, D. Papadopoulos, V. Kalogeraki, and D. Gunopulos. Online outlier detection in sensor data using non-parametric models. In VLDB, pages 187-198, 2006.
63. Y. Tan, V. Sehgal, and H. Shahri. SensoClean: Handling noisy and incomplete data in sensor networks using modeling. Technical report, University of Maryland, 2005.
64. A. Thiagarajan and S. Madden. Querying continuous functions in a database system. In SIGMOD, pages 791-804, 2008.
65. T. Tran, C. Sutton, R. Cocci, Y. Nie, Y. Diao, and P. Shenoy. Probabilistic inference over RFID streams in mobile environments. In ICDE, pages 1096-1107, 2009.
66. D. Tulone and S. Madden. PAQ: Time series forecasting for approximate query answering in sensor networks. In EWSN, pages 21-37, 2006.
67. L. Wang and A. Deshpande. Predictive modeling-based data collection in wireless sensor networks. In EWSN, pages 34-51, 2008.
68. E. Wu, Y. Diao, and S. Rizvi. High-performance complex event processing over streams. In SIGMOD, pages 407-418, 2006.
69. Y. Yao and J. Gehrke. Query processing in sensor networks. In CIDR, 2003.
70. B.-K. Yi, H. Jagadish, and C. Faloutsos. Efficient retrieval of similar time sequences under time warping. In ICDE, pages 201-208, 1998.
71. Y. Zhang, N. Meratnia, and P. Havinga. Outlier detection techniques for wireless sensor networks: A survey. IEEE Communications Survey & Tutorials, 12(2), 2010.
72. Y. Zhu and D. Shasha. StatStream: Statistical monitoring of thousands of data streams in real time. In VLDB, pages 358-369, 2002.
73. Y. Zhuang, L. Chen, X. Wang, and X. Lian. A weighted moving average-based approach for cleaning sensor data. In ICDCS, page 38, 2007.