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: 7817
Venue: VLDB
Year: 1987
Pagerank: 4.1945683e-05
Overall Rank: 12,989 | 9.64%
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.0012103754
268	R* Optimizer Validation and Performance Evaluation for Local Queries	1986	SIGMOD	0.00029662304
1,965	A Methodology for Database System Performance Evaluation	1984	SIGMOD	9.918599e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,539	Supporting Time-Constrained SQL Queries in Oracle	2007	VLDB	5.4503121e-05
5,473	Facilitating SQL Query Composition and Analysis	2020	SIGMOD	5.4885366e-05
6,278	Uncertainty Aware Query Execution Time Prediction	2014	VLDB	5.1309442e-05
1,512	Estimating Progress of Execution for SQL Queries	2004	SIGMOD	0.00011597041
134	Processing Aggregate Relational Queries with Hard Time Constraints	1989	SIGMOD	0.00042452811
438	Query Optimization for Parallel Execution	1992	SIGMOD	0.00023199245
5,132	Temporal Query Processing and Optimization in Multiprocessor Database Machines	1992	VLDB	5.6740462e-05
1,019	Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques	2012	VLDB	0.00014625603
718	Performance Prediction for Concurrent Database Workloads	2011	SIGMOD	0.0001763106
4,088	Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads	2013	VLDB	6.4603918e-05