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: 8803
Venue: VLDB
Year: 1999
Pagerank: 7.0115196e-05
Overall Rank: 3,928 | 73.06%
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,302	Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies	2009	VLDB	8.7808696e-05
4,426	A Chase Too Far?	2000	SIGMOD	6.7098324e-05
6,114	Fundamentals of Order Dependencies	2012	VLDB	5.9713126e-05
6,562	Query Sampling in DB2 Universal Database	2004	SIGMOD	5.838575e-05
6,720	Fast Incremental Discovery of Pointwise Order Dependencies	2020	VLDB	5.794237e-05
7,020	The Generalized Pre-Grouping Transformation: Aggregate Query Optimization in the Presence of Dependencies	2003	VLDB	5.7245921e-05
7,982	Fast Approximate Denial Constraint Discovery	2023	VLDB	5.5138609e-05
8,066	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB	5.4942177e-05
9,350	Enterprise Application-Database Co-Innovation for Hybrid Transactional/Analytical Processing: A Virtual Data Model and Its Query Optimization Needs	2025	SIGMOD	5.2841297e-05
9,561	Leveraging Application Data Constraints to Optimize Database-Backed Web Applications	2023	VLDB	5.2528121e-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
71	Including Group-By in Query Optimization	1994	VLDB	0.00038021159
110	Extensible/Rule Based Query Rewrite Optimization in Starburst	1992	SIGMOD	0.0003309592
357	An Optimizing Prolog Front-End to a Relational Query System	1984	SIGMOD	0.00020283734
744	Fundamental Techniques for Order Optimization	1996	SIGMOD	0.00014411295
1,037	Cost-Based Optimization for Magic: Algebra and Implementation	1996	SIGMOD	0.00012494928
1,124	Query Optimization by Predicate Move-Around	1994	VLDB	0.00012087356
8,122	A Formal Model of Trade-off between Optimization and Execution Costs in Semantic Query Optimization	1988	VLDB	5.4831648e-05

Semantically Similar Papers

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