Database Paper Browser

Back to papers

On Saying "Enough Already!" in SQL

Summary: SQL extension to explicitly bound query result cardinality. Examines optimizer and run-time impact; proposes Conservative and Aggressive approaches to exploiting cardinality limits in relational plans, with a DB2-based empirical study showing benefits and tradeoffs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
2949
Venue
SIGMOD
Year
1997
Pagerank
0.00022397468
Overall Rank
469 | 96.75%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 44 of 44 citing papers.

Rank Citing Paper Year Venue Pagerank
94 CrowdDB: Answering Queries with Crowdsourcing 2011 SIGMOD 0.00051273089
386 Shooting Stars in the Sky: An Online Algorithm for Skyline Queries 2002 VLDB 0.00024740283
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,207 RankSQL: Query Algebra and Optimization for Relational Top-k Queries 2005 SIGMOD 0.0001327437
1,531 Online Dynamic Reordering for Interactive Data Processing 1999 VLDB 0.00011467334
1,605 Incremental Distance Join Algorithms for Spatial Databases 1998 SIGMOD 0.00011180126
1,780 Reducing the Braking Distance of an SQL Query Engine 1998 VLDB 0.00010558417
1,917 Dynamic Pipeline Scheduling for Improving Interactive Query Performance 2001 VLDB 0.00010104953
2,009 Efficient Network Aware Search in Collaborative Tagging Sites 2008 VLDB 9.8098536e-05
2,014 IO-Top-k: Index-access Optimized Top-k Query Processing 2006 VLDB 9.7982231e-05
2,062 PIQL: Success-Tolerant Query Processing in the Cloud 2012 VLDB 9.654149e-05
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
2,633 AQuery: Query Language for Ordered Data, Optimization Techniques, and Experiments 2003 VLDB 8.4116971e-05
2,707 FleXPath: Flexible Structure and Full-Text Querying for XML 2004 SIGMOD 8.265158e-05
2,833 Interaction of Query Evaluation and Buffer Management for Information Retrieval 1998 SIGMOD 8.0471658e-05
2,873 Stratified Computation of Skylines with Partially-Ordered Domains 2005 SIGMOD 7.9777806e-05
3,804 Group Recommendation: Semantics and Efficiency 2009 VLDB 6.7487709e-05
3,809 Supporting Ad-hoc Ranking Aggregates 2006 SIGMOD 6.7413981e-05
4,355 Loading a Cache with Query Results 1999 VLDB 6.2520069e-05
4,718 Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach 2006 VLDB 5.9664602e-05
5,547 Supporting Time-Constrained SQL Queries in Oracle 2007 VLDB 5.4452585e-05
6,090 Reconciling Skyline and Ranking Queries 2017 VLDB 5.214198e-05
6,096 QRelX: Generating Meaningful Queries that Provide Cardinality Assurance 2010 SIGMOD 5.2079002e-05
6,184 Top-K Deep Video Analytics: A Probabilistic Approach 2021 SIGMOD 5.1636368e-05
6,496 Adaptive Multi-Stage Distance Join Processing 2000 SIGMOD 5.0327729e-05
6,568 Efficient Parallel Skyline Processing using Hyperplane Projections 2011 SIGMOD 5.0020592e-05
6,656 Supporting Ranking and Clustering as Generalized Order-By and Group-By 2007 SIGMOD 4.9691233e-05
6,657 Moirae: History-Enhanced Monitoring 2007 CIDR 4.9686214e-05
6,801 Query Optimization over Crowdsourced Data 2013 VLDB 4.9175463e-05
7,898 Sideway Value Algebra for Object-Relational Databases 2002 VLDB 4.6182226e-05
7,966 Efficient Top-K Processing Over Query-Dependent Functions 2008 VLDB 4.6089395e-05
8,331 Complex Queries over Web Repositories 2003 VLDB 4.5390908e-05
8,505 ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes 2008 SIGMOD 4.4915213e-05
9,801 Threshold Queries in Theory and in the Wild 2022 VLDB 4.2777144e-05
10,864 Exploring Exploratory Querying 2025 VLDB 4.1905499e-05
12,219 RecBench: Benchmarks for Evaluating Performance of Recommender System Architectures 2011 VLDB 4.1905499e-05
12,378 Stretch 'n' Shrink: Resizing Queries to User Preferences 2008 SIGMOD 4.1905499e-05
12,636 Memory Requirements for Query Execution in Highly Constrained Devices 2003 VLDB 4.1905499e-05
12,704 Approximate Query Translation Across Heterogeneous Information Sources 2000 VLDB 4.1905499e-05
12,739 A Multi-Similarity Algebra 1998 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank Cited Paper Year Venue Pagerank
1 Access Path Selection in a Relational Database Management System 1979 SIGMOD 0.0040465394
51 Including Group-By in Query Optimization 1994 VLDB 0.00067060283
72 Combining Fuzzy Information from Multiple Systems 1996 PODS 0.00058498396
134 The EXODUS Optimizer Generator 1987 SIGMOD 0.00043070028
195 Optimizing Queries over Multimedia Repositories 1996 SIGMOD 0.00035317524
220 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00033312045
439 Query Optimization for Parallel Execution 1992 SIGMOD 0.00023183237
904 Fundamental Techniques for Order Optimization 1996 SIGMOD 0.00015425636
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
786 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD 0.00016624743
1,754 Querying Multiple Features of Groups in Relational Databases 1996 VLDB 0.00010663123
10,647 Cardinality Estimation for Having-Clauses 2025 VLDB 4.1905499e-05
12,100 Efficient Implementation of Generalized Quantification in Relational Query Languages 2013 VLDB 4.1905499e-05
5,547 Supporting Time-Constrained SQL Queries in Oracle 2007 VLDB 5.4452585e-05
3,943 Exact Cardinality Query Optimization for Optimizer Testing 2009 VLDB 6.6067351e-05
5,639 Analyzing the Impact of Cardinality Estimation on Execution Plans in Microsoft SQL Server 2023 VLDB 5.3972261e-05
5,696 Exact Cardinality Query Optimization with Bounded Execution Cost 2019 SIGMOD 5.367449e-05
8,193 On the Calculation of Optimality Ranges for Relational Query Execution Plans 2018 SIGMOD 4.5575291e-05
1,780 Reducing the Braking Distance of an SQL Query Engine 1998 VLDB 0.00010558417