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
6084
Venue
SIGMOD
Year
2021
Pagerank
5.2718714e-05
Overall Rank
5,910 | 58.93%
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,731 Double-Anonymous Sketch: Achieving Top-K-fairness for Finding Global Top-K Frequent Items 2023 SIGMOD 4.6612382e-05
8,246 Stingy Sketch: A Sketch Framework for Accurate and Fast Frequency Estimation 2022 VLDB 4.5462498e-05
9,041 TreeSensing: Linearly Compressing Sketches with Flexibility 2023 SIGMOD 4.3997447e-05
9,217 Optimal Matrix Sketching over Sliding Windows 2024 VLDB 4.3674946e-05
9,408 CAFE: Towards Compact, Adaptive, and Fast Embedding for Large-scale Recommendation Models 2024 SIGMOD 4.3399748e-05
10,138 AeroSketch: Near-Optimal Time Matrix Sketch Framework for Persistent, Sliding Window, and Distributed Streams 2026 SIGMOD 4.1905499e-05
10,565 Efficient Concurrent Updates to Persistent Randomized Binary Search Trees 2025 VLDB 4.1905499e-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
59 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.0006445664
310 The Vertica Analytic Database: C-Store 7 Years Later 2012 VLDB 0.0002815547
398 Mergeable Summaries 2012 PODS 0.00024383201
449 An Optimal Algorithm for the Distinct Elements Problem 2010 PODS 0.00022914472
477 Model-Driven Data Acquisition in Sensor Networks 2004 VLDB 0.00022205608
683 Access Methods For Multiversion Data 1989 SIGMOD 0.00018162653
743 Distributed Top-K Monitoring 2003 SIGMOD 0.00017318557
941 Wander Join: Online Aggregation via Random Walks 2016 SIGMOD 0.00015147831
972 Immortal DB: Transaction Time Support for SQL Server 2005 SIGMOD 0.00014907846
1,006 Adaptive Filters for Continuous Queries over Distributed Data Streams 2003 SIGMOD 0.00014684829
1,320 Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters 2016 SIGMOD 0.00012606067
1,394 Sketching Streams Through the Net: Distributed Approximate Query Tracking 2005 VLDB 0.00012218557
1,425 Scalable Approximate Query Processing With The DBO Engine 2007 SIGMOD 0.00012044433
1,574 Approximate Query Processing: No Silver Bullet 2017 SIGMOD 0.00011289028
1,867 Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems 2014 SIGMOD 0.00010264932
2,354 G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data 2015 SIGMOD 8.9748896e-05
2,424 The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing 2014 SIGMOD 8.8415494e-05
2,583 Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee 2016 SIGMOD 8.4973431e-05
2,921 A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams 2006 SIGMOD 7.897272e-05
2,934 Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles 2005 SIGMOD 7.8628636e-05
3,048 Skippy: a New Snapshot Indexing Method for Time Travel in the Storage Manager 2008 SIGMOD 7.6522631e-05
3,220 Quality and Efficiency in Kernel Density Estimates for Large Data 2013 SIGMOD 7.3590708e-05
3,618 Persistent Data Sketching 2015 SIGMOD 6.9080647e-05
3,812 Searching in Time 2006 SIGMOD 6.7325618e-05
4,246 Optimal Tracking of Distributed Heavy Hitters and Quantiles 2009 PODS 6.318484e-05
5,045 Shape Sensitive Geometric Monitoring 2008 PODS 5.7332856e-05
5,338 Persistent Bloom Filter: Membership Testing for the Entire History 2018 SIGMOD 5.5608985e-05
6,474 Sampling Based Algorithms for Quantile Computation in Sensor Networks 2011 SIGMOD 5.0422176e-05
7,514 Logging Every Footstep: Quantile Summaries for the Entire History 2010 SIGMOD 4.7135369e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
689 Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences 1997 SIGMOD 0.00018069077
6,909 PR-Sketch: Monitoring Per-key Aggregation of Streaming Data with Nearly Full Accuracy 2021 VLDB 4.8878659e-05
10,080 Focus! Fast On-disk Concurrency-control Using Sketches 2026 SIGMOD 4.1905499e-05
2,945 Fully Persistent B+-trees 1991 SIGMOD 7.8349001e-05
11,756 Durable Top-k Queries on Temporal Data 2018 VLDB 4.1905499e-05
6,697 Optimal Splitters for Temporal and Multi-version Databases 2013 SIGMOD 4.9538866e-05
10,565 Efficient Concurrent Updates to Persistent Randomized Binary Search Trees 2025 VLDB 4.1905499e-05
11,830 Anti-Persistence on Persistent Storage: History-Independent Sparse Tables and Dictionaries 2016 PODS 4.1905499e-05
6,791 On-Off Sketch: A Fast and Accurate Sketch on Persistence 2021 VLDB 4.9204179e-05
3,618 Persistent Data Sketching 2015 SIGMOD 6.9080647e-05