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: 9530
Venue: VLDB
Year: 2007
Pagerank: 5.4503121e-05
Overall Rank: 5,539 | 61.47%
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,051	Partial Results in Database Systems	2014	SIGMOD	7.6512591e-05
6,094	Data Warehouse Technology by Infobright	2009	SIGMOD	5.2130625e-05
8,792	Database Optimization for the Cloud: Where Costs, Partial Results, and Consumer Choice Meet	2015	CIDR	4.4506724e-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.0010801504
18	On Random Sampling over Joins	1999	SIGMOD	0.00092385438
134	Processing Aggregate Relational Queries with Hard Time Constraints	1989	SIGMOD	0.00042452811
211	Join Synopses for Approximate Query Answering	1999	SIGMOD	0.00033981214
470	On Saying "Enough Already!" in SQL	1997	SIGMOD	0.00022393068
674	Supporting Top-k Join Queries in Relational Databases	2003	VLDB	0.00018327585
739	Congressional Samples for Approximate Answering of Group-By Queries	2000	SIGMOD	0.00017401518
805	Evaluating Top-k Selection Queries	1999	VLDB	0.00016437265
872	An Efficient SQL-based RDF Querying Scheme	2005	VLDB	0.00015759968
1,228	Toward a Progress Indicator for Database Queries	2004	SIGMOD	0.00013164884
1,260	Dynamic Sample Selection for Approximate Query Processing	2003	SIGMOD	0.00012993347
1,789	Reducing the Braking Distance of an SQL Query Engine	1998	VLDB	0.00010555087
2,111	When Can We Trust Progress Estimators for SQL Queries?	2005	SIGMOD	9.5286436e-05
2,393	Rank-aware Query Optimization	2004	SIGMOD	8.9016542e-05
2,556	Probabilistic Optimization of Top N Queries	1999	VLDB	8.5465733e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,676	Efficient and Accurate Cost Models for Parallel Query Optimization	1996	PODS	5.376109e-05
4,458	Temporal Coalescing with Now, Granularity, and Incomplete Information	2003	SIGMOD	6.1663503e-05
12,567	Online Estimation For Subset-Based SQL Queries	2005	VLDB	4.1945683e-05
4,571	Adaptive Statistics in Oracle 12c	2017	VLDB	6.0773174e-05
684	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD	0.00018179769
2,504	Enhanced Subquery Optimizations in Oracle	2009	VLDB	8.6351917e-05
12,989	An Analytical Method for Estimating and Interpreting Query Time	1987	VLDB	4.1945683e-05
438	Query Optimization for Parallel Execution	1992	SIGMOD	0.00023199245
6,278	Uncertainty Aware Query Execution Time Prediction	2014	VLDB	5.1309442e-05
134	Processing Aggregate Relational Queries with Hard Time Constraints	1989	SIGMOD	0.00042452811