Reducing the Braking Distance of an SQL Query Engine

Summary: STOP AFTER clause extended to explicitly cap result cardinality; integration with a cost-based optimizer; DB2 simulations show large gains. Range-partitioning based processing strategies for STOP AFTER; targets sizeable results; characterizes query classes with savings and reports benefits and tradeoffs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8676
Venue: VLDB
Year: 1998
Pagerank: 0.00010410466
Overall Rank: 1,544 | 89.41%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Michael J. Carey (IBM)
2. Donald Kossmann (University of Passau)

BibTeX Citation

@article{carey_vldb98,
        title = {{Reducing the Braking Distance of an SQL Query Engine}},
        author = {Carey, Michael J. and Kossmann, Donald},
        journal = {PVLDB},
        series = {{VLDB} '98},
        pages = {158--169},
        year = {1998}
}

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
466	Automated Ranking of Database Query Results	2003	CIDR	0.00018014467
509	Supporting Top-k Join Queries in Relational Databases	2003	VLDB	0.00017220967
635	Evaluating Top-k Selection Queries	1999	VLDB	0.00015527042
827	Minimal Probing: Supporting Expensive Predicates for Top-k Queries	2002	SIGMOD	0.00013769938
1,759	Rank-aware Query Optimization	2004	SIGMOD	9.8160244e-05
1,763	Dynamic Pipeline Scheduling for Improving Interactive Query Performance	2001	VLDB	9.8124899e-05
2,359	Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? *	2005	CIDR	8.698016e-05
3,209	An Efficient and Versatile Query Engine for TopX Search	2005	VLDB	7.6357297e-05
5,663	Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results	2005	VLDB	6.1298345e-05
5,863	Supporting Time-Constrained SQL Queries in Oracle	2007	VLDB	6.0626421e-05
6,426	Adaptive Multi-Stage Distance Join Processing	2000	SIGMOD	5.8809448e-05
7,177	Distributed Top-N Query Processing with Possibly Uncooperative Local Systems	2003	VLDB	5.6806091e-05
8,332	Sideway Value Algebra for Object-Relational Databases	2002	VLDB	5.4520616e-05
9,172	External Merge Sort for Top-K Queries: Eager input filtering guided by histograms	2020	SIGMOD	5.3092396e-05
12,306	Declarative Error Management for Robust Data-Intensive Applications	2012	SIGMOD	5.093636e-05
12,888	Approximate Query Translation Across Heterogeneous Information Sources	2000	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
35	Improved Histograms for Selectivity Estimation of Range Predicates	1996	SIGMOD	0.00048481081
36	Accurate Estimation Of The Number Of Tuples Satisfying A Condition	1984	SIGMOD	0.00048351457
76	Practical Selectivity Estimation through Adaptive Sampling	1990	SIGMOD	0.00037054261
101	Selectivity Estimation Without the Attribute Value Independence Assumption	1997	VLDB	0.00034376651
118	Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries	1988	SIGMOD	0.00031922279
210	An Evaluation of Non-Equijoin Algorithms	1991	VLDB	0.00024797689
339	Sequential Sampling Procedures For Query Size Estimation	1992	SIGMOD	0.00020723773
380	On Saying "Enough Already!" in SQL	1997	SIGMOD	0.00019563191
481	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00017780716
675	Optimizing Queries over Multimedia Repositories	1996	SIGMOD	0.00015080025
1,407	Fast Incremental Indexing for Full-Text Information Retrieval	1994	VLDB	0.00010856546

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	434	Query Optimization for Parallel Execution	1992	SIGMOD
2	492	Robust Query Processing through Progressive Optimization	2004	SIGMOD
3	12,473	Slicing Long-Running Queries	2010	VLDB
4	1,256	Sampling-Based Query Re-Optimization	2016	SIGMOD
5	9,756	Efficient Query Re-optimization with Judicious Subquery Selections	2023	SIGMOD
6	151	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD
7	7,495	On the Calculation of Optimality Ranges for Relational Query Execution Plans	2018	SIGMOD
8	3,199	Query Optimization Techniques for Partitioned Tables	2011	SIGMOD
9	7,244	Stop-and-Restart Style Execution for Long Running Decision Support Queries	2007	VLDB
10	380	On Saying "Enough Already!" in SQL	1997	SIGMOD