Exploiting Constraint-Like Data Characterizations in Query Optimization

Summary: Soft constraints in DB2: constraint-like data characterizations mined from data used by the optimizer. Absolute soft constraints enable rewrite and cost estimation; statistical soft constraints affect only cost estimation, capturing evolving, non-enforceable patterns. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3367
Venue: SIGMOD
Year: 2001
Pagerank: 6.8388774e-05
Overall Rank: 4,199 | 71.20%
DOI: 10.1145/375663.375749

Incoming Non-self Citations Over Time

Authors

1. Parke Godfrey (York University)
2. Jarek Gryz (York University)
3. Calisto Zuzarte (IBM)

BibTeX Citation

@inproceedings{godfrey_sigmod01,
        title = {{Exploiting Constraint-Like Data Characterizations in Query Optimization}},
        author = {Godfrey, Parke and Gryz, Jarek and Zuzarte, Calisto},
        series = {{SIGMOD} '01},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/375663.375749},
        url = {https://dl.acm.org/doi/10.1145/375663.375749},
        year = {2001}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
517	Query by Output	2009	SIGMOD	0.00017169735
2,213	Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations	2019	SIGMOD	8.9410226e-05
2,302	Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies	2009	VLDB	8.7808696e-05
5,429	Detecting Metadata-Related Logic Bugs in Database Systems via Raw Database Construction	2024	VLDB	6.222006e-05
9,227	Detecting Schema-Related Logic Bugs in Relational DBMSs via Equivalent Database Construction	2025	VLDB	5.3023217e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,046	Toward Practical Constraint Databases	1993	VLDB
2	8,827	Compiling Query Constraints	1994	PODS
3	1,489	Constraint Checking with Partial Information	1994	PODS
4	9,420	Using Integrity Constraints to Provide Intensional Answers to Relational Queries	1989	VLDB
5	566	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD
6	4,969	Optimization of Constrained Frequent Set Queries with 2-variable Constraints	1999	SIGMOD
7	3,928	Implementation of Two Semantic Query Optimization Techniques in DB2 Universal Database	1999	VLDB
8	664	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD
9	12,994	Enhancing Database Correctness: A Statistical Approach	1995	SIGMOD
10	2,947	Querying with Access Patterns and Integrity Constraints	2015	VLDB