Adaptive Optimizations of Recursive Queries in Teradata

Summary: Adaptive optimization for Teradata recursive queries. Proposes a hybrid of multi-iteration pre-planning and dynamic feedback, avoiding static plans and full-feedback costs, enabling inter-iteration optimization for ANSI SQL recursive queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4671
Venue: SIGMOD
Year: 2012
Pagerank: 5.5211516e-05
Overall Rank: 7,891 | 45.87%
DOI: 10.1145/2213836.2213966

Incoming Non-self Citations Over Time

Authors

1. Ahmad Ghazal (Teradata)
2. Dawit Seid (Teradata)
3. Alain Crolotte (Teradata)
4. Mohammed Al-Kateb (Teradata)

BibTeX Citation

@inproceedings{ghazal_sigmod12,
        title = {{Adaptive Optimizations of Recursive Queries in Teradata}},
        author = {Ghazal, Ahmad and Seid, Dawit and Crolotte, Alain and Al-Kateb, Mohammed},
        series = {{SIGMOD} '12},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2213836.2213966},
        url = {https://dl.acm.org/doi/10.1145/2213836.2213966},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,872	All-in-One: Graph Processing in RDBMSs Revisited	2017	SIGMOD	7.0580243e-05
4,078	Asynchronous and Fault-Tolerant Recursive Datalog Evaluation in Shared-Nothing Engines	2015	VLDB	6.9209348e-05

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
128	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.0003072825
151	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00029161879
222	Adaptive Selectivity Estimation Using Query Feedback	1994	SIGMOD	0.00024193708
269	3-HOP: A High-Compression Indexing Scheme for Reachability Query	2009	SIGMOD	0.00022786599
322	Fast and Practical Indexing and Querying of Very Large Graphs	2007	SIGMOD	0.00021275303
352	On Graph Query Optimization in Large Networks	2010	VLDB	0.00020375193
370	TEDI: Efficient Shortest Path Query Answering on Graphs	2010	SIGMOD	0.00019937972
492	Robust Query Processing through Progressive Optimization	2004	SIGMOD	0.0001756877
746	Efficiently Answering Reachability Queries on Very Large Directed Graphs	2008	SIGMOD	0.00014402233
776	Distance-Join: Pattern Match Query In a Large Graph Database	2009	VLDB	0.00014110016
822	Pipelining in Multi-Query Optimization	2001	PODS	0.00013807229
829	Proactive Re-Optimization	2005	SIGMOD	0.00013769838
1,264	SQL/MapReduce: A practical approach to self-describing, polymorphic, and parallelizable user-defined functions	2009	VLDB	0.00011416393
1,382	Estimating the Size of Generalized Transitive Closures	1989	VLDB	0.00010965236
9,173	Optimizing Recursive Queries in SQL	2005	SIGMOD	5.3090815e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,673	Handling Redundancy in the Processing of Recursive Database Queries	1987	SIGMOD
2	4,481	Dynamically Optimizing Queries over Large Scale Data Platforms	2014	SIGMOD
3	7,986	Optimization of Object-Oriented Recursive Queries using Cost-Controlled Strategies	1992	SIGMOD
4	4,972	On the Optimization of Recursive Relational Queries: Application to Graph Queries	2020	SIGMOD
5	2,054	Evaluation Of Database Recursive Logic Programs As Recurrent Function Series	1986	SIGMOD
6	2,198	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD
7	143	Optimization of Nonrecursive Queries	1986	VLDB
8	5,552	Enabling Incremental Query Re-Optimization	2016	SIGMOD
9	9,173	Optimizing Recursive Queries in SQL	2005	SIGMOD
10	11,261	Efficient Enumeration of Recursive Plans in Transformation-based Query Optimizers	2024	VLDB