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
2948
Venue
SIGMOD
Year
1997
Pagerank
0.00022393068
Overall Rank
470 | 96.74%
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.00051013264
386 Shooting Stars in the Sky: An Online Algorithm for Skyline Queries 2002 VLDB 0.00024768022
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,262 RankSQL: Query Algebra and Optimization for Relational Top-k Queries 2005 SIGMOD 0.00012986539
1,531 Online Dynamic Reordering for Interactive Data Processing 1999 VLDB 0.00011482597
1,631 Incremental Distance Join Algorithms for Spatial Databases 1998 SIGMOD 0.00011078269
1,789 Reducing the Braking Distance of an SQL Query Engine 1998 VLDB 0.00010555087
1,912 Dynamic Pipeline Scheduling for Improving Interactive Query Performance 2001 VLDB 0.00010118187
2,002 Efficient Network Aware Search in Collaborative Tagging Sites 2008 VLDB 9.818583e-05
2,009 IO-Top-k: Index-access Optimized Top-k Query Processing 2006 VLDB 9.7977564e-05
2,056 PIQL: Success-Tolerant Query Processing in the Cloud 2012 VLDB 9.6645763e-05
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
2,628 AQuery: Query Language for Ordered Data, Optimization Techniques, and Experiments 2003 VLDB 8.4194169e-05
2,704 FleXPath: Flexible Structure and Full-Text Querying for XML 2004 SIGMOD 8.2720556e-05
2,812 Interaction of Query Evaluation and Buffer Management for Information Retrieval 1998 SIGMOD 8.079371e-05
2,866 Stratified Computation of Skylines with Partially-Ordered Domains 2005 SIGMOD 7.9844444e-05
3,802 Group Recommendation: Semantics and Efficiency 2009 VLDB 6.7552492e-05
3,807 Supporting Ad-hoc Ranking Aggregates 2006 SIGMOD 6.747576e-05
4,357 Loading a Cache with Query Results 1999 VLDB 6.2574559e-05
4,711 Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach 2006 VLDB 5.9790683e-05
5,539 Supporting Time-Constrained SQL Queries in Oracle 2007 VLDB 5.4503121e-05
6,091 Reconciling Skyline and Ranking Queries 2017 VLDB 5.214376e-05
6,095 QRelX: Generating Meaningful Queries that Provide Cardinality Assurance 2010 SIGMOD 5.2128855e-05
6,182 Top-K Deep Video Analytics: A Probabilistic Approach 2021 SIGMOD 5.1682689e-05
6,500 Adaptive Multi-Stage Distance Join Processing 2000 SIGMOD 5.0381573e-05
6,568 Efficient Parallel Skyline Processing using Hyperplane Projections 2011 SIGMOD 5.0068521e-05
6,653 Supporting Ranking and Clustering as Generalized Order-By and Group-By 2007 SIGMOD 4.9735307e-05
6,654 Moirae: History-Enhanced Monitoring 2007 CIDR 4.9733876e-05
6,806 Query Optimization over Crowdsourced Data 2013 VLDB 4.9218336e-05
7,899 Sideway Value Algebra for Object-Relational Databases 2002 VLDB 4.6226726e-05
7,963 Efficient Top-K Processing Over Query-Dependent Functions 2008 VLDB 4.613363e-05
8,367 Complex Queries over Web Repositories 2003 VLDB 4.5355699e-05
8,507 ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes 2008 SIGMOD 4.4955397e-05
9,798 Threshold Queries in Theory and in the Wild 2022 VLDB 4.2818172e-05
10,860 Exploring Exploratory Querying 2025 VLDB 4.1945683e-05
12,211 RecBench: Benchmarks for Evaluating Performance of Recommender System Architectures 2011 VLDB 4.1945683e-05
12,370 Stretch 'n' Shrink: Resizing Queries to User Preferences 2008 SIGMOD 4.1945683e-05
12,627 Memory Requirements for Query Execution in Highly Constrained Devices 2003 VLDB 4.1945683e-05
12,695 Approximate Query Translation Across Heterogeneous Information Sources 2000 VLDB 4.1945683e-05
12,730 A Multi-Similarity Algebra 1998 SIGMOD 4.1945683e-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.0040449103
51 Including Group-By in Query Optimization 1994 VLDB 0.00067123727
72 Combining Fuzzy Information from Multiple Systems 1996 PODS 0.00058577335
132 The EXODUS Optimizer Generator 1987 SIGMOD 0.00042994082
195 Optimizing Queries over Multimedia Repositories 1996 SIGMOD 0.00035406558
219 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00033244259
438 Query Optimization for Parallel Execution 1992 SIGMOD 0.00023199245
907 Fundamental Techniques for Order Optimization 1996 SIGMOD 0.00015435983
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
790 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD 0.0001663283
1,754 Querying Multiple Features of Groups in Relational Databases 1996 VLDB 0.00010670609
10,639 Cardinality Estimation for Having-Clauses 2025 VLDB 4.1945683e-05
12,092 Efficient Implementation of Generalized Quantification in Relational Query Languages 2013 VLDB 4.1945683e-05
5,539 Supporting Time-Constrained SQL Queries in Oracle 2007 VLDB 5.4503121e-05
3,952 Exact Cardinality Query Optimization for Optimizer Testing 2009 VLDB 6.5939652e-05
5,633 Analyzing the Impact of Cardinality Estimation on Execution Plans in Microsoft SQL Server 2023 VLDB 5.4011156e-05
5,685 Exact Cardinality Query Optimization with Bounded Execution Cost 2019 SIGMOD 5.3717535e-05
8,213 On the Calculation of Optimality Ranges for Relational Query Execution Plans 2018 SIGMOD 4.557937e-05
1,789 Reducing the Braking Distance of an SQL Query Engine 1998 VLDB 0.00010555087