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.00010194928
Overall Rank: 1,574 | 89.42%
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.00017672562
524	Supporting Top-k Join Queries in Relational Databases	2003	VLDB	0.00016909926
643	Evaluating Top-k Selection Queries	1999	VLDB	0.00015217076
838	Minimal Probing: Supporting Expensive Predicates for Top-k Queries	2002	SIGMOD	0.00013550235
1,773	Rank-aware Query Optimization	2004	SIGMOD	9.6719067e-05
1,796	Dynamic Pipeline Scheduling for Improving Interactive Query Performance	2001	VLDB	9.6193021e-05
2,396	Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? *	2005	CIDR	8.5278724e-05
3,276	An Efficient and Versatile Query Engine for TopX Search	2005	VLDB	7.4678085e-05
5,452	Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results	2005	VLDB	6.1242445e-05
5,983	Supporting Time-Constrained SQL Queries in Oracle	2007	VLDB	5.926918e-05
6,540	Adaptive Multi-Stage Distance Join Processing	2000	SIGMOD	5.7523628e-05
7,320	Distributed Top-N Query Processing with Possibly Uncooperative Local Systems	2003	VLDB	5.5538431e-05
8,498	Sideway Value Algebra for Object-Relational Databases	2002	VLDB	5.3297931e-05
9,346	External Merge Sort for Top-K Queries: Eager input filtering guided by histograms	2020	SIGMOD	5.1901145e-05
12,597	Declarative Error Management for Robust Data-Intensive Applications	2012	SIGMOD	4.9793485e-05
13,178	Approximate Query Translation Across Heterogeneous Information Sources	2000	VLDB	4.9793485e-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.00047863192
37	Improved Histograms for Selectivity Estimation of Range Predicates	1996	SIGMOD	0.00047731453
79	Practical Selectivity Estimation through Adaptive Sampling	1990	SIGMOD	0.00036487763
103	Selectivity Estimation Without the Attribute Value Independence Assumption	1997	VLDB	0.00033894985
119	Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries	1988	SIGMOD	0.0003137356
220	An Evaluation of Non-Equijoin Algorithms	1991	VLDB	0.00024344086
346	Sequential Sampling Procedures For Query Size Estimation	1992	SIGMOD	0.00020329113
396	On Saying "Enough Already!" in SQL	1997	SIGMOD	0.00019162218
489	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00017441895
686	Optimizing Queries over Multimedia Repositories	1996	SIGMOD	0.00014775707
1,448	Fast Incremental Indexing for Full-Text Information Retrieval	1994	VLDB	0.00010627619

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	446	Query Optimization for Parallel Execution	1992	SIGMOD
2	481	Robust Query Processing through Progressive Optimization	2004	SIGMOD
3	12,764	Slicing Long-Running Queries	2010	VLDB
4	1,257	Sampling-Based Query Re-Optimization	2016	SIGMOD
5	8,164	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,597	On the Calculation of Optimality Ranges for Relational Query Execution Plans	2018	SIGMOD
8	3,143	Query Optimization Techniques for Partitioned Tables	2011	SIGMOD
9	7,376	Stop-and-Restart Style Execution for Long Running Decision Support Queries	2007	VLDB
10	396	On Saying "Enough Already!" in SQL	1997	SIGMOD