Implementation of Two Semantic Query Optimization Techniques in DB2 Universal Database

Summary: Implements Predicate Introduction and Join Elimination in DB2 UDB using SQO driven solely by referential-integrity and check constraints, avoiding the complex constraints typical of prior work. TPC-D/APB-1 results show dramatic OLAP speedups. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h13297354ca958d64
Venue: VLDB
Year: 1999
Pagerank: 6.8991437e-05
Overall Rank: 3,957 | 73.40%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Qi Cheng (IBM)
2. Jarek Gryz (York University)
3. Fred Koo (IBM)
4. Cliff Leung (IBM)
5. Linqi Liu (Daedalian Systems Group Inc.; York University)
6. Xiaoyan Qian (IBM)
7. Bernhard Schiefer (IBM)

BibTeX Citation

@article{cheng_vldb99,
        title = {{Implementation of Two Semantic Query Optimization Techniques in DB2 Universal Database}},
        author = {Cheng, Qi and Gryz, Jarek and Koo, Fred and Leung, Cliff and Liu, Linqi and Qian, Xiaoyan and Schiefer, Bernhard},
        journal = {PVLDB},
        series = {{VLDB} '99},
        pages = {687--698},
        year = {1999}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,329	Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies	2009	VLDB	8.6292256e-05
4,494	A Chase Too Far?	2000	SIGMOD	6.577024e-05
5,280	Fast Approximate Denial Constraint Discovery	2023	VLDB	6.1992888e-05
5,869	Leveraging Application Data Constraints to Optimize Database-Backed Web Applications	2023	VLDB	5.9648445e-05
6,171	Fundamentals of Order Dependencies	2012	VLDB	5.8623235e-05
6,685	Query Sampling in DB2 Universal Database	2004	SIGMOD	5.7086005e-05
6,855	Fast Incremental Discovery of Pointwise Order Dependencies	2020	VLDB	5.6642528e-05
7,138	The Generalized Pre-Grouping Transformation: Aggregate Query Optimization in the Presence of Dependencies	2003	VLDB	5.6008068e-05
8,237	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB	5.3709422e-05
9,529	Enterprise Application-Database Co-Innovation for Hybrid Transactional/Analytical Processing: A Virtual Data Model and Its Query Optimization Needs	2025	SIGMOD	5.165568e-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
73	Including Group-By in Query Optimization	1994	VLDB	0.00037522101
109	Extensible/Rule Based Query Rewrite Optimization in Starburst	1992	SIGMOD	0.0003276959
368	An Optimizing Prolog Front-End to a Relational Query System	1984	SIGMOD	0.00019864474
724	Fundamental Techniques for Order Optimization	1996	SIGMOD	0.00014477566
1,032	Cost-Based Optimization for Magic: Algebra and Implementation	1996	SIGMOD	0.00012401489
1,119	Query Optimization by Predicate Move-Around	1994	VLDB	0.00011950395
8,284	A Formal Model of Trade-off between Optimization and Execution Costs in Semantic Query Optimization	1988	VLDB	5.3626342e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,344	SQL Query Optimization: Reordering for a General Class of Queries	1996	SIGMOD
2	1,929	Consistently Estimating the Selectivity of Conjuncts of Predicates	2005	VLDB
3	143	Optimization of Nonrecursive Queries	1986	VLDB
4	2,516	Optimization of Queries with User-defined Predicates	1996	VLDB
5	4,459	Semantic Query Optimization in the Presence of Types	2010	PODS
6	3,960	On Efficiently Implementing SchemaSQL on a SQL Database System	1999	VLDB
7	8,237	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB
8	7,324	Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases	1997	VLDB
9	4,250	Exploiting Constraint-Like Data Characterizations in Query Optimization	2001	SIGMOD
10	3,945	A System for Semantic Query Optimization	1987	SIGMOD