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: he8162492d69606fc
Venue: VLDB
Year: 1998
Pagerank: 0.00010190239
Overall Rank: 1,574 | 89.43%
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
474	Automated Ranking of Database Query Results	2003	CIDR	0.00017665834
524	Supporting Top-k Join Queries in Relational Databases	2003	VLDB	0.00016902116
643	Evaluating Top-k Selection Queries	1999	VLDB	0.0001521012
840	Minimal Probing: Supporting Expensive Predicates for Top-k Queries	2002	SIGMOD	0.00013544367
1,773	Rank-aware Query Optimization	2004	SIGMOD	9.6683429e-05
1,796	Dynamic Pipeline Scheduling for Improving Interactive Query Performance	2001	VLDB	9.6147923e-05
2,397	Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? *	2005	CIDR	8.5238625e-05
3,277	An Efficient and Versatile Query Engine for TopX Search	2005	VLDB	7.4642865e-05
5,457	Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results	2005	VLDB	6.1214435e-05
5,983	Supporting Time-Constrained SQL Queries in Oracle	2007	VLDB	5.9241225e-05
6,542	Adaptive Multi-Stage Distance Join Processing	2000	SIGMOD	5.7496415e-05
7,324	Distributed Top-N Query Processing with Possibly Uncooperative Local Systems	2003	VLDB	5.5512232e-05
8,505	Sideway Value Algebra for Object-Relational Databases	2002	VLDB	5.3272704e-05
9,355	External Merge Sort for Top-K Queries: Eager input filtering guided by histograms	2020	SIGMOD	5.1876576e-05
12,603	Declarative Error Management for Robust Data-Intensive Applications	2012	SIGMOD	4.9769913e-05
13,184	Approximate Query Translation Across Heterogeneous Information Sources	2000	VLDB	4.9769913e-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
36	Accurate Estimation Of The Number Of Tuples Satisfying A Condition	1984	SIGMOD	0.00047864281
37	Improved Histograms for Selectivity Estimation of Range Predicates	1996	SIGMOD	0.0004772731
79	Practical Selectivity Estimation through Adaptive Sampling	1990	SIGMOD	0.00036476265
103	Selectivity Estimation Without the Attribute Value Independence Assumption	1997	VLDB	0.00033884854
119	Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries	1988	SIGMOD	0.0003136296
220	An Evaluation of Non-Equijoin Algorithms	1991	VLDB	0.00024333068
346	Sequential Sampling Procedures For Query Size Estimation	1992	SIGMOD	0.00020320726
396	On Saying "Enough Already!" in SQL	1997	SIGMOD	0.00019153354
490	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00017433989
686	Optimizing Queries over Multimedia Repositories	1996	SIGMOD	0.00014769852
1,448	Fast Incremental Indexing for Full-Text Information Retrieval	1994	VLDB	0.00010622671

Semantically Similar Papers

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