Online Piece-wise Linear Approximation of Numerical Streams with Precision Guarantees

Summary: Introduces online swing and slide filters that approximate numerical streams with precision-guaranteed piecewise-linear segments, reducing communication and storage. Slide filters often outperform prior online methods, achieving up to 2× greater data reduction. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h20930effd73125e0
Venue: VLDB
Year: 2009
Pagerank: 9.8143771e-05
Overall Rank: 1,713 | 88.49%
DOI: 10.14778/1687627.1687645

Incoming Non-self Citations Over Time

Authors

1. Hazem Elmeleegy (Purdue University)
2. Ahmed K. Elmagarmid (Purdue University)
3. Emmanuel Cecchet (University of Massachusetts Amherst)
4. Walid G. Aref (Purdue University)
5. Willy Zwaenepoel (EPFL)

BibTeX Citation

@article{elmeleegy_vldb09,
        title = {{Online Piece-wise Linear Approximation of Numerical Streams with Precision Guarantees}},
        author = {Elmeleegy, Hazem and Elmagarmid, Ahmed K. and Cecchet, Emmanuel and Aref, Walid G. and Zwaenepoel, Willy},
        journal = {PVLDB},
        series = {{VLDB} '09},
        doi = {10.14778/1687627.1687645},
        url = {https://doi.org/10.14778/1687627.1687645},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
779	FITing-Tree: A Data-aware Index Structure	2019	SIGMOD	0.00014030069
1,347	Chimp: Efficient Lossless Floating Point Compression for Time Series Databases	2022	VLDB	0.00010950342
1,911	ModelarDB: Modular Model-Based Time Series Management with Spark and Cassandra	2018	VLDB	9.3912399e-05
4,153	LeCo: Lightweight Compression via Learning Serial Correlations	2024	SIGMOD	6.776246e-05
4,593	Sim-Piece: Highly Accurate Piecewise Linear Approximation through Similar Segment Merging	2023	VLDB	6.5127988e-05
8,057	Serf: Streaming Error-Bounded Floating-Point Compression	2025	SIGMOD	5.3971959e-05
8,199	Sieve: A Learned Data-Skipping Index for Data Analytics	2023	VLDB	5.3788727e-05
8,797	Camel: Efficient Compression of Floating-Point Time Series	2024	SIGMOD	5.2748401e-05
9,473	PriPL-Tree: Accurate Range Query for Arbitrary Distribution under Local Differential Privacy	2024	VLDB	5.1708619e-05
10,438	DimWeaver: Dimensional Weaved Trajectory Compression	2026	SIGMOD	4.9793485e-05
10,474	LICO: An SIMD-Aware High-Performance Learned Inverted Index Compression Framework	2026	SIGMOD	4.9793485e-05
11,110	LCP: Enhancing Scientific Data Management with Lossy Compression for Particles	2025	SIGMOD	4.9793485e-05
11,274	QPET: A Versatile and Portable Quantity-of-Interest-Preservation Framework for Error-Bounded Lossy Compression	2025	VLDB	4.9793485e-05
11,387	Demonstration of ModelarDB: Model-Based Management of High-Frequency Time Series Across Edge, Cloud, and Client	2025	VLDB	4.9793485e-05
11,657	Scalable Model-Based Management of Massive High Frequency Wind Turbine Data with ModelarDB	2024	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 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
112	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00032459277
676	Load Shedding in a Data Stream Manager	2003	VLDB	0.00014853749
734	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.00014374443
798	Query Processing for Sensor Networks	2003	CIDR	0.00013915609
911	Adaptive Stream Resource Management Using Kalman Filters	2004	SIGMOD	0.00013115833
3,092	Compressing Historical Information in Sensor Networks	2004	SIGMOD	7.6563998e-05
5,270	Online Event-driven Subsequence Matching over Financial Data Streams	2004	SIGMOD	6.2013771e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	566	On Computing Correlated Aggregates Over Continual Data Streams	2001	SIGMOD
2	12,596	Space-Efficient Estimation of Statistics over Sub-Sampled Streams	2012	PODS
3	5,516	Randomized Error Removal for Online Spread Estimation in Data Streaming	2021	VLDB
4	7,622	Distributed Online Tracking	2015	SIGMOD
5	8,668	Prediction-Based Geometric Monitoring Over Distributed Data Streams	2012	SIGMOD
6	12,919	Variance Estimation over Sliding Windows	2007	PODS
7	4,593	Sim-Piece: Highly Accurate Piecewise Linear Approximation through Similar Segment Merging	2023	VLDB
8	312	Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries	2001	VLDB
9	911	Adaptive Stream Resource Management Using Kalman Filters	2004	SIGMOD
10	734	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD