TY - GEN
T1 - Chain-based evaluation - a bridge linking recursive and nonrecursive query evaluation
AU - Han, Jiawei
PY - 1992
Y1 - 1992
N2 - Many recursive query analysis techniques are qualitative in nature. This contrasts sharply with relational query optimization which relies heavily on quantitative analysis. In this paper, we show that chain-based evaluation facilitates quantitative analysis of recursive queries based on the available chain information, database statistics and other quantitative measurements. Chain-based evaluation not only facilitates binding propagation, constraint pushing and the selection of recursive query evaluation algorithms but also provides precise compile chain forms in relational expressions. Since most recursions in database applications can be compiled into highly regular chain forms, chain-based evaluation is promising at bridging recursive and nonrecursive database query evaluation.
AB - Many recursive query analysis techniques are qualitative in nature. This contrasts sharply with relational query optimization which relies heavily on quantitative analysis. In this paper, we show that chain-based evaluation facilitates quantitative analysis of recursive queries based on the available chain information, database statistics and other quantitative measurements. Chain-based evaluation not only facilitates binding propagation, constraint pushing and the selection of recursive query evaluation algorithms but also provides precise compile chain forms in relational expressions. Since most recursions in database applications can be compiled into highly regular chain forms, chain-based evaluation is promising at bridging recursive and nonrecursive database query evaluation.
UR - http://www.scopus.com/inward/record.url?scp=0026970551&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0026970551&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:0026970551
SN - 0818626607
T3 - 2nd International Workshop on Research Issues on Data Engineering: Transaction and Query Processing
SP - 132
EP - 139
BT - 2nd International Workshop on Research Issues on Data Engineering
PB - Publ by IEEE
T2 - 2nd International Workshop on Research Issues on Data Engineering: Transaction and Query Processing
Y2 - 2 February 1992 through 3 February 1992
ER -