DBScholar

Back to papers

Error-Constrained COUNT Query Evaluation in Relational Databases

Summary: Introduces double sampling for error-constrained COUNT(E) in relational algebra, guaranteeing an estimator within a user-specified error e at a given confidence. Compares double sampling to adaptive sampling, showing sample-size tradeoffs, with prototype CASE-MDB and real-time experiments. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
2598
Venue
SIGMOD
Year
1991
Pagerank
0.00017746696
Overall Rank
484 | 96.69%
DOI
10.1145/115790.115837

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{hou_sigmod91,
        title = {{Error-Constrained COUNT Query Evaluation in Relational Databases}},
        author = {Hou, Wen-Chi and Ozsoyoglu, Gultekin and Dogdu, Erdogan},
        series = {{SIGMOD} '91},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/115790.115837},
        url = {https://dl.acm.org/doi/10.1145/115790.115837},
        year = {1991}
}

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank Citing Paper Year Venue Pagerank
9 Online Aggregation 1997 SIGMOD 0.00077458002
54 On Random Sampling over Joins 1999 SIGMOD 0.00040810225
255 Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports 2001 VLDB 0.00023174541
339 Sequential Sampling Procedures For Query Size Estimation 1992 SIGMOD 0.00020723773
508 Random Sampling for Histogram Construction: How much is enough? 1998 SIGMOD 0.00017275873
730 Bifocal Sampling for Skew-Resistant Join Size Estimation 1996 SIGMOD 0.00014539362
1,172 An Instant and Accurate Size Estimation Method for Joins and Selection in a Retrieval-Intensive Environment 1993 SIGMOD 0.00011825923
1,186 Fixed-Precision Estimation of Join Selectivity 1993 PODS 0.00011764128
1,440 On the Relative Cost of Sampling for Join Selectivity Estimation 1994 PODS 0.00010778889
1,806 Effective Use of Block-Level Sampling in Statistics Estimation 2004 SIGMOD 9.7112151e-05
3,157 Turbo-Charging Estimate Convergence in DBO 2009 VLDB 7.6911286e-05
7,377 Efficient and Scalable Statistics Gathering for Large Databases in Oracle 11g 2008 SIGMOD 5.6297042e-05
8,204 PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees 2025 SIGMOD 5.4667903e-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.

Rank Cited Paper Year Venue Pagerank
55 Statistical Estimators for Relational Algebra Expressions 1988 PODS 0.00040746149
76 Practical Selectivity Estimation through Adaptive Sampling 1990 SIGMOD 0.00037054261
178 Processing Aggregate Relational Queries with Hard Time Constraints 1989 SIGMOD 0.00026881845
992 Query Size Estimation by Adaptive Sampling (Extended Abstract) 1990 PODS 0.00012790174
1,382 Estimating the Size of Generalized Transitive Closures 1989 VLDB 0.00010965236
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 8,183 alpha to omega: The Greek Alphabet of Sampling 2020 CIDR
2 2,404 Cardinality Estimation Using Sample Views with Quality Assurance 2007 SIGMOD
3 3,215 Every Row Counts: Combining Sketches and Sampling for Accurate Group-By Result Estimates 2019 CIDR
4 992 Query Size Estimation by Adaptive Sampling (Extended Abstract) 1990 PODS
5 7,048 Learning to Sample: Counting with Complex Queries 2020 VLDB
6 9,676 Analysis and Application of Adaptive Sampling 2000 PODS
7 76 Practical Selectivity Estimation through Adaptive Sampling 1990 SIGMOD
8 36 Accurate Estimation Of The Number Of Tuples Satisfying A Condition 1984 SIGMOD
9 178 Processing Aggregate Relational Queries with Hard Time Constraints 1989 SIGMOD
10 55 Statistical Estimators for Relational Algebra Expressions 1988 PODS