GAMPS: Compressing Multi Sensor Data by Grouping and Amplitude Scaling

Summary: GAMPS groups correlated sensor signals and scales amplitudes to meet per-signal L∞ error. It delivers polynomial-time O(alpha,beta) approximations and an index for querying compressed data; experiments show strong space savings with query support. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4225
Venue: SIGMOD
Year: 2009
Pagerank: 5.624223e-05
Overall Rank: 7,414 | 49.14%
DOI: 10.1145/1559845.1559926

Incoming Non-self Citations Over Time

Authors

1. Sorabh Gandhi (University of California Santa Barbara)
2. Suman Nath (Microsoft)
3. Subhash Suri (University of California Santa Barbara)
4. Jie Liu (Microsoft)

BibTeX Citation

@inproceedings{gandhi_sigmod09,
        title = {{GAMPS: Compressing Multi Sensor Data by Grouping and Amplitude Scaling}},
        author = {Gandhi, Sorabh and Nath, Suman and Suri, Subhash and Liu, Jie},
        series = {{SIGMOD} '09},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1559845.1559926},
        url = {https://dl.acm.org/doi/10.1145/1559845.1559926},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,882	Managing Massive Time Series Streams with Multi-Scale Compressed Trickles	2009	VLDB	6.4651572e-05
11,339	Scalable Model-Based Management of Massive High Frequency Wind Turbine Data with ModelarDB	2024	VLDB	5.093636e-05
12,536	Enabling epsilon-Approximate Querying in Sensor Networks	2009	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
41	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00046675394
190	Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases	2001	SIGMOD	0.00026105472
610	Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences	1997	SIGMOD	0.00015783259
810	Similarity-Based Queries for Time Series Data	1997	SIGMOD	0.00013874464
1,252	Streaming Pattern Discovery in Multiple Time-Series	2005	VLDB	0.00011483752
1,435	Online Maintenance of Very Large Random Samples on Flash Storage	2008	VLDB	0.00010800274
1,722	Indexable PLA for Efficient Similarity Search	2007	VLDB	9.9227051e-05
3,034	Compressing Historical Information in Sensor Networks	2004	SIGMOD	7.8302786e-05
3,252	Fast Time-Series Searching with Scaling and Shifting	1999	PODS	7.5951443e-05
4,325	Deterministic Wavelet Thresholding for Maximum-Error Metrics	2004	PODS	6.7605683e-05
8,229	Mining Approximate Top-K Subspace Anomalies in Multi-Dimensional Time-Series Data	2007	VLDB	5.4620216e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,650	Extended Wavelets for Multiple Measures	2003	SIGMOD
2	10,450	Enabling Efficient Direct Update on Rule-Based Compressed Graph	2026	SIGMOD
3	11,770	An Evaluation of Methods of Compressing Doubles	2020	SIGMOD
4	4,496	Sim-Piece: Highly Accurate Piecewise Linear Approximation through Similar Segment Merging	2023	VLDB
5	12,532	A Wavelet Transform for Efficient Consolidation of Sensor Relations with Quality Guarantees	2009	VLDB
6	8,635	Camel: Efficient Compression of Floating-Point Time Series	2024	SIGMOD
7	1,364	Chimp: Efficient Lossless Floating Point Compression for Time Series Databases	2022	VLDB
8	4,084	Comprehensive and Efficient Workload Compression	2021	VLDB
9	610	Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences	1997	SIGMOD
10	3,034	Compressing Historical Information in Sensor Networks	2004	SIGMOD