DBScholar

Back to papers

Compressing Historical Information in Sensor Networks

Summary: Compressing multi-stream historical sensor data using a base signal to encode piecewise linear correlations across measurements. Efficient feature extraction and encoding yield data reduction and outperform Wavelets, Histograms, and DCT on real datasets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h1e567b02a54c65df
Venue
SIGMOD
Year
2004
Pagerank
7.6563998e-05
Overall Rank
3,092 | 79.22%
DOI
10.1145/1007568.1007628

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{deligiannakis_sigmod04,
        title = {{Compressing Historical Information in Sensor Networks}},
        author = {Deligiannakis, Antonios and Kotidis, Yannis and Roussopoulos, Nick},
        series = {{SIGMOD} '04},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1007568.1007628},
        url = {https://dl.acm.org/doi/10.1145/1007568.1007628},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank Citing Paper Year Venue Pagerank
1,713 Online Piece-wise Linear Approximation of Numerical Streams with Precision Guarantees 2009 VLDB 9.8143771e-05
2,497 Optimal Multi-scale Patterns in Time Series Streams 2006 SIGMOD 8.3861855e-05
4,593 Sim-Piece: Highly Accurate Piecewise Linear Approximation through Similar Segment Merging 2023 VLDB 6.5127988e-05
7,553 GAMPS: Compressing Multi Sensor Data by Grouping and Amplitude Scaling 2009 SIGMOD 5.4980306e-05
8,265 Constraint Chaining: On Energy-Efficient Continuous Monitoring in Sensor Networks 2006 SIGMOD 5.3651134e-05
8,668 Prediction-Based Geometric Monitoring Over Distributed Data Streams 2012 SIGMOD 5.2918151e-05
10,239 Contour Map Matching for Event Detection in Sensor Networks 2006 SIGMOD 5.0539042e-05
12,707 TACO: Tunable Approximate Computation of Outliers in Wireless Sensor Networks 2010 SIGMOD 4.9793485e-05
12,826 Enabling epsilon-Approximate Querying in Sensor Networks 2009 VLDB 4.9793485e-05
12,904 Data-Driven Processing in Sensor Networks 2007 CIDR 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

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

Rank Cited Paper Year Venue Pagerank
25 NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000 SIGMOD 0.00053930011
37 Improved Histograms for Selectivity Estimation of Range Predicates 1996 SIGMOD 0.00047731453
103 Selectivity Estimation Without the Attribute Value Independence Assumption 1997 VLDB 0.00033894985
152 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.0002867034
169 Wavelet-Based Histograms for Selectivity Estimation 1998 SIGMOD 0.00027134723
222 Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets 1999 SIGMOD 0.00024218831
309 Approximate Query Processing Using Wavelets 2000 VLDB 0.00021384073
370 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD 0.00019846702
734 Adaptive Filters for Continuous Queries over Distributed Data Streams 2003 SIGMOD 0.00014374443
850 The Design of an Acquisitional Query Processor For Sensor Networks 2003 SIGMOD 0.00013488409
1,030 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 0.00012407749
1,077 Multi-dimensional Selectivity Estimation Using Compressed Histogram Information 1999 SIGMOD 0.00012154948
1,173 Wavelet Synopses with Error Guarantees 2002 SIGMOD 0.00011686985
1,755 Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data 2000 VLDB 9.7206727e-05
2,208 Multi-Dimensional Regression Analysis of Time-Series Data Streams 2002 VLDB 8.8382452e-05
3,998 On Computing Functions with Uncertainty 2001 PODS 6.8627697e-05
7,397 Data Management for Pervasive Computing 2001 VLDB 5.5365004e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,359 Online Outlier Detection in Sensor Data Using Non-Parametric Models 2006 VLDB
2 12,904 Data-Driven Processing in Sensor Networks 2007 CIDR
3 12,100 Demand-based Sensor Data Gathering with Multi-Query Optimization 2020 VLDB
4 6,315 Sampling Based Algorithms for Quantile Computation in Sensor Networks 2011 SIGMOD
5 6,682 Hierarchical Residual Encoding for Multiresolution Time Series Compression 2023 SIGMOD
6 7,754 Uncertain Time-Series Similarity: Return to the Basics 2012 VLDB
7 7,553 GAMPS: Compressing Multi Sensor Data by Grouping and Amplitude Scaling 2009 SIGMOD
8 5,382 Energy-Efficient Monitoring of Extreme Values in Sensor Networks 2006 SIGMOD
9 343 Model-Driven Data Acquisition in Sensor Networks 2004 VLDB
10 12,822 A Wavelet Transform for Efficient Consolidation of Sensor Relations with Quality Guarantees 2009 VLDB