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
h82c4575f40eb7e92
Venue
SIGMOD
Year
1989
Pagerank
0.00026384065
Overall Rank
181 | 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.00076265429
77 Sampling-Based Estimation of the Number of Distinct Values of an Attribute 1995 VLDB 0.00036817139
79 Practical Selectivity Estimation through Adaptive Sampling 1990 SIGMOD 0.00036476265
135 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00029858107
267 Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports 2001 VLDB 0.00022713652
295 Towards Estimation Error Guarantees for Distinct Values 2000 PODS 0.00021908194
346 Sequential Sampling Procedures For Query Size Estimation 1992 SIGMOD 0.00020320726
372 Approximate Query Processing: Taming the TeraBytes! A Tutorial 2001 VLDB 0.0001971778
491 Error-Constrained COUNT Query Evaluation in Relational Databases 1991 SIGMOD 0.0001740646
518 Random Sampling for Histogram Construction: How much is enough? 1998 SIGMOD 0.00016938992
746 Bifocal Sampling for Skew-Resistant Join Size Estimation 1996 SIGMOD 0.00014282427
1,184 An Instant and Accurate Size Estimation Method for Joins and Selection in a Retrieval-Intensive Environment 1993 SIGMOD 0.00011608071
1,203 Fixed-Precision Estimation of Join Selectivity 1993 PODS 0.00011543634
1,231 Random Sampling from Hash Files 1990 SIGMOD 0.00011415576
1,467 On the Relative Cost of Sampling for Join Selectivity Estimation 1994 PODS 0.00010563809
1,662 Rapid Sampling for Visualizations with Ordering Guarantees 2015 VLDB 9.9502569e-05
3,341 I've Seen "Enough": Incrementally Improving Visualizations to Support Rapid Decision Making 2017 VLDB 7.4028264e-05
4,218 A Disk-Based Join With Probabilistic Guarantees* 2005 SIGMOD 6.7242128e-05
4,546 Random Sampling from Pseudo-Ranked B+ Trees 1992 VLDB 6.5406658e-05
5,025 Adaptive Sampling for Rapidly Matching Histograms 2018 VLDB 6.3078009e-05
5,257 Online Feedback for Nested Aggregate Queries with Multi-Threading 1999 VLDB 6.2050665e-05
5,983 Supporting Time-Constrained SQL Queries in Oracle 2007 VLDB 5.9241225e-05
7,515 Efficient and Scalable Statistics Gathering for Large Databases in Oracle 11g 2008 SIGMOD 5.5029699e-05
8,332 Containment Join Size Estimation: Models and Methods 2003 SIGMOD 5.3515537e-05
10,710 Sample-based Distinct Cardinality Estimation for Multiple Attributes in Multi-Dataset Queries 2026 VLDB 4.9769913e-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.0023943337
36 Accurate Estimation Of The Number Of Tuples Satisfying A Condition 1984 SIGMOD 0.00047864281
58 Statistical Estimators for Relational Algebra Expressions 1988 PODS 0.00040025054
119 Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries 1988 SIGMOD 0.0003136296
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 9,158 An Effective Syntax for Bounded Relational Queries 2016 SIGMOD
2 13,483 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,132 Every Row Counts: Combining Sketches and Sampling for Accurate Group-By Result Estimates 2019 CIDR
5 175 Simple Random Sampling from Relational Databases 1986 VLDB
6 1,011 Query Size Estimation by Adaptive Sampling (Extended Abstract) 1990 PODS
7 79 Practical Selectivity Estimation through Adaptive Sampling 1990 SIGMOD
8 491 Error-Constrained COUNT Query Evaluation in Relational Databases 1991 SIGMOD
9 5,983 Supporting Time-Constrained SQL Queries in Oracle 2007 VLDB
10 58 Statistical Estimators for Relational Algebra Expressions 1988 PODS