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: h504381e7bfb68660
Venue: SIGMOD
Year: 2006
Pagerank: 6.0740498e-05
Overall Rank: 5,589 | 62.43%
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
596	Wander Join: Online Aggregation via Random Walks	2016	SIGMOD	0.00015785583
3,213	Turbo-Charging Estimate Convergence in DBO	2009	VLDB	7.5328015e-05
3,818	Spatial Online Sampling and Aggregation	2016	VLDB	7.0060535e-05
8,216	Wander Join: Online Aggregation for Joins	2016	SIGMOD	5.3764262e-05
12,405	STORM: Spatio-Temporal Online Reasoning and Management of Large Spatio-Temporal Data	2015	SIGMOD	4.9793485e-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
564	Congressional Samples for Approximate Answering of Group-By Queries	2000	SIGMOD	0.00016296665
931	Dynamic Sample Selection for Approximate Query Processing	2003	SIGMOD	0.00013011667
948	Aqua: A Fast Decision Support System Using Approximate Query Answers	1999	VLDB	0.00012914559
6,781	Robust Estimation With Sampling and Approximate Pre-Aggregation	2003	VLDB	5.6836871e-05

Semantically Similar Papers

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