Implementation of Two Semantic Query Optimization Techniques in DB2 Universal Database

Summary: Implements two semantic query optimization techniques—Predicate Introduction and Join Elimination—in DB2 UDB, with algorithms and results on the TPC-D and APB-1 OLAP benchmarks. Crucially, it uses only referential integrity and check constraints, not complex constraints, yet achieves dramatic speedups. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8613
Venue: VLDB
Year: 1999
Pagerank: 6.2054188e-05
Overall Rank: 4,403 | 69.41%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,841	Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies	2009	VLDB	8.0396876e-05
4,650	A Chase Too Far?	2000	SIGMOD	6.0169723e-05
6,431	Fundamentals of Order Dependencies	2012	VLDB	5.058289e-05
6,543	Query Sampling in DB2 Universal Database	2004	SIGMOD	5.0139217e-05
6,759	Fast Incremental Discovery of Pointwise Order Dependencies	2020	VLDB	4.933198e-05
6,836	The Generalized Pre-Grouping Transformation: Aggregate-Query Optimization in the Presence of Dependencies	2003	VLDB	4.9065277e-05
7,726	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB	4.6618495e-05
8,836	Fast Approximate Denial Constraint Discovery	2023	VLDB	4.4350633e-05
9,190	Enterprise Application-Database Co-Innovation for Hybrid Transactional/Analytical Processing: A Virtual Data Model and Its Query Optimization Needs	2025	SIGMOD	4.3749452e-05
9,416	Leveraging Application Data Constraints to Optimize Database-Backed Web Applications	2023	VLDB	4.3399748e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
51	Including Group-By in Query Optimization	1994	VLDB	0.00067060283
107	Extensible/Rule Based Query Rewrite Optimization in Starburst	1992	SIGMOD	0.00048363446
154	An Optimizing Prolog Front-End to a Relational Query System	1984	SIGMOD	0.00040747653
904	Fundamental Techniques for Order Optimization	1996	SIGMOD	0.00015425636
1,303	Query Optimization by Predicate Move-Around	1994	VLDB	0.00012692678
1,313	Cost-Based Optimization for Magic: Algebra and Implementation	1996	SIGMOD	0.00012629432
7,841	A Formal Model of Trade-off between Optimization and Execution Costs in Semantic Query Optimization	1988	VLDB	4.6337039e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,778	SQL Query Optimization: Reordering for a General Class of Queries	1996	SIGMOD	4.4486677e-05
2,359	Consistently Estimating the Selectivity of Conjuncts of Predicates	2005	VLDB	8.967267e-05
144	Optimization of Nonrecursive Queries	1986	VLDB	0.00041430126
2,867	Optimization of Queries with User-defined Predicates	1996	VLDB	7.9931252e-05
2,732	Semantic Query Optimization in the Presence of Types	2010	PODS	8.2137395e-05
3,101	On Efficiently Implementing SchemaSQL on a SQL Database System	1999	VLDB	7.5611936e-05
7,726	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB	4.6618495e-05
7,075	Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases	1997	VLDB	4.8371887e-05
4,106	Exploiting Constraint-Like Data Characterizations in Query Optimization	2001	SIGMOD	6.4395338e-05
4,118	A System for Semantic Query Optimization	1987	SIGMOD	6.4313372e-05