An Analytical Method for Estimating and Interpreting Query Time

Summary: Decomposes relational query processing into constant-CPU units, cost depends on DBMS/config, not data or query. Calibrates unit costs on two DBMSs to predict and interpret query time, enabling performance evaluation and cross-system comparisons. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7818
Venue: VLDB
Year: 1987
Pagerank: 4.1905499e-05
Overall Rank: 13,000 | 9.65%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Hai-Yann Hwang
2. Yao-Tin Yu

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
10	Benchmarking Database Systems: A Systematic Approach	1983	VLDB	0.0012093675
269	R* Optimizer Validation and Performance Evaluation for Local Queries	1986	SIGMOD	0.00029665158
1,968	A Methodology for Database System Performance Evaluation	1984	SIGMOD	9.9099939e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,547	Supporting Time-Constrained SQL Queries in Oracle	2007	VLDB	5.4452585e-05
5,524	Facilitating SQL Query Composition and Analysis	2020	SIGMOD	5.4589341e-05
6,277	Uncertainty Aware Query Execution Time Prediction	2014	VLDB	5.1260947e-05
1,509	Estimating Progress of Execution for SQL Queries	2004	SIGMOD	0.0001158945
439	Query Optimization for Parallel Execution	1992	SIGMOD	0.00023183237
133	Processing Aggregate Relational Queries with Hard Time Constraints	1989	SIGMOD	0.00043220055
5,136	Temporal Query Processing and Optimization in Multiprocessor Database Machines	1992	VLDB	5.6666995e-05
1,017	Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques	2012	VLDB	0.00014627121
716	Performance Prediction for Concurrent Database Workloads	2011	SIGMOD	0.00017623897
4,075	Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads	2013	VLDB	6.4699689e-05