GAMPS: Compressing multi sensor data by grouping and amplitude scaling

SIGMOD-PODS'09 - Proceedings of the International Conference on Management of Data and 28th Symposium on Principles of Database Systems

Volumn , Issue , 2009, Pages 771-783

  Gandhi, Sorabh ^a   Nath, Suman ^b   Suri, Subhash ^a   Liu, Jie ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AMPLITUDE SCALING; APPROXIMATION SCHEME; DATA SETS; LARGE AMOUNTS OF DATA; MULTI-SENSOR DATA; NETWORK ROUTERS; NOVEL TECHNIQUES; OFFLINE DATA; POLYNOMIAL-TIME; REAL-WORLD; RECONSTRUCTION ERROR; SENSOR SIGNALS;

FLUORINE CONTAINING POLYMERS; POLYNOMIAL APPROXIMATION; ROUTERS; SENSOR NETWORKS; SENSORS;

DATABASE SYSTEMS;

EID: 70849135402     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1559845.1559926     Document Type: Conference Paper

References (33)

1. Agrawal, R., Faloutsos, C., and Swami, A. Efficient similarity search in sequence databases. In FODO '93 (1993).
2. Balinksi, M. L. On finding integer solutions to linear programs. In IBM Scientific Computing Symposium on Combinatorial Problems (1966), IBM, pp. 225-248.
3. Buragohain, C., Shrivastava, N., and Suri, S. Space efficient streaming algorithms for the maximum error histogram. In ICDE (2007).
4. Chan, K., and Fu, A. Efficient time series matching by wavelets. In ICDE (1999).
5. Chen, Q., Chen, L., Lian, X., Liu, Y., and Yu, J. Indexable pla for efficient similarity search. In VLDB (2007).
6. Chu, K., and Wong, M. Fast time-series searching with scaling and shifting. In ACM PODS (1999).
7. Dang, T., Bulusu, N., and chi Feng, W. RIDA: A robust information-driven data compression architecture for irregular wireless sensor networks. In EWSN (2007).
8. Datar, M., and Muthukrishnan, S. Estimating rarity and similarity over data stream windows. In 10th Annual European Symposium on Algorithms (ESA) (2002).
9. Deligiannakis, A., Kotidis, Y., and Roussopoulos, N. Compressing historical information in sensor networks. In ACM SIGMOD (2004).
10. Faloutsos, C., Ranganathan, M., and Manolopoulos, Y. Fast subsequence matching in time-series databases. In ACM SIGMOD (1994).
11. Garofalakis, M., and Kumar, A. Deterministic wavelet thresholding for maximum-error metrics. In ACM PODS (2004).
12. Guestrin, C., Bodik, P., Thibaux, R., Paskin, M., and Madden, S. Distributed regression: an efficient framework for modeling sensor network data. In IPSN (2004).
13. Johnson, D. Approximation algorithms for combinatorial problems. In ACM STOC (1973).
14. Keogh, E., Chakrabarti, K., Mehrotra, S., and Pazzani, M. Locally adaptive dimensionality reduction for indexing large time series databases. In ACM SIGMOD (2001).
15. Keogh, E., and Pazzani, M. A simple dimensionality reduction technique for fast similarity search in large time series databases. In PADKK (2000).
16. Kimura, N., and Latifi, S. A survey on data compression in wireless sensor networks. In International Conference on Information Technology: Coding and Computing (2005).
17. Korn, F., Jagadish, H., and Faloutsos, C. Efficiently supporting ad hoc queries in large datasets of time sequences. In ACM SIGMOD (1997).
18. Kuehn, A., and Hamburger, M. A heuristic program for locating warehouses. Management Science 9 (1963), 643-666.
19. Lazaridis, I., and Mehrotra, S. Capturing sensor-generated time series with quality guarantees. In ICDE (2003).
20. Li, X., and Han, J. Mining approximate top-k subspace anomalies in multi-dimensional time-series data. In VLDB (2007).
21. Lin, J., Keogh, E., Lonardi, S., and Chiu, B. A symbolic representation of time series, with implications for streaming algorithms. In DMKD (2003).
22. Lin, J., Vlachos, M., Keogh, E., and Gunopulos, D. Iterative incremental clustering of time series. In EDBT (2004).
23. Liu, J., Priyantha, B., Zhao, F., Liang, C. M., Wang, Q., and James, S. Towards discovering data center genome using sensor nets. In HotEmNets (2008).
24. Nath, S., and Gibbons, P. B. Online maintenance of very large random samples. In VLDB (2008).
25. Papadimitriou, S., Sun, J., and Faloutsos, C. Streaming pattern discovery in multiple time-series. In VLDB (2005).
26. Pugh, W. Skip lists: a probabilistic alternative to balanced trees. Commun. ACM 33, 6 (1990), 668-676.
27. Rafiei, D., and Mendelzon, A. Similarity-based queries for time series data. In SIGMOD '97 (1997).
28. Rafiei, D., and Mendelzon, A. Querying time series data based on similarity. IEEE TKDE 12, 5 (2000), 675-693.
29. Ramaswamy, S., and Rose, K. Shared description fusion coding for storage and selective retrieval of correlated sources. In Data Compression Conference (2008).
30. Rugh, W. J. Linear System Theory. Prentice Hall, 1995.
31. Slepian, D., and Wolf, J. Noiseless coding of correlated information sources. IEEE Trans. on Info. Theory 19 (1973).
32. Vlachos, M., Hadjieleftheriou, M., Gunopulos, D., and Keogh, E. Indexing multidimensional time-series. The VLDB Journal 15, 1 (2006), 1-20.
33. Xiong, Z., Liveris, A. D., and Cheng, S. Distributed source coding for sensor networks. IEEE Signal Processing Magazine 21 (2004).