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
11589
Venue
VLDB
Year
2017
Pagerank
4.4855966e-05
Overall Rank
8,586 | 40.33%
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,791 On-Off Sketch: A Fast and Accurate Sketch on Persistence 2021 VLDB 4.9204179e-05
9,238 PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees 2025 SIGMOD 4.3648789e-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