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

Summary: Introduces online piecewise-linear filters (swing, slide) for continuous numerical streams with precision guarantees, trading accuracy for reduced communication, storage, and power. Slide filter dominates prior online methods, delivering up to 2x compression across real and synthetic datasets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9911
Venue: VLDB
Year: 2009
Pagerank: 9.4626098e-05
Overall Rank: 2,140 | 85.12%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,375	FITing-Tree: A Data-aware Index Structure	2019	SIGMOD	0.00012303141
2,064	Chimp: Efficient Lossless Floating Point Compression for Time Series Databases	2022	VLDB	9.6418929e-05
2,267	ModelarDB: Modular Model-Based Time Series Management with Spark and Cassandra	2018	VLDB	9.1519895e-05
3,416	LeCo: Lightweight Compression via Learning Serial Correlations	2024	SIGMOD	7.1196234e-05
4,628	Sim-Piece: Highly Accurate Piecewise Linear Approximation through Similar Segment Merging	2023	VLDB	6.0379315e-05
8,222	Sieve: A Learned Data-Skipping Index for Data Analytics	2023	VLDB	4.5555621e-05
9,149	Serf: Streaming Error-Bounded Floating-Point Compression	2025	SIGMOD	4.3849295e-05
9,285	PriPL-Tree: Accurate Range Query for Arbitrary Distribution under Local Differential Privacy	2024	VLDB	4.3623546e-05
9,915	Camel: Efficient Compression of Floating-Point Time Series	2024	SIGMOD	4.2561557e-05
10,381	LCP: Enhancing Scientific Data Management with Lossy Compression for Particles	2025	SIGMOD	4.1945683e-05
10,614	QPET: A Versatile and Portable Quantity-of-Interest-Preservation Framework for Error-Bounded Lossy Compression	2025	VLDB	4.1945683e-05
10,793	Demonstration of ModelarDB: Model-Based Management of High-Frequency Time Series Across Edge, Cloud, and Client	2025	VLDB	4.1945683e-05
11,133	Scalable Model-Based Management of Massive High Frequency Wind Turbine Data with ModelarDB	2024	VLDB	4.1945683e-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
41	NiagaraCQ: A Scalable Continuous Query System for Internet Databases	2000	SIGMOD	0.00073964959
142	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00041725802
726	Load Shedding in a Data Stream Manager	2003	VLDB	0.00017511209
885	Query Processing for Sensor Networks	2003	CIDR	0.00015646925
1,003	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.00014698435
1,045	Adaptive Stream Resource Management Using Kalman Filters	2004	SIGMOD	0.00014472777
3,121	Compressing Historical Information in Sensor Networks	2004	SIGMOD	7.5271941e-05
5,310	Online Event-driven Subsequence Matching over Financial Data Streams	2004	SIGMOD	5.5753015e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
619	On Computing Correlated Aggregates Over Continual Data Streams	2001	SIGMOD	0.00019066583
12,108	Space-Efficient Estimation of Statistics over Sub-Sampled Streams	2012	PODS	4.1945683e-05
4,905	Randomized Error Removal for Online Spread Estimation in Data Streaming	2021	VLDB	5.8398332e-05
7,453	Distributed Online Tracking	2015	SIGMOD	4.7263711e-05
8,495	Prediction-Based Geometric Monitoring Over Distributed Data Streams	2012	SIGMOD	4.4984289e-05
12,435	Variance Estimation over Sliding Windows	2007	PODS	4.1945683e-05
4,628	Sim-Piece: Highly Accurate Piecewise Linear Approximation through Similar Segment Merging	2023	VLDB	6.0379315e-05
344	Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries	2001	VLDB	0.00026702512
1,045	Adaptive Stream Resource Management Using Kalman Filters	2004	SIGMOD	0.00014472777
1,003	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.00014698435