DBScholar

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
2491
Venue
SIGMOD
Year
1989
Pagerank
0.00026881845
Overall Rank
178 | 98.79%
DOI
10.1145/67544.66933

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{hou_sigmod89,
        title = {{Processing Aggregate Relational Queries with Hard Time Constraints}},
        author = {Hou, Wen-Chi and Ozsoyoglu, Gultekin and Taneja, Baldeo K.},
        series = {{SIGMOD} '89},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/67544.66933},
        url = {https://dl.acm.org/doi/10.1145/67544.66933},
        year = {1989}
}

Incoming Citations (Sorted by Pagerank)

Showing 25 of 25 citing papers.

Rank Citing Paper Year Venue Pagerank
9 Online Aggregation 1997 SIGMOD 0.00077458002
75 Sampling-Based Estimation of the Number of Distinct Values of an Attribute 1995 VLDB 0.00037277061
76 Practical Selectivity Estimation through Adaptive Sampling 1990 SIGMOD 0.00037054261
131 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00030424509
255 Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports 2001 VLDB 0.00023174541
288 Towards Estimation Error Guarantees for Distinct Values 2000 PODS 0.00022296371
339 Sequential Sampling Procedures For Query Size Estimation 1992 SIGMOD 0.00020723773
363 Approximate Query Processing: Taming the TeraBytes! A Tutorial 2001 VLDB 0.0002005475
484 Error-Constrained COUNT Query Evaluation in Relational Databases 1991 SIGMOD 0.00017746696
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,206 Random Sampling from Hash Files 1990 SIGMOD 0.00011663837
1,440 On the Relative Cost of Sampling for Join Selectivity Estimation 1994 PODS 0.00010778889
1,634 Rapid Sampling for Visualizations with Ordering Guarantees 2015 VLDB 0.00010163938
3,288 I've Seen "Enough": Incrementally Improving Visualizations to Support Rapid Decision Making 2017 VLDB 7.5578177e-05
4,138 A Disk-Based Join With Probabilistic Guarantees* 2005 SIGMOD 6.8779166e-05
4,458 Random Sampling from Pseudo-Ranked B+ Trees 1992 VLDB 6.6905953e-05
4,926 Adaptive Sampling for Rapidly Matching Histograms 2018 VLDB 6.4428362e-05
5,142 Online Feedback for Nested Aggregate Queries with Multi-Threading 1999 VLDB 6.3482762e-05
5,863 Supporting Time-Constrained SQL Queries in Oracle 2007 VLDB 6.0626421e-05
7,377 Efficient and Scalable Statistics Gathering for Large Databases in Oracle 11g 2008 SIGMOD 5.6297042e-05
8,155 Containment Join Size Estimation: Models and Methods 2003 SIGMOD 5.4766319e-05
10,515 Sample-based Distinct Cardinality Estimation for Multiple Attributes in Multi-Dataset Queries 2026 VLDB 5.093636e-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.0024089429
36 Accurate Estimation Of The Number Of Tuples Satisfying A Condition 1984 SIGMOD 0.00048351457
55 Statistical Estimators for Relational Algebra Expressions 1988 PODS 0.00040746149
118 Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries 1988 SIGMOD 0.00031922279
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 9,002 An Effective Syntax for Bounded Relational Queries 2016 SIGMOD
2 13,187 An Analytical Method for Estimating and Interpreting Query Time 1987 VLDB
3 36 Accurate Estimation Of The Number Of Tuples Satisfying A Condition 1984 SIGMOD
4 3,215 Every Row Counts: Combining Sketches and Sampling for Accurate Group-By Result Estimates 2019 CIDR
5 173 Simple Random Sampling from Relational Databases 1986 VLDB
6 992 Query Size Estimation by Adaptive Sampling (Extended Abstract) 1990 PODS
7 76 Practical Selectivity Estimation through Adaptive Sampling 1990 SIGMOD
8 484 Error-Constrained COUNT Query Evaluation in Relational Databases 1991 SIGMOD
9 5,863 Supporting Time-Constrained SQL Queries in Oracle 2007 VLDB
10 55 Statistical Estimators for Relational Algebra Expressions 1988 PODS