Database Paper Browser

Back to papers

At-the-time and Back-in-time Persistent Sketches

Summary: Proposes ATTP and BITP sketches to answer historical queries with far smaller space. Presents multiple implementations and shows superior empirical efficiency over state-of-the-art historical-query methods. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
6083
Venue
SIGMOD
Year
2021
Pagerank
5.2769377e-05
Overall Rank
5,909 | 58.90%
DOI
10.1145/3448016.3452802

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank Citing Paper Year Venue Pagerank
7,732 Double-Anonymous Sketch: Achieving Top-K-fairness for Finding Global Top-K Frequent Items 2023 SIGMOD 4.6657123e-05
8,250 Stingy Sketch: A Sketch Framework for Accurate and Fast Frequency Estimation 2022 VLDB 4.5506131e-05
9,041 TreeSensing: Linearly Compressing Sketches with Flexibility 2023 SIGMOD 4.4039656e-05
9,215 Optimal Matrix Sketching over Sliding Windows 2024 VLDB 4.3716847e-05
9,402 CAFE: Towards Compact, Adaptive, and Fast Embedding for Large-scale Recommendation Models 2024 SIGMOD 4.3441378e-05
10,138 AeroSketch: Near-Optimal Time Matrix Sketch Framework for Persistent, Sliding Window, and Distributed Streams 2026 SIGMOD 4.1945683e-05
10,556 Efficient Concurrent Updates to Persistent Randomized Binary Search Trees 2025 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 29 of 29 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
60 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.00064439773
310 The Vertica Analytic Database: C-Store 7 Years Later 2012 VLDB 0.00028132402
383 An Optimal Algorithm for the Distinct Elements Problem 2010 PODS 0.00024820873
402 Mergeable Summaries 2012 PODS 0.00024196343
477 Model-Driven Data Acquisition in Sensor Networks 2004 VLDB 0.00022221803
685 Access Methods For Multiversion Data 1989 SIGMOD 0.00018179465
745 Distributed Top-K Monitoring 2003 SIGMOD 0.00017330487
943 Wander Join: Online Aggregation via Random Walks 2016 SIGMOD 0.00015145883
972 Immortal DB: Transaction Time Support for SQL Server 2005 SIGMOD 0.00014922442
1,003 Adaptive Filters for Continuous Queries over Distributed Data Streams 2003 SIGMOD 0.00014698435
1,323 Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters 2016 SIGMOD 0.00012601997
1,392 Sketching Streams Through the Net: Distributed Approximate Query Tracking 2005 VLDB 0.00012229045
1,425 Scalable Approximate Query Processing With The DBO Engine 2007 SIGMOD 0.00012051353
1,574 Approximate Query Processing: No Silver Bullet 2017 SIGMOD 0.00011287495
1,874 Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems 2014 SIGMOD 0.00010244443
2,355 G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data 2015 SIGMOD 8.9677847e-05
2,365 The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing 2014 SIGMOD 8.9551432e-05
2,580 Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee 2016 SIGMOD 8.5058814e-05
2,920 A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams 2006 SIGMOD 7.9001024e-05
2,931 Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles 2005 SIGMOD 7.8697258e-05
3,045 Skippy: a New Snapshot Indexing Method for Time Travel in the Storage Manager 2008 SIGMOD 7.6595001e-05
3,313 Quality and Efficiency in Kernel Density Estimates for Large Data 2013 SIGMOD 7.2381634e-05
3,614 Persistent Data Sketching 2015 SIGMOD 6.9147318e-05
3,810 Searching in Time 2006 SIGMOD 6.7394548e-05
4,249 Optimal Tracking of Distributed Heavy Hitters and Quantiles 2009 PODS 6.3245666e-05
5,051 Shape Sensitive Geometric Monitoring 2008 PODS 5.7340225e-05
5,332 Persistent Bloom Filter: Membership Testing for the Entire History 2018 SIGMOD 5.5662513e-05
6,495 Sampling Based Algorithms for Quantile Computation in Sensor Networks 2011 SIGMOD 5.0413486e-05
7,515 Logging Every Footstep: Quantile Summaries for the Entire History 2010 SIGMOD 4.7180617e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
6,905 PR-Sketch: Monitoring Per-key Aggregation of Streaming Data with Nearly Full Accuracy 2021 VLDB 4.8925595e-05
693 Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences 1997 SIGMOD 0.00018077335
10,080 Focus! Fast On-disk Concurrency-control Using Sketches 2026 SIGMOD 4.1945683e-05
2,942 Fully Persistent B+-trees 1991 SIGMOD 7.842391e-05
11,748 Durable Top-k Queries on Temporal Data 2018 VLDB 4.1945683e-05
6,694 Optimal Splitters for Temporal and Multi-version Databases 2013 SIGMOD 4.9586454e-05
10,556 Efficient Concurrent Updates to Persistent Randomized Binary Search Trees 2025 VLDB 4.1945683e-05
11,822 Anti-Persistence on Persistent Storage: History-Independent Sparse Tables and Dictionaries 2016 PODS 4.1945683e-05
6,790 On-Off Sketch: A Fast and Accurate Sketch on Persistence 2021 VLDB 4.9251439e-05
3,614 Persistent Data Sketching 2015 SIGMOD 6.9147318e-05