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: 10102
Venue: VLDB
Year: 2009
Pagerank: 0.00010003536
Overall Rank: 1,688 | 88.43%
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
790	FITing-Tree: A Data-aware Index Structure	2019	SIGMOD	0.0001401445
1,364	Chimp: Efficient Lossless Floating Point Compression for Time Series Databases	2022	VLDB	0.00011020069
1,973	ModelarDB: Modular Model-Based Time Series Management with Spark and Cassandra	2018	VLDB	9.3673522e-05
4,065	LeCo: Lightweight Compression via Learning Serial Correlations	2024	SIGMOD	6.930275e-05
4,496	Sim-Piece: Highly Accurate Piecewise Linear Approximation through Similar Segment Merging	2023	VLDB	6.6622617e-05
7,892	Serf: Streaming Error-Bounded Floating-Point Compression	2025	SIGMOD	5.5210739e-05
8,056	Sieve: A Learned Data-Skipping Index for Data Analytics	2023	VLDB	5.4983582e-05
8,635	Camel: Efficient Compression of Floating-Point Time Series	2024	SIGMOD	5.3959098e-05
9,300	PriPL-Tree: Accurate Range Query for Arbitrary Distribution under Local Differential Privacy	2024	VLDB	5.289545e-05
10,222	DimWeaver: Dimensional Weaved Trajectory Compression	2026	SIGMOD	5.093636e-05
10,261	LICO: An SIMD-Aware High-Performance Learned Inverted Index Compression Framework	2026	SIGMOD	5.093636e-05
10,669	LCP: Enhancing Scientific Data Management with Lossy Compression for Particles	2025	SIGMOD	5.093636e-05
10,871	QPET: A Versatile and Portable Quantity-of-Interest-Preservation Framework for Error-Bounded Lossy Compression	2025	VLDB	5.093636e-05
11,022	Demonstration of ModelarDB: Model-Based Management of High-Frequency Time Series Across Edge, Cloud, and Client	2025	VLDB	5.093636e-05
11,339	Scalable Model-Based Management of Massive High Frequency Wind Turbine Data with ModelarDB	2024	VLDB	5.093636e-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.00054667018
111	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00032990214
671	Load Shedding in a Data Stream Manager	2003	VLDB	0.00015154516
722	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.00014627248
765	Query Processing for Sensor Networks	2003	CIDR	0.00014217472
891	Adaptive Stream Resource Management Using Kalman Filters	2004	SIGMOD	0.00013382575
3,034	Compressing Historical Information in Sensor Networks	2004	SIGMOD	7.8302786e-05
5,162	Online Event-driven Subsequence Matching over Financial Data Streams	2004	SIGMOD	6.339805e-05

Semantically Similar Papers

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