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: h119cea9b3b1c90e2
Venue: SIGMOD
Year: 2000
Pagerank: 6.577024e-05
Overall Rank: 4,494 | 69.79%
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
935	A Scalable Algorithm for Answering Queries Using Views	2000	VLDB	0.00012989395
1,353	MARS: A System for Publishing XML from Mixed and Redundant Storage	2003	VLDB	0.00010930523
1,680	Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries	2018	VLDB	9.9031411e-05
3,297	Automated Verification of Query Equivalence Using Satisfiability Modulo Theories	2019	VLDB	7.4452842e-05
3,447	Complete Yet Practical Search for Minimal Query Reformulations Under Constraints	2014	SIGMOD	7.2941472e-05
4,459	Semantic Query Optimization in the Presence of Types	2010	PODS	6.590177e-05
5,091	Towards Scalable Hybrid Stores: Constraint-Based Rewriting to the Rescue	2019	SIGMOD	6.2797352e-05
6,222	Do-It-Yourself Database-Driven Web Applications	2009	CIDR	5.8457862e-05
7,139	Optimizing Recursive Queries with Program Synthesis	2022	SIGMOD	5.6006128e-05
9,527	RRXS: Redundancy reducing XML storage in relations	2003	VLDB	5.1657916e-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
167	Query Transformation for PSJ-queries	1987	VLDB	0.00027190004
368	An Optimizing Prolog Front-End to a Relational Query System	1984	SIGMOD	0.00019864474
577	The GMAP: A Versatile Tool for Physical Data Independence	1994	VLDB	0.00016118789
648	Materialized Views In Oracle	1998	VLDB	0.00015151422
1,098	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.00012037216
2,226	Physical Data Independence, Constraints, and Optimization with Universal Plans	1999	VLDB	8.8033052e-05
3,957	Implementation of Two Semantic Query Optimization Techniques in DB2 Universal Database	1999	VLDB	6.8991437e-05
8,372	Inferring Function Semantics to Optimize Queries	1998	VLDB	5.3447387e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	869	Query Optimization in the Presence of Limited Access Patterns	1999	SIGMOD
2	8,943	Chase Termination: A Constraints Rewriting Approach	2010	VLDB
3	539	The Chase Revisited	2008	PODS
4	3,000	Querying with Access Patterns and Integrity Constraints	2015	VLDB
5	2,674	Benchmarking the Chase	2017	PODS
6	3,322	On Chase Termination Beyond Stratification	2009	VLDB
7	8,098	Optimizing the Chase: Scalable Data Integration under Constraints	2014	VLDB
8	4,459	Semantic Query Optimization in the Presence of Types	2010	PODS
9	3,447	Complete Yet Practical Search for Minimal Query Reformulations Under Constraints	2014	SIGMOD
10	2,226	Physical Data Independence, Constraints, and Optimization with Universal Plans	1999	VLDB