Plato: Approximate Analytics over Compressed Time Series with Tight Deterministic Error Guarantees

Summary: Plato provides fast approximate analytics on compressed time series with tight deterministic error guarantees for linear algebra operators (inner product, correlations). Offline: segment time series, compress each segment with a user-chosen function family, and attach 1–3 error measures; Online: compute guaranteed bounds for correlation-like queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12030
Venue: VLDB
Year: 2020
Pagerank: 6.7592302e-05
Overall Rank: 3,798 | 73.58%
DOI: 10.14778/3384345.3384357

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,967	Apache IoTDB: A Time Series Database for IoT Applications	2023	SIGMOD	6.5796647e-05
5,214	ThalamusDB: Approximate Query Processing on Multi-Modal Data	2024	SIGMOD	5.624434e-05
6,311	VergeDB: A Database for IoT Analytics on Edge Devices	2021	CIDR	5.1161316e-05
7,395	MOST: Model-Based Compression with Outlier Storage for Time Series Data	2023	SIGMOD	4.7420041e-05
8,434	Time Series Representation for Visualization in Apache IoTDB	2024	SIGMOD	4.5141748e-05
8,786	AWARE: Workload-aware, Redundancy-exploiting Linear Algebra	2023	SIGMOD	4.4521262e-05
10,127	Visualization-Oriented Progressive Time Series Transformation	2026	SIGMOD	4.1945683e-05
10,674	Improving Time Series Data Compression in Apache IoTDB	2025	VLDB	4.1945683e-05
11,552	BitGourmet: Deterministic Approximation via Optimized Bit Selection	2020	CIDR	4.1945683e-05
11,620	Demonstration of ScroogeDB: Getting More Bang For the Buck with Deterministic Approximation in the Cloud	2020	VLDB	4.1945683e-05

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
28	Accurate Estimation Of The Number Of Tuples Satisfying A Condition	1984	SIGMOD	0.00080435857
64	Improved Histograms for Selectivity Estimation of Range Predicates	1996	SIGMOD	0.00063612837
65	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00062029383
126	Space-Efficient Online Computation of Quantile Summaries	2001	SIGMOD	0.00044744986
275	Approximate Medians and other Quantiles in One Pass and with Limited Memory	1998	SIGMOD	0.00029364901
327	Balancing Histogram Optimality and Practicality for Query Result Size Estimation	1995	SIGMOD	0.00027308479
358	On The Marriage of Lp-norms and Edit Distance	2004	VLDB	0.0002599481
647	Progressive Approximate Aggregate Queries with a Multi-Resolution Tree Structure	2001	SIGMOD	0.00018668224
1,375	FITing-Tree: A Data-aware Index Structure	2019	SIGMOD	0.00012303141
1,464	Online Aggregation for Large MapReduce Jobs	2011	VLDB	0.00011865546
1,574	Approximate Query Processing: No Silver Bullet	2017	SIGMOD	0.00011287495
1,909	SciBORQ: Scientific data management with Bounds On Runtime and Quality	2011	CIDR	0.00010121304
2,267	ModelarDB: Modular Model-Based Time Series Management with Spark and Cassandra	2018	VLDB	9.1519895e-05
2,616	DAQ: A New Paradigm for Approximate Query Processing	2015	VLDB	8.4471955e-05
2,943	An Efficient and Accurate Method for Evaluating Time Series Similarity	2007	SIGMOD	7.8399495e-05
4,030	Revisiting Reuse for Approximate Query Processing	2017	VLDB	6.5129665e-05
7,459	Compact Histograms for Hierarchical Identifiers	2006	VLDB	4.7243492e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,356	GAMPS: Compressing Multi Sensor Data by Grouping and Amplitude Scaling	2009	SIGMOD	4.7529612e-05
1,786	Fast Approximate Correlation for Massive Time-series Data	2010	SIGMOD	0.00010558719
4,468	Comprehensive and Efficient Workload Compression	2021	VLDB	6.1584035e-05
2,064	Chimp: Efficient Lossless Floating Point Compression for Time Series Databases	2022	VLDB	9.6418929e-05
9,915	Camel: Efficient Compression of Floating-Point Time Series	2024	SIGMOD	4.2561557e-05
693	Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences	1997	SIGMOD	0.00018077335
1,967	Compressed Linear Algebra for Large-Scale Machine Learning	2016	VLDB	9.9131712e-05
2,041	Indexable PLA for Efficient Similarity Search	2007	VLDB	9.6992894e-05
4,628	Sim-Piece: Highly Accurate Piecewise Linear Approximation through Similar Segment Merging	2023	VLDB	6.0379315e-05
4,257	Combining Databases and Signal Processing in Plato	2015	CIDR	6.3164509e-05