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
5.472833e-05
Overall Rank
8,553 | 40.56%
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,919 On-Off Sketch: A Fast and Accurate Sketch on Persistence 2021 VLDB 5.8098536e-05
9,248 PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees 2025 SIGMOD 5.3572577e-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