Supporting Time-Constrained SQL Queries in Oracle

Summary: Proposes time-constrained SQL queries with hard/soft limits and acceptance of partial or approximate results. Uses early-stop or sampling-based plans, with new aggregate estimates and confidence intervals, integrated into Oracle's optimizer to guarantee timely completion. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9531
Venue: VLDB
Year: 2007
Pagerank: 5.4452585e-05
Overall Rank: 5,547 | 61.45%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,054	Partial Results in Database Systems	2014	SIGMOD	7.6478475e-05
6,095	Data Warehouse Technology by Infobright	2009	SIGMOD	5.2087143e-05
8,790	Database Optimization for the Cloud: Where Costs, Partial Results, and Consumer Choice Meet	2015	CIDR	4.4464049e-05

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
14	Online Aggregation	1997	SIGMOD	0.0010813443
18	On Random Sampling over Joins	1999	SIGMOD	0.00092569117
133	Processing Aggregate Relational Queries with Hard Time Constraints	1989	SIGMOD	0.00043220055
212	Join Synopses for Approximate Query Answering	1999	SIGMOD	0.00033997204
469	On Saying "Enough Already!" in SQL	1997	SIGMOD	0.00022397468
673	Supporting Top-k Join Queries in Relational Databases	2003	VLDB	0.00018325667
736	Congressional Samples for Approximate Answering of Group-By Queries	2000	SIGMOD	0.00017414831
802	Evaluating Top-k Selection Queries	1999	VLDB	0.00016440813
869	An Efficient SQL-based RDF Querying Scheme	2005	VLDB	0.00015734541
1,229	Toward a Progress Indicator for Database Queries	2004	SIGMOD	0.00013153898
1,257	Dynamic Sample Selection for Approximate Query Processing	2003	SIGMOD	0.00013002384
1,780	Reducing the Braking Distance of an SQL Query Engine	1998	VLDB	0.00010558417
2,113	When Can We Trust Progress Estimators for SQL Queries?	2005	SIGMOD	9.5207583e-05
2,249	Rank-aware Query Optimization	2004	SIGMOD	9.1956569e-05
2,552	Probabilistic Optimization of Top N Queries	1999	VLDB	8.5540341e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,687	Efficient and Accurate Cost Models for Parallel Query Optimization	1996	PODS	5.3711581e-05
4,459	Temporal Coalescing with Now, Granularity, and Incomplete Information	2003	SIGMOD	6.1605173e-05
12,576	Online Estimation For Subset-Based SQL Queries	2005	VLDB	4.1905499e-05
4,566	Adaptive Statistics in Oracle 12c	2017	VLDB	6.073045e-05
680	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD	0.00018193263
13,000	An Analytical Method for Estimating and Interpreting Query Time	1987	VLDB	4.1905499e-05
2,503	Enhanced Subquery Optimizations in Oracle	2009	VLDB	8.6306662e-05
439	Query Optimization for Parallel Execution	1992	SIGMOD	0.00023183237
6,277	Uncertainty Aware Query Execution Time Prediction	2014	VLDB	5.1260947e-05
133	Processing Aggregate Relational Queries with Hard Time Constraints	1989	SIGMOD	0.00043220055