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.7807441e-05
Overall Rank: 1,723 | 88.46%
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
774	FITing-Tree: A Data-aware Index Structure	2019	SIGMOD	0.00014063511
1,351	Chimp: Efficient Lossless Floating Point Compression for Time Series Databases	2022	VLDB	0.00010921539
1,922	ModelarDB: Modular Model-Based Time Series Management with Spark and Cassandra	2018	VLDB	9.3577034e-05
4,169	LeCo: Lightweight Compression via Learning Serial Correlations	2024	SIGMOD	6.7526687e-05
4,610	Sim-Piece: Highly Accurate Piecewise Linear Approximation through Similar Segment Merging	2023	VLDB	6.4882187e-05
8,080	Serf: Streaming Error-Bounded Floating-Point Compression	2025	SIGMOD	5.3768029e-05
8,222	Sieve: A Learned Data-Skipping Index for Data Analytics	2023	VLDB	5.3585489e-05
8,823	Camel: Efficient Compression of Floating-Point Time Series	2024	SIGMOD	5.2549094e-05
9,513	PriPL-Tree: Accurate Range Query for Arbitrary Distribution under Local Differential Privacy	2024	VLDB	5.151324e-05
10,516	DimWeaver: Dimensional Weaved Trajectory Compression	2026	SIGMOD	4.9605343e-05
10,551	LICO: An SIMD-Aware High-Performance Learned Inverted Index Compression Framework	2026	SIGMOD	4.9605343e-05
11,180	LCP: Enhancing Scientific Data Management with Lossy Compression for Particles	2025	SIGMOD	4.9605343e-05
11,338	QPET: A Versatile and Portable Quantity-of-Interest-Preservation Framework for Error-Bounded Lossy Compression	2025	VLDB	4.9605343e-05
11,446	Demonstration of ModelarDB: Model-Based Management of High-Frequency Time Series Across Edge, Cloud, and Client	2025	VLDB	4.9605343e-05
11,709	Scalable Model-Based Management of Massive High Frequency Wind Turbine Data with ModelarDB	2024	VLDB	4.9605343e-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.00053734242
112	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00032341214
680	Load Shedding in a Data Stream Manager	2003	VLDB	0.00014799878
738	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.0001432185
798	Query Processing for Sensor Networks	2003	CIDR	0.00013867083
915	Adaptive Stream Resource Management Using Kalman Filters	2004	SIGMOD	0.00013066885
3,106	Compressing Historical Information in Sensor Networks	2004	SIGMOD	7.6276487e-05
5,292	Online Event-driven Subsequence Matching over Financial Data Streams	2004	SIGMOD	6.1783225e-05

Semantically Similar Papers

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