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.00026316699
Overall Rank: 183 | 98.78%
DOI: 10.1145/67544.66933

Incoming Non-self Citations Over Time

Authors

1. Wen-Chi Hou (Case Western Reserve University)
2. Gultekin Ozsoyoglu (Case Western Reserve University)
3. Baldeo K. Taneja (Case Western Reserve University)

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.00076079812
78	Sampling-Based Estimation of the Number of Distinct Values of an Attribute	1995	VLDB	0.00036725074
79	Practical Selectivity Estimation through Adaptive Sampling	1990	SIGMOD	0.00036394222
135	Ripple Joins for Online Aggregation	1999	SIGMOD	0.00029805026
268	Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports	2001	VLDB	0.00022654182
296	Towards Estimation Error Guarantees for Distinct Values	2000	PODS	0.00021874894
346	Sequential Sampling Procedures For Query Size Estimation	1992	SIGMOD	0.00020265363
374	Approximate Query Processing: Taming the TeraBytes! A Tutorial	2001	VLDB	0.00019698889
492	Error-Constrained COUNT Query Evaluation in Relational Databases	1991	SIGMOD	0.00017359343
518	Random Sampling for Histogram Construction: How much is enough?	1998	SIGMOD	0.00016918797
750	Bifocal Sampling for Skew-Resistant Join Size Estimation	1996	SIGMOD	0.00014246313
1,187	An Instant and Accurate Size Estimation Method for Joins and Selection in a Retrieval-Intensive Environment	1993	SIGMOD	0.00011580993
1,206	Fixed-Precision Estimation of Join Selectivity	1993	PODS	0.00011510881
1,237	Random Sampling from Hash Files	1990	SIGMOD	0.00011381076
1,469	On the Relative Cost of Sampling for Join Selectivity Estimation	1994	PODS	0.00010533259
1,668	Rapid Sampling for Visualizations with Ordering Guarantees	2015	VLDB	9.9190265e-05
3,348	I've Seen "Enough": Incrementally Improving Visualizations to Support Rapid Decision Making	2017	VLDB	7.3783668e-05
4,236	A Disk-Based Join With Probabilistic Guarantees*	2005	SIGMOD	6.7028998e-05
4,563	Random Sampling from Pseudo-Ranked B+ Trees	1992	VLDB	6.5201574e-05
5,049	Adaptive Sampling for Rapidly Matching Histograms	2018	VLDB	6.287033e-05
5,279	Online Feedback for Nested Aggregate Queries with Multi-Threading	1999	VLDB	6.1848178e-05
5,994	Supporting Time-Constrained SQL Queries in Oracle	2007	VLDB	5.9045522e-05
7,534	Efficient and Scalable Statistics Gathering for Large Databases in Oracle 11g	2008	SIGMOD	5.4849807e-05
8,346	Containment Join Size Estimation: Models and Methods	2003	SIGMOD	5.3339321e-05
10,771	Sample-based Distinct Cardinality Estimation for Multiple Attributes in Multi-Dataset Queries	2026	VLDB	4.9605343e-05

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.0023948467
36	Accurate Estimation Of The Number Of Tuples Satisfying A Condition	1984	SIGMOD	0.00047770864
58	Statistical Estimators for Relational Algebra Expressions	1988	PODS	0.00039922419
119	Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries	1988	SIGMOD	0.00031291457

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,180	An Effective Syntax for Bounded Relational Queries	2016	SIGMOD
2	13,524	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,136	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,012	Query Size Estimation by Adaptive Sampling (Extended Abstract)	1990	PODS
7	79	Practical Selectivity Estimation through Adaptive Sampling	1990	SIGMOD
8	492	Error-Constrained COUNT Query Evaluation in Relational Databases	1991	SIGMOD
9	5,994	Supporting Time-Constrained SQL Queries in Oracle	2007	VLDB
10	58	Statistical Estimators for Relational Algebra Expressions	1988	PODS