Efficient Detection of Empty-Result Queries

Summary: Non-execution detector for empty-result queries reuses empty results as atomic parts to compose inferences for new queries. Maintains valuable, non-redundant info, adapts to query patterns, and shows low overhead with theory plus a PostgreSQL prototype, often avoiding execution. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9379
Venue: VLDB
Year: 2006
Pagerank: 5.3052255e-05
Overall Rank: 5,846 | 59.38%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Gang Luo

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,427	Combining Keyword Search and Forms for Ad Hoc Querying of Databases	2009	SIGMOD	5.5126383e-05
6,096	QRelX: Generating Meaningful Queries that Provide Cardinality Assurance	2010	SIGMOD	5.2079002e-05

Outgoing Citations (Sorted by Pagerank)

Showing 20 of 20 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
14	Online Aggregation	1997	SIGMOD	0.0010813443
82	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00054430106
160	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00040053897
179	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.00037637319
258	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.00030196528
464	PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries	2001	SIGMOD	0.00022476798
512	STHoles: A Multidimensional Workload-Aware Histogram	2001	SIGMOD	0.00021385343
527	Self-tuning Histograms: Building Histograms Without Looking at Data	1999	SIGMOD	0.00020862475
578	The GMAP: A Versatile Tool for Physical Data Independence	1994	VLDB	0.00019825485
728	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00017459654
786	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD	0.00016624743
825	Simultaneous Optimization and Evaluation of Multiple Dimensional Queries	1998	SIGMOD	0.00016171735
937	Queries Independent of Updates	1993	VLDB	0.00015194231
1,032	Preference SQL - Design, Implementation, Experiences	2002	VLDB	0.00014546409
1,043	Set Containment Joins: The Good, The Bad and The Ugly	2000	VLDB	0.00014468616
1,155	A Scalable Algorithm for Answering Queries Using Views	2000	VLDB	0.00013606507
1,229	Toward a Progress Indicator for Database Queries	2004	SIGMOD	0.00013153898
3,656	Conditional Selectivity for Statistics on Query Expressions	2004	SIGMOD	6.8712579e-05
4,055	On the Complexity of the Containment Problem for Conjunctive Queries with Built-in Predicates	1998	PODS	6.4906839e-05
7,134	Distributed Top-N Query Processing with Possibly Uncooperative Local Systems	2003	VLDB	4.8174665e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,475	Efficient Exploitation of Similar Subexpressions for Query Processing	2007	SIGMOD	0.00011765071
1,416	A Performance Study of Query Optimization Algorithms on a Database System Supporting Procedures	1988	VLDB	0.00012097722
221	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00033182072
3,350	Efficiently Supporting Procedures In Relational Database Systems	1987	SIGMOD	7.1867845e-05
1,346	NoDB: Efficient Query Execution on Raw Data Files	2012	SIGMOD	0.00012472598
1,756	Sampling-Based Query Re-Optimization	2016	SIGMOD	0.00010659753
13,001	Query Optimization By Stored Queries	1987	VLDB	4.1905499e-05
74	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00057797415
3,742	Query Processing in Tertiary Memory Databases	1995	VLDB	6.7950057e-05
9,662	Efficient Query Re-optimization with Judicious Subquery Selections	2023	SIGMOD	4.3056334e-05