Database Paper Browser

Back to papers

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
8485
Venue
VLDB
Year
1998
Pagerank
0.00010555087
Overall Rank
1,789 | 87.56%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank Citing Paper Year Venue Pagerank
427 Automated Ranking of Database Query Results 2003 CIDR 0.0002352637
674 Supporting Top-k Join Queries in Relational Databases 2003 VLDB 0.00018327585
805 Evaluating Top-k Selection Queries 1999 VLDB 0.00016437265
1,096 Minimal Probing: Supporting Expensive Predicates for Top-k Queries 2002 SIGMOD 0.00014120512
1,912 Dynamic Pipeline Scheduling for Improving Interactive Query Performance 2001 VLDB 0.00010118187
2,393 Rank-aware Query Optimization 2004 SIGMOD 8.9016542e-05
2,599 Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? * 2005 CIDR 8.4702307e-05
3,044 An Efficient and Versatile Query Engine for TopX Search 2005 VLDB 7.6640252e-05
5,539 Supporting Time-Constrained SQL Queries in Oracle 2007 VLDB 5.4503121e-05
5,906 Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results 2005 VLDB 5.2787348e-05
6,500 Adaptive Multi-Stage Distance Join Processing 2000 SIGMOD 5.0381573e-05
7,136 Distributed Top-N Query Processing with Possibly Uncooperative Local Systems 2003 VLDB 4.8220711e-05
7,899 Sideway Value Algebra for Object-Relational Databases 2002 VLDB 4.6226726e-05
9,123 External Merge Sort for Top-K Queries: Eager input filtering guided by histograms 2020 SIGMOD 4.3920263e-05
12,109 Declarative Error Management for Robust Data-Intensive Applications 2012 SIGMOD 4.1945683e-05
12,695 Approximate Query Translation Across Heterogeneous Information Sources 2000 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

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
28 Accurate Estimation Of The Number Of Tuples Satisfying A Condition 1984 SIGMOD 0.00080435857
64 Improved Histograms for Selectivity Estimation of Range Predicates 1996 SIGMOD 0.00063612837
92 Practical Selectivity Estimation through Adaptive Sampling 1990 SIGMOD 0.00051315959
116 Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries 1988 SIGMOD 0.00046148737
141 Selectivity Estimation Without the Attribute Value Independence Assumption 1997 VLDB 0.00041786333
152 An Evaluation of Non-Equijoin Algorithms 1991 VLDB 0.00040963225
195 Optimizing Queries over Multimedia Repositories 1996 SIGMOD 0.00035406558
367 Sequential Sampling Procedures For Query Size Estimation 1992 SIGMOD 0.00025509745
470 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00022393068
588 Practical Skew Handling in Parallel Joins 1992 VLDB 0.00019604754
1,154 Fast Incremental Indexing for Full-Text Information Retrieval 1994 VLDB 0.00013642184
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
438 Query Optimization for Parallel Execution 1992 SIGMOD 0.00023199245
650 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.00018659177
12,278 Slicing Long-Running Queries 2010 VLDB 4.1945683e-05
1,758 Sampling-Based Query Re-Optimization 2016 SIGMOD 0.00010655546
9,662 Efficient Query Re-optimization with Judicious Subquery Selections 2023 SIGMOD 4.3097631e-05
220 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00033194808
8,213 On the Calculation of Optimality Ranges for Relational Query Execution Plans 2018 SIGMOD 4.557937e-05
3,214 Query Optimization Techniques for Partitioned Tables 2011 SIGMOD 7.3661891e-05
7,088 Stop-and-Restart Style Execution for Long Running Decision Support Queries 2007 VLDB 4.8376651e-05
470 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00022393068