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: 9378
Venue: VLDB
Year: 2006
Pagerank: 5.3103189e-05
Overall Rank: 5,834 | 59.42%
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,419	Combining Keyword Search and Forms for Ad Hoc Querying of Databases	2009	SIGMOD	5.5176475e-05
6,095	QRelX: Generating Meaningful Queries that Provide Cardinality Assurance	2010	SIGMOD	5.2128855e-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.0010801504
82	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00054402763
158	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00040071492
179	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.00037672155
258	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.0003022091
465	PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries	2001	SIGMOD	0.00022455702
512	STHoles: A Multidimensional Workload-Aware Histogram	2001	SIGMOD	0.00021380733
529	Self-tuning Histograms: Building Histograms Without Looking at Data	1999	SIGMOD	0.00020828852
578	The GMAP: A Versatile Tool for Physical Data Independence	1994	VLDB	0.00019838707
731	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00017468889
790	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD	0.0001663283
829	Simultaneous Optimization and Evaluation of Multiple Dimensional Queries	1998	SIGMOD	0.0001618536
938	Queries Independent of Updates	1993	VLDB	0.00015197786
1,030	Preference SQL - Design, Implementation, Experiences	2002	VLDB	0.00014557349
1,048	Set Containment Joins: The Good, The Bad and The Ugly	2000	VLDB	0.00014457009
1,155	A Scalable Algorithm for Answering Queries Using Views	2000	VLDB	0.00013616518
1,228	Toward a Progress Indicator for Database Queries	2004	SIGMOD	0.00013164884
3,651	Conditional Selectivity for Statistics on Query Expressions	2004	SIGMOD	6.8768678e-05
4,048	On the Complexity of the Containment Problem for Conjunctive Queries with Built-in Predicates	1998	PODS	6.4968603e-05
7,136	Distributed Top-N Query Processing with Possibly Uncooperative Local Systems	2003	VLDB	4.8220711e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,464	Memory Efficient Scheduling of Query Pipeline Execution	2022	CIDR	4.3355852e-05
1,416	A Performance Study of Query Optimization Algorithms on a Database System Supporting Procedures	1988	VLDB	0.00012105525
220	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00033194808
3,346	Efficiently Supporting Procedures In Relational Database Systems	1987	SIGMOD	7.1924206e-05
1,343	NoDB: Efficient Query Execution on Raw Data Files	2012	SIGMOD	0.00012482538
1,758	Sampling-Based Query Re-Optimization	2016	SIGMOD	0.00010655546
12,990	Query Optimization By Stored Queries	1987	VLDB	4.1945683e-05
74	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00057857292
3,740	Query Processing in Tertiary Memory Databases	1995	VLDB	6.8015038e-05
9,662	Efficient Query Re-optimization with Judicious Subquery Selections	2023	SIGMOD	4.3097631e-05