Database Paper Browser

Back to papers

Processing Aggregate Relational Queries with Hard Time Constraints

Summary: Time-constrained evaluation of aggregate relational queries with adaptive sampling, runtime selectivity estimation, and time-cost models. Proposes stopping criteria and time-control strategies to meet quotas; prototype demonstrates feasibility. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
2430
Venue
SIGMOD
Year
1989
Pagerank
0.00043220055
Overall Rank
133 | 99.08%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 25 of 25 citing papers.

Rank Citing Paper Year Venue Pagerank
14 Online Aggregation 1997 SIGMOD 0.0010813443
60 Sampling-Based Estimation of the Number of Distinct Values of an Attribute 1995 VLDB 0.00064450997
92 Practical Selectivity Estimation through Adaptive Sampling 1990 SIGMOD 0.00051431888
216 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00033560137
291 Error-Constrained COUNT Query Evaluation in Relational Databases 1991 SIGMOD 0.00028778973
316 Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports 2001 VLDB 0.00027981848
369 Sequential Sampling Procedures For Query Size Estimation 1992 SIGMOD 0.00025502381
380 Towards Estimation Error Guarantees for Distinct Values 2000 PODS 0.00024943236
430 Approximate Query Processing: Taming the TeraBytes! A Tutorial 2001 VLDB 0.00023406426
531 Random Sampling for Histogram Construction: How much is enough? 1998 SIGMOD 0.0002079072
553 Bifocal Sampling for Skew-Resistant Join Size Estimation 1996 SIGMOD 0.00020272747
764 Random Sampling from Hash Files 1990 SIGMOD 0.00016958917
803 On the Relative Cost of Sampling for Join Selectivity Estimation 1994 PODS 0.00016438972
1,019 An Instant and Accurate Size Estimation Method for Joins and Selection in a Retrieval-Intensive Environment 1993 SIGMOD 0.00014623543
1,254 Fixed-Precision Estimation of Join Selectivity 1993 PODS 0.00013018797
2,005 Rapid Sampling for Visualizations with Ordering Guarantees 2015 VLDB 9.8168893e-05
3,841 I've Seen "Enough": Incrementally Improving Visualizations to Support Rapid Decision Making 2017 VLDB 6.7090738e-05
3,965 Random Sampling from Pseudo-Ranked B+ Trees 1992 VLDB 6.5786424e-05
4,244 A Disk-Based Join With Probabilistic Guarantees* 2005 SIGMOD 6.3228453e-05
4,679 Adaptive Sampling for Rapidly Matching Histograms 2018 VLDB 5.9978792e-05
4,902 Online Feedback for Nested Aggregate Queries with Multi-Threading 1999 VLDB 5.8415033e-05
5,547 Supporting Time-Constrained SQL Queries in Oracle 2007 VLDB 5.4452585e-05
7,414 Efficient and Scalable Statistics Gathering for Large Databases in Oracle 11g 2008 SIGMOD 4.7312542e-05
7,833 Containment Join Size Estimation: Models and Methods 2003 SIGMOD 4.6367487e-05
10,227 Sample-based Distinct Cardinality Estimation for Multiple Attributes in Multi-Dataset Queries 2026 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

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
1 Access Path Selection in a Relational Database Management System 1979 SIGMOD 0.0040465394
28 Accurate Estimation Of The Number Of Tuples Satisfying A Condition 1984 SIGMOD 0.00080571183
37 Statistical Estimators for Relational Algebra Expressions 1988 PODS 0.00075597514
114 Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries 1988 SIGMOD 0.00046317654
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,963 An Effective Syntax for Bounded Relational Queries 2016 SIGMOD 4.4165156e-05
13,000 An Analytical Method for Estimating and Interpreting Query Time 1987 VLDB 4.1905499e-05
28 Accurate Estimation Of The Number Of Tuples Satisfying A Condition 1984 SIGMOD 0.00080571183
3,706 Every Row Counts: Combining Sketches and Sampling for Accurate Group-By Result Estimates 2019 CIDR 6.8232992e-05
46 Simple Random Sampling from Relational Databases 1986 VLDB 0.00071588702
751 Query Size Estimation by Adaptive Sampling (Extended Abstract) 1990 PODS 0.00017155121
92 Practical Selectivity Estimation through Adaptive Sampling 1990 SIGMOD 0.00051431888
291 Error-Constrained COUNT Query Evaluation in Relational Databases 1991 SIGMOD 0.00028778973
5,547 Supporting Time-Constrained SQL Queries in Oracle 2007 VLDB 5.4452585e-05
37 Statistical Estimators for Relational Algebra Expressions 1988 PODS 0.00075597514