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: 3815
Venue: SIGMOD
Year: 2006
Pagerank: 5.3156799e-05
Overall Rank: 5,817 | 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
943	Wander Join: Online Aggregation via Random Walks	2016	SIGMOD	0.00015145883
3,842	Turbo-Charging Estimate Convergence in DBO	2009	VLDB	6.7102374e-05
4,029	Spatial Online Sampling and Aggregation	2016	VLDB	6.51315e-05
8,689	Wander Join: Online Aggregation for Joins	2016	SIGMOD	4.4667389e-05
11,913	STORM: Spatio-Temporal Online Reasoning and Management of Large Spatio-Temporal Data	2015	SIGMOD	4.1945683e-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
739	Congressional Samples for Approximate Answering of Group-By Queries	2000	SIGMOD	0.00017401518
967	Aqua: A Fast Decision Support System Using Approximate Query Answers	1999	VLDB	0.00014959939
1,260	Dynamic Sample Selection for Approximate Query Processing	2003	SIGMOD	0.00012993347
6,491	Robust Estimation With Sampling and Approximate Pre-Aggregation	2003	VLDB	5.0429323e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
92	Practical Selectivity Estimation through Adaptive Sampling	1990	SIGMOD	0.00051315959
2,580	Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee	2016	SIGMOD	8.5058814e-05
361	Histogram-Based Approximation of Set-Valued Query Answers	1999	VLDB	0.00025775749
18	On Random Sampling over Joins	1999	SIGMOD	0.00092385438
1,874	Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems	2014	SIGMOD	0.00010244443
2,808	A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries	2001	SIGMOD	8.0870741e-05
6,233	Mosaic: A Sample-Based Database System for Open World Query Processing	2020	CIDR	5.1451876e-05
184	New Sampling-Based Summary Statistics for Improving Approximate Query Answers	1998	SIGMOD	0.00036625711
6,548	Query Sampling in DB2 Universal Database	2004	SIGMOD	5.0181595e-05
46	Simple Random Sampling from Relational Databases	1986	VLDB	0.00070894702