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
2429
Venue
SIGMOD
Year
1989
Pagerank
0.00042452811
Overall Rank
134 | 99.07%
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.0010801504
59 Sampling-Based Estimation of the Number of Distinct Values of an Attribute 1995 VLDB 0.00064501896
92 Practical Selectivity Estimation through Adaptive Sampling 1990 SIGMOD 0.00051315959
217 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00033536712
308 Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports 2001 VLDB 0.00028142852
315 Error-Constrained COUNT Query Evaluation in Relational Databases 1991 SIGMOD 0.0002802103
367 Sequential Sampling Procedures For Query Size Estimation 1992 SIGMOD 0.00025509745
378 Towards Estimation Error Guarantees for Distinct Values 2000 PODS 0.0002497492
449 Approximate Query Processing: Taming the TeraBytes! A Tutorial 2001 VLDB 0.00022846068
530 Random Sampling for Histogram Construction: How much is enough? 1998 SIGMOD 0.00020803682
553 Bifocal Sampling for Skew-Resistant Join Size Estimation 1996 SIGMOD 0.00020272061
783 Random Sampling from Hash Files 1990 SIGMOD 0.00016704834
811 On the Relative Cost of Sampling for Join Selectivity Estimation 1994 PODS 0.00016425612
1,020 An Instant and Accurate Size Estimation Method for Joins and Selection in a Retrieval-Intensive Environment 1993 SIGMOD 0.00014624893
1,255 Fixed-Precision Estimation of Join Selectivity 1993 PODS 0.00013024064
2,011 Rapid Sampling for Visualizations with Ordering Guarantees 2015 VLDB 9.7964875e-05
3,835 I've Seen "Enough": Incrementally Improving Visualizations to Support Rapid Decision Making 2017 VLDB 6.7163364e-05
3,966 Random Sampling from Pseudo-Ranked B+ Trees 1992 VLDB 6.580483e-05
4,245 A Disk-Based Join With Probabilistic Guarantees* 2005 SIGMOD 6.3272687e-05
4,681 Adaptive Sampling for Rapidly Matching Histograms 2018 VLDB 6.0034918e-05
4,896 Online Feedback for Nested Aggregate Queries with Multi-Threading 1999 VLDB 5.8469503e-05
5,539 Supporting Time-Constrained SQL Queries in Oracle 2007 VLDB 5.4503121e-05
7,415 Efficient and Scalable Statistics Gathering for Large Databases in Oracle 11g 2008 SIGMOD 4.7355557e-05
7,827 Containment Join Size Estimation: Models and Methods 2003 SIGMOD 4.6411831e-05
10,227 Sample-based Distinct Cardinality Estimation for Multiple Attributes in Multi-Dataset Queries 2026 VLDB 4.1945683e-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.0040449103
28 Accurate Estimation Of The Number Of Tuples Satisfying A Condition 1984 SIGMOD 0.00080435857
39 Statistical Estimators for Relational Algebra Expressions 1988 PODS 0.00074745564
116 Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries 1988 SIGMOD 0.00046148737
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,961 An Effective Syntax for Bounded Relational Queries 2016 SIGMOD 4.4206115e-05
12,989 An Analytical Method for Estimating and Interpreting Query Time 1987 VLDB 4.1945683e-05
28 Accurate Estimation Of The Number Of Tuples Satisfying A Condition 1984 SIGMOD 0.00080435857
3,702 Every Row Counts: Combining Sketches and Sampling for Accurate Group-By Result Estimates 2019 CIDR 6.8295759e-05
46 Simple Random Sampling from Relational Databases 1986 VLDB 0.00070894702
762 Query Size Estimation by Adaptive Sampling (Extended Abstract) 1990 PODS 0.00017036868
92 Practical Selectivity Estimation through Adaptive Sampling 1990 SIGMOD 0.00051315959
315 Error-Constrained COUNT Query Evaluation in Relational Databases 1991 SIGMOD 0.0002802103
5,539 Supporting Time-Constrained SQL Queries in Oracle 2007 VLDB 5.4503121e-05
39 Statistical Estimators for Relational Algebra Expressions 1988 PODS 0.00074745564