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: 9569
Venue: VLDB
Year: 2006
Pagerank: 5.9830699e-05
Overall Rank: 6,084 | 58.26%
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,609	Combining Keyword Search and Forms for Ad Hoc Querying of Databases	2009	SIGMOD	6.1514e-05
5,873	QRelX: Generating Meaningful Queries that Provide Cardinality Assurance	2010	SIGMOD	6.0596577e-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.00077458002
69	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00038090878
87	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035281619
128	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.0003072825
184	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.00026256101
365	STHoles: A Multidimensional Workload-Aware Histogram	2001	SIGMOD	0.00020041735
407	PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries	2001	SIGMOD	0.00019021441
448	Self-tuning Histograms: Building Histograms Without Looking at Data	1999	SIGMOD	0.00018292618
559	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00016528822
570	The GMAP: A Versatile Tool for Physical Data Independence	1994	VLDB	0.00016328445
664	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD	0.00015167825
853	Queries Independent of Updates	1993	VLDB	0.00013587101
913	A Scalable Algorithm for Answering Queries Using Views	2000	VLDB	0.00013253821
1,107	Simultaneous Optimization and Evaluation of Multiple Dimensional Queries	1998	SIGMOD	0.00012145695
1,143	Toward a Progress Indicator for Database Queries	2004	SIGMOD	0.00011999403
1,151	Set Containment Joins: The Good, The Bad and The Ugly	2000	VLDB	0.00011938186
1,338	Preference SQL - Design, Implementation, Experiences	2002	VLDB	0.00011117197
3,309	Conditional Selectivity for Statistics on Query Expressions	2004	SIGMOD	7.5368417e-05
3,801	On the Complexity of the Containment Problem for Conjunctive Queries with Built-in Predicates	1998	PODS	7.1130194e-05
7,177	Distributed Top-N Query Processing with Possibly Uncooperative Local Systems	2003	VLDB	5.6806091e-05

Semantically Similar Papers

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