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
8486
Venue
VLDB
Year
1998
Pagerank
0.00010558417
Overall Rank
1,780 | 87.64%
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.0002350378
673 Supporting Top-k Join Queries in Relational Databases 2003 VLDB 0.00018325667
802 Evaluating Top-k Selection Queries 1999 VLDB 0.00016440813
1,093 Minimal Probing: Supporting Expensive Predicates for Top-k Queries 2002 SIGMOD 0.00014123221
1,917 Dynamic Pipeline Scheduling for Improving Interactive Query Performance 2001 VLDB 0.00010104953
2,249 Rank-aware Query Optimization 2004 SIGMOD 9.1956569e-05
2,604 Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? * 2005 CIDR 8.4628537e-05
3,046 An Efficient and Versatile Query Engine for TopX Search 2005 VLDB 7.6586679e-05
5,547 Supporting Time-Constrained SQL Queries in Oracle 2007 VLDB 5.4452585e-05
5,916 Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results 2005 VLDB 5.269117e-05
6,496 Adaptive Multi-Stage Distance Join Processing 2000 SIGMOD 5.0327729e-05
7,134 Distributed Top-N Query Processing with Possibly Uncooperative Local Systems 2003 VLDB 4.8174665e-05
7,898 Sideway Value Algebra for Object-Relational Databases 2002 VLDB 4.6182226e-05
9,121 External Merge Sort for Top-K Queries: Eager input filtering guided by histograms 2020 SIGMOD 4.3878169e-05
12,117 Declarative Error Management for Robust Data-Intensive Applications 2012 SIGMOD 4.1905499e-05
12,704 Approximate Query Translation Across Heterogeneous Information Sources 2000 VLDB 4.1905499e-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.00080571183
63 Improved Histograms for Selectivity Estimation of Range Predicates 1996 SIGMOD 0.00063595699
92 Practical Selectivity Estimation through Adaptive Sampling 1990 SIGMOD 0.00051431888
114 Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries 1988 SIGMOD 0.00046317654
141 Selectivity Estimation Without the Attribute Value Independence Assumption 1997 VLDB 0.00041819767
151 An Evaluation of Non-Equijoin Algorithms 1991 VLDB 0.00041010211
195 Optimizing Queries over Multimedia Repositories 1996 SIGMOD 0.00035317524
369 Sequential Sampling Procedures For Query Size Estimation 1992 SIGMOD 0.00025502381
469 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00022397468
548 Practical Skew Handling in Parallel Joins 1992 VLDB 0.00020369531
1,152 Fast Incremental Indexing for Full-Text Information Retrieval 1994 VLDB 0.00013633341
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
439 Query Optimization for Parallel Execution 1992 SIGMOD 0.00023183237
650 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.0001865144
12,286 Slicing Long-Running Queries 2010 VLDB 4.1905499e-05
1,756 Sampling-Based Query Re-Optimization 2016 SIGMOD 0.00010659753
9,662 Efficient Query Re-optimization with Judicious Subquery Selections 2023 SIGMOD 4.3056334e-05
221 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00033182072
8,193 On the Calculation of Optimality Ranges for Relational Query Execution Plans 2018 SIGMOD 4.5575291e-05
3,219 Query Optimization Techniques for Partitioned Tables 2011 SIGMOD 7.3592303e-05
7,084 Stop-and-Restart Style Execution for Long Running Decision Support Queries 2007 VLDB 4.8330538e-05
469 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00022397468