Database Paper Browser

Back to papers

Bias-Aware Sketches

Summary: Bias-aware linear sketches address non-uniform coordinate bias, yielding tighter error guarantees than standard sketches. Proven theoretically and empirically validated on real and synthetic data, with gains in distributed/streaming settings. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
11588
Venue
VLDB
Year
2017
Pagerank
4.4879268e-05
Overall Rank
8,599 | 40.18%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank Citing Paper Year Venue Pagerank
6,790 On-Off Sketch: A Fast and Accurate Sketch on Persistence 2021 VLDB 4.9251439e-05
10,497 PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees 2025 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Previous Page 1 / 1 Next

Semantically Similar Papers