A Chase Too Far?

Summary: Extends C&B to fuse semantic constraints, indexes, materialized views, and join elimination. Adds stratified constraints and path-conjunctive chase to cover object-oriented and dictionary-based queries; prototype demonstrates practicality. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3253
Venue: SIGMOD
Year: 2000
Pagerank: 6.7098324e-05
Overall Rank: 4,426 | 69.64%
DOI: 10.1145/342009.335421

Incoming Non-self Citations Over Time

Authors

1. Lucian Popa (University of Pennsylvania)
2. Alin Deutsch (University of Pennsylvania)
3. Arnaud Sahuguet (University of Pennsylvania)
4. Val Tannen (University of Pennsylvania)

BibTeX Citation

@inproceedings{popa_sigmod00,
        title = {{A Chase Too Far?}},
        author = {Popa, Lucian and Deutsch, Alin and Sahuguet, Arnaud and Tannen, Val},
        series = {{SIGMOD} '00},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/342009.335421},
        url = {https://dl.acm.org/doi/10.1145/342009.335421},
        year = {2000}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
913	A Scalable Algorithm for Answering Queries Using Views	2000	VLDB	0.00013253821
1,317	MARS: A System for Publishing XML from Mixed and Redundant Storage	2003	VLDB	0.00011179293
1,829	Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries	2018	VLDB	9.6671311e-05
3,327	Automated Verification of Query Equivalence Using Satisfiability Modulo Theories	2019	VLDB	7.518491e-05
3,392	Complete Yet Practical Search for Minimal Query Reformulations Under Constraints	2014	SIGMOD	7.4515019e-05
4,369	Semantic Query Optimization in the Presence of Types	2010	PODS	6.7390374e-05
4,968	Towards Scalable Hybrid Stores: Constraint-Based Rewriting to the Rescue	2019	SIGMOD	6.4206525e-05
6,096	Do-It-Yourself Database-Driven Web Applications	2009	CIDR	5.9781721e-05
7,035	Optimizing Recursive Queries with Program Synthesis	2022	SIGMOD	5.7216112e-05
9,347	RRXS: Redundancy reducing XML storage in relations	2003	VLDB	5.2843327e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
166	Query Transformation for PSJ-queries	1987	VLDB	0.00027676268
357	An Optimizing Prolog Front-End to a Relational Query System	1984	SIGMOD	0.00020283734
570	The GMAP: A Versatile Tool for Physical Data Independence	1994	VLDB	0.00016328445
643	Materialized Views In Oracle	1998	VLDB	0.00015372449
1,073	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.00012300294
2,189	Physical Data Independence, Constraints, and Optimization with Universal Plans	1999	VLDB	8.9856333e-05
3,928	Implementation of Two Semantic Query Optimization Techniques in DB2 Universal Database	1999	VLDB	7.0115196e-05
8,209	Inferring Function Semantics to Optimize Queries	1998	VLDB	5.4664044e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	851	Query Optimization in the Presence of Limited Access Patterns	1999	SIGMOD
2	8,779	Chase Termination: A Constraints Rewriting Approach	2010	VLDB
3	525	The Chase Revisited	2008	PODS
4	2,947	Querying with Access Patterns and Integrity Constraints	2015	VLDB
5	2,634	Benchmarking the Chase	2017	PODS
6	3,247	On Chase Termination Beyond Stratification	2009	VLDB
7	7,930	Optimizing the Chase: Scalable Data Integration under Constraints	2014	VLDB
8	4,369	Semantic Query Optimization in the Presence of Types	2010	PODS
9	3,392	Complete Yet Practical Search for Minimal Query Reformulations Under Constraints	2014	SIGMOD
10	2,189	Physical Data Independence, Constraints, and Optimization with Universal Plans	1999	VLDB