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.8497045e-05
Overall Rank: 6,208 | 58.27%
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,724	Combining Keyword Search and Forms for Ad Hoc Querying of Databases	2009	SIGMOD	6.0174945e-05
5,972	QRelX: Generating Meaningful Queries that Provide Cardinality Assurance	2010	SIGMOD	5.9311519e-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.00076195956
72	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00037549176
88	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035351639
129	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.0003040756
187	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.0002592488
371	STHoles: A Multidimensional Workload-Aware Histogram	2001	SIGMOD	0.00019829769
418	PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries	2001	SIGMOD	0.00018617842
454	Self-tuning Histograms: Building Histograms Without Looking at Data	1999	SIGMOD	0.00017962189
553	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.0001652591
577	The GMAP: A Versatile Tool for Physical Data Independence	1994	VLDB	0.00016118789
646	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD	0.0001520859
875	Queries Independent of Updates	1993	VLDB	0.00013316445
935	A Scalable Algorithm for Answering Queries Using Views	2000	VLDB	0.00012989395
1,127	Simultaneous Optimization and Evaluation of Multiple Dimensional Queries	1998	SIGMOD	0.00011918964
1,159	Toward a Progress Indicator for Database Queries	2004	SIGMOD	0.00011771949
1,171	Set Containment Joins: The Good, The Bad and The Ugly	2000	VLDB	0.00011702886
1,377	Preference SQL - Design, Implementation, Experiences	2002	VLDB	0.00010871114
3,361	Conditional Selectivity for Statistics on Query Expressions	2004	SIGMOD	7.3760492e-05
3,870	On the Complexity of the Containment Problem for Conjunctive Queries with Built-in Predicates	1998	PODS	6.9551842e-05
7,320	Distributed Top-N Query Processing with Possibly Uncooperative Local Systems	2003	VLDB	5.5538431e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,843	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,069	NoDB: Efficient Query Execution on Raw Data Files	2012	SIGMOD
5	1,257	Sampling-Based Query Re-Optimization	2016	SIGMOD
6	13,478	Query Optimization by Stored Queries	1987	VLDB
7	51	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB
8	5,489	Compressed Representations of Conjunctive Query Results	2018	PODS
9	3,845	Query Processing in Tertiary Memory Databases	1995	VLDB
10	8,164	Efficient Query Re-optimization with Judicious Subquery Selections	2023	SIGMOD