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.828372e-05
Overall Rank: 6,224 | 58.29%
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,734	Combining Keyword Search and Forms for Ad Hoc Querying of Databases	2009	SIGMOD	5.9961591e-05
5,955	QRelX: Generating Meaningful Queries that Provide Cardinality Assurance	2010	SIGMOD	5.9169341e-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.00076079812
72	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00037421163
89	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035265687
129	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.00030314403
189	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.00025846085
372	STHoles: A Multidimensional Workload-Aware Histogram	2001	SIGMOD	0.00019768921
419	PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries	2001	SIGMOD	0.00018558415
457	Self-tuning Histograms: Building Histograms Without Looking at Data	1999	SIGMOD	0.00017915659
556	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00016470022
579	The GMAP: A Versatile Tool for Physical Data Independence	1994	VLDB	0.00016069665
646	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD	0.00015166402
878	Queries Independent of Updates	1993	VLDB	0.0001326705
940	A Scalable Algorithm for Answering Queries Using Views	2000	VLDB	0.00012941424
1,131	Simultaneous Optimization and Evaluation of Multiple Dimensional Queries	1998	SIGMOD	0.00011875709
1,159	Toward a Progress Indicator for Database Queries	2004	SIGMOD	0.00011739527
1,173	Set Containment Joins: The Good, The Bad and The Ugly	2000	VLDB	0.00011659702
1,382	Preference SQL - Design, Implementation, Experiences	2002	VLDB	0.00010830552
3,371	Conditional Selectivity for Statistics on Query Expressions	2004	SIGMOD	7.3493132e-05
3,883	On the Complexity of the Containment Problem for Conjunctive Queries with Built-in Predicates	1998	PODS	6.9293185e-05
7,342	Distributed Top-N Query Processing with Possibly Uncooperative Local Systems	2003	VLDB	5.5329816e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,853	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,241	Efficiently Supporting Procedures In Relational Database Systems	1987	SIGMOD
4	1,072	NoDB: Efficient Query Execution on Raw Data Files	2012	SIGMOD
5	1,261	Sampling-Based Query Re-Optimization	2016	SIGMOD
6	13,525	Query Optimization by Stored Queries	1987	VLDB
7	51	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB
8	5,512	Compressed Representations of Conjunctive Query Results	2018	PODS
9	3,854	Query Processing in Tertiary Memory Databases	1995	VLDB
10	8,188	Efficient Query Re-optimization with Judicious Subquery Selections	2023	SIGMOD