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

Summary: Derby/S integrates random-sample approximate query processing into a DBMS via declarative SQL/S sample definitions, automatic maintenance, transparent query use, and error bounds. It makes sampling a first-class, low-expertise feature without affecting exact queries. (summarized by gpt-5.6-luna on Jul 21 2026)

Paper ID: 3877
Venue: SIGMOD
Year: 2006
Pagerank: 6.2106757e-05
Overall Rank: 5,460 | 62.55%
DOI: 10.1145/1142473.1142579

Incoming Non-self Citations Over Time

Authors

1. Anja Klein (Technical University of Dresden)
2. Rainer Gemulla (Technical University of Dresden)
3. Philipp Rösch (Technical University of Dresden)
4. Wolfgang Lehner (Technical University of Dresden)

BibTeX Citation

@inproceedings{klein_sigmod06,
        title = {{Derby/S: A DBMS for Sample-Based Query Answering}},
        author = {Klein, Anja and Gemulla, Rainer and Rösch, Philipp and Lehner, Wolfgang},
        series = {{SIGMOD} '06},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1142473.1142579},
        url = {https://dl.acm.org/doi/10.1145/1142473.1142579},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
593	Wander Join: Online Aggregation via Random Walks	2016	SIGMOD	0.00016027871
3,157	Turbo-Charging Estimate Convergence in DBO	2009	VLDB	7.6911286e-05
3,741	Spatial Online Sampling and Aggregation	2016	VLDB	7.1586403e-05
8,051	Wander Join: Online Aggregation for Joins	2016	SIGMOD	5.4997517e-05
12,112	STORM: Spatio-Temporal Online Reasoning and Management of Large Spatio-Temporal Data	2015	SIGMOD	5.093636e-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
553	Congressional Samples for Approximate Answering of Group-By Queries	2000	SIGMOD	0.00016590619
909	Dynamic Sample Selection for Approximate Query Processing	2003	SIGMOD	0.00013291205
931	Aqua: A Fast Decision Support System Using Approximate Query Answers	1999	VLDB	0.00013125812
6,654	Robust Estimation With Sampling and Approximate Pre-Aggregation	2003	VLDB	5.8131331e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,962	Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee	2016	SIGMOD
2	435	Histogram-Based Approximation of Set-Valued Query Answers	1999	VLDB
3	1,401	Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems	2014	SIGMOD
4	54	On Random Sampling over Joins	1999	SIGMOD
5	10,224	DP-S4S: Accurate and Scalable Select-Join-Aggregate Query Processing with User-Level Differential Privacy	2026	SIGMOD
6	2,608	A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries	2001	SIGMOD
7	6,262	Mosaic: A Sample-Based Database System for Open World Query Processing	2020	CIDR
8	149	New Sampling-Based Summary Statistics for Improving Approximate Query Answers	1998	SIGMOD
9	6,562	Query Sampling in DB2 Universal Database	2004	SIGMOD
10	173	Simple Random Sampling from Relational Databases	1986	VLDB