登入選單

返回Google圖書搜尋

A Study on the Structure of Linear Recursion

Wen Yu Lu

出版	Ohio State University, Computer and Information Science Research Center, 1991
URL	http://books.google.com.hk/books?id=u2GuGwAACAAJ&hl=&source=gbs_api

註釋

Abstract: "We study a general class of single linear recursions and the properties of their expansions by analyzing the structures of the recursions. We show that the expansions of a linear recursion of this class are very regular in that the variable connections are heavily shared and change periodically with respect to the expansions. The variable connections can be precisely characterized as static bindings and chain connections. We conclude that a single linear recursion under our assumptions is either bounded or can be expressed as chain recursions. This study contributes to query processing, since it provides the basis for rule compilation as a general and powerful technique for query processing.