Derby/S: A DBMS for Sample-Based Query Answering

Summary: SQL/S adds approximate query answering with random samples; Derby/S implements it with declarative sample definitions and maintenance. Sampling is transparent in query processing with error bounds, making sampling a first-class DBMS feature. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3816
Venue: SIGMOD
Year: 2006
Pagerank: 5.3131659e-05
Overall Rank: 5,822 | 59.54%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
941	Wander Join: Online Aggregation via Random Walks	2016	SIGMOD	0.00015147831
3,808	Turbo-Charging Estimate Convergence in DBO	2009	VLDB	6.7416988e-05
4,032	Spatial Online Sampling and Aggregation	2016	VLDB	6.5131946e-05
8,685	Wander Join: Online Aggregation for Joins	2016	SIGMOD	4.4624568e-05
11,921	STORM: Spatio-Temporal Online Reasoning and Management of Large Spatio-Temporal Data	2015	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
736	Congressional Samples for Approximate Answering of Group-By Queries	2000	SIGMOD	0.00017414831
960	Aqua: A Fast Decision Support System Using Approximate Query Answers	1999	VLDB	0.00015031055
1,257	Dynamic Sample Selection for Approximate Query Processing	2003	SIGMOD	0.00013002384
6,485	Robust Estimation With Sampling and Approximate Pre-Aggregation	2003	VLDB	5.0386161e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
92	Practical Selectivity Estimation through Adaptive Sampling	1990	SIGMOD	0.00051431888
2,583	Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee	2016	SIGMOD	8.4973431e-05
360	Histogram-Based Approximation of Set-Valued Query Answers	1999	VLDB	0.00025768448
1,867	Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems	2014	SIGMOD	0.00010264932
18	On Random Sampling over Joins	1999	SIGMOD	0.00092569117
2,813	A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries	2001	SIGMOD	8.0816314e-05
6,230	Mosaic: A Sample-Based Database System for Open World Query Processing	2020	CIDR	5.1402482e-05
184	New Sampling-Based Summary Statistics for Improving Approximate Query Answers	1998	SIGMOD	0.00036655704
6,543	Query Sampling in DB2 Universal Database	2004	SIGMOD	5.0139217e-05
46	Simple Random Sampling from Relational Databases	1986	VLDB	0.00071588702