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: 8612
Venue: VLDB
Year: 1999
Pagerank: 6.2109612e-05
Overall Rank: 4,408 | 69.34%
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,837	Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies	2009	VLDB	8.0414149e-05
4,654	A Chase Too Far?	2000	SIGMOD	6.022356e-05
6,437	Fundamentals of Order Dependencies	2012	VLDB	5.0631488e-05
6,548	Query Sampling in DB2 Universal Database	2004	SIGMOD	5.0181595e-05
6,756	Fast Incremental Discovery of Pointwise Order Dependencies	2020	VLDB	4.9379361e-05
6,837	The Generalized Pre-Grouping Transformation: Aggregate-Query Optimization in the Presence of Dependencies	2003	VLDB	4.9111342e-05
7,727	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB	4.6663256e-05
8,836	Fast Approximate Denial Constraint Discovery	2023	VLDB	4.4393184e-05
9,186	Enterprise Application-Database Co-Innovation for Hybrid Transactional/Analytical Processing: A Virtual Data Model and Its Query Optimization Needs	2025	SIGMOD	4.3791424e-05
9,410	Leveraging Application Data Constraints to Optimize Database-Backed Web Applications	2023	VLDB	4.3441378e-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.00067123727
106	Extensible/Rule Based Query Rewrite Optimization in Starburst	1992	SIGMOD	0.00048400734
154	An Optimizing Prolog Front-End to a Relational Query System	1984	SIGMOD	0.00040645847
907	Fundamental Techniques for Order Optimization	1996	SIGMOD	0.00015435983
1,302	Query Optimization by Predicate Move-Around	1994	VLDB	0.00012705525
1,313	Cost-Based Optimization for Magic: Algebra and Implementation	1996	SIGMOD	0.0001263831
7,835	A Formal Model of Trade-off between Optimization and Execution Costs in Semantic Query Optimization	1988	VLDB	4.63813e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,784	SQL Query Optimization: Reordering for a General Class of Queries	1996	SIGMOD	4.4527694e-05
2,356	Consistently Estimating the Selectivity of Conjuncts of Predicates	2005	VLDB	8.9620762e-05
143	Optimization of Nonrecursive Queries	1986	VLDB	0.00041510555
2,860	Optimization of Queries with User-defined Predicates	1996	VLDB	7.9934503e-05
2,727	Semantic Query Optimization in the Presence of Types	2010	PODS	8.2216778e-05
3,096	On Efficiently Implementing SchemaSQL on a SQL Database System	1999	VLDB	7.5678495e-05
7,727	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB	4.6663256e-05
7,079	Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases	1997	VLDB	4.8418318e-05
4,107	Exploiting Constraint-Like Data Characterizations in Query Optimization	2001	SIGMOD	6.4448692e-05
4,119	A System for Semantic Query Optimization	1987	SIGMOD	6.4365852e-05