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.5535364e-05
Overall Rank: 4,512 | 69.76%
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
940	A Scalable Algorithm for Answering Queries Using Views	2000	VLDB	0.00012941424
1,361	MARS: A System for Publishing XML from Mixed and Redundant Storage	2003	VLDB	0.00010889401
1,678	Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries	2018	VLDB	9.8966017e-05
3,294	Automated Verification of Query Equivalence Using Satisfiability Modulo Theories	2019	VLDB	7.4297513e-05
3,444	Complete Yet Practical Search for Minimal Query Reformulations Under Constraints	2014	SIGMOD	7.277762e-05
4,482	Semantic Query Optimization in the Presence of Types	2010	PODS	6.5653184e-05
5,112	Towards Scalable Hybrid Stores: Constraint-Based Rewriting to the Rescue	2019	SIGMOD	6.2578491e-05
6,237	Do-It-Yourself Database-Driven Web Applications	2009	CIDR	5.8236983e-05
7,167	Optimizing Recursive Queries with Program Synthesis	2022	SIGMOD	5.5794956e-05
9,563	RRXS: Redundancy reducing XML storage in relations	2003	VLDB	5.1462732e-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
168	Query Transformation for PSJ-queries	1987	VLDB	0.00027117709
369	An Optimizing Prolog Front-End to a Relational Query System	1984	SIGMOD	0.00019791902
579	The GMAP: A Versatile Tool for Physical Data Independence	1994	VLDB	0.00016069665
654	Materialized Views In Oracle	1998	VLDB	0.00015096471
1,102	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.00011993605
2,241	Physical Data Independence, Constraints, and Optimization with Universal Plans	1999	VLDB	8.7710222e-05
3,974	Implementation of Two Semantic Query Optimization Techniques in DB2 Universal Database	1999	VLDB	6.8733375e-05
8,393	Inferring Function Semantics to Optimize Queries	1998	VLDB	5.3246196e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	872	Query Optimization in the Presence of Limited Access Patterns	1999	SIGMOD
2	8,974	Chase Termination: A Constraints Rewriting Approach	2010	VLDB
3	540	The Chase Revisited	2008	PODS
4	2,997	Querying with Access Patterns and Integrity Constraints	2015	VLDB
5	2,668	Benchmarking the Chase	2017	PODS
6	3,335	On Chase Termination Beyond Stratification	2009	VLDB
7	8,123	Optimizing the Chase: Scalable Data Integration under Constraints	2014	VLDB
8	4,482	Semantic Query Optimization in the Presence of Types	2010	PODS
9	3,444	Complete Yet Practical Search for Minimal Query Reformulations Under Constraints	2014	SIGMOD
10	2,241	Physical Data Independence, Constraints, and Optimization with Universal Plans	1999	VLDB