Efficient Detection of Empty-Result Queries

Summary: Pre-execution detection of empty-result queries by caching reusable “atomic query parts” from prior empty queries and combining them to prove emptiness. Storage-aware selection, redundancy elimination, workload adaptation, and empty-result properties yield low-overhead avoidance in PostgreSQL. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h916cd30077ec5473
Venue: VLDB
Year: 2006
Pagerank: 5.8469404e-05
Overall Rank: 6,212 | 58.25%
DOI: 10.14778/1164135.1164159

Incoming Non-self Citations Over Time

Authors

1. Gang Luo (IBM)

BibTeX Citation

@article{luo_vldb06,
        title = {{Efficient Detection of Empty-Result Queries}},
        author = {Luo, Gang},
        journal = {PVLDB},
        series = {{VLDB} '06},
        pages = {1015--1026},
        doi = {10.14778/1164135.1164159},
        url = {https://doi.org/10.14778/1164135.1164159},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,725	Combining Keyword Search and Forms for Ad Hoc Querying of Databases	2009	SIGMOD	6.0147269e-05
5,972	QRelX: Generating Meaningful Queries that Provide Cardinality Assurance	2010	SIGMOD	5.9283441e-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
9	Online Aggregation	1997	SIGMOD	0.00076265429
72	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.0003753293
88	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035340164
129	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.00030395767
187	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.00025914764
371	STHoles: A Multidimensional Workload-Aware Histogram	2001	SIGMOD	0.00019822444
418	PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries	2001	SIGMOD	0.00018609134
454	Self-tuning Histograms: Building Histograms Without Looking at Data	1999	SIGMOD	0.00017955913
553	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00016518678
577	The GMAP: A Versatile Tool for Physical Data Independence	1994	VLDB	0.00016111779
644	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD	0.00015209065
875	Queries Independent of Updates	1993	VLDB	0.0001331025
936	A Scalable Algorithm for Answering Queries Using Views	2000	VLDB	0.00012983552
1,127	Simultaneous Optimization and Evaluation of Multiple Dimensional Queries	1998	SIGMOD	0.00011913557
1,158	Toward a Progress Indicator for Database Queries	2004	SIGMOD	0.00011767292
1,171	Set Containment Joins: The Good, The Bad and The Ugly	2000	VLDB	0.00011697392
1,377	Preference SQL - Design, Implementation, Experiences	2002	VLDB	0.00010866029
3,361	Conditional Selectivity for Statistics on Query Expressions	2004	SIGMOD	7.3726415e-05
3,871	On the Complexity of the Containment Problem for Conjunctive Queries with Built-in Predicates	1998	PODS	6.9520505e-05
7,324	Distributed Top-N Query Processing with Possibly Uncooperative Local Systems	2003	VLDB	5.5512232e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,844	A Performance Study of Query Optimization Algorithms on a Database System Supporting Procedures	1988	VLDB
2	149	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD
3	4,221	Efficiently Supporting Procedures In Relational Database Systems	1987	SIGMOD
4	1,070	NoDB: Efficient Query Execution on Raw Data Files	2012	SIGMOD
5	1,258	Sampling-Based Query Re-Optimization	2016	SIGMOD
6	13,484	Query Optimization by Stored Queries	1987	VLDB
7	51	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB
8	5,492	Compressed Representations of Conjunctive Query Results	2018	PODS
9	3,846	Query Processing in Tertiary Memory Databases	1995	VLDB
10	8,170	Efficient Query Re-optimization with Judicious Subquery Selections	2023	SIGMOD