<?xml version='1.0' encoding='ISO-8859-1' ?>

<?xml-stylesheet href='../style/IndexTermsPage.xsl' type='text/xsl'?>
<!--
  XML-Page generated by PENELOPE.
  1999 Araneus Group and University 'Roma Tre', Rome, ITALY
-->
<!DOCTYPE IndexTermsPage SYSTEM '../DTD/IndexTermsPage.dtd'>

<IndexTermsPage>

 <title ArticleCode="1060351">A Study of Transitive Closure As a Recursion Mechanism.</title>
 <authors>
 <author AuthorPosition="00">H. V. Jagadish</author>
 <author AuthorPosition="02">Linda Ness</author>
 <author AuthorPosition="01">Rakesh Agrawal</author>
 </authors>
 <confName>ACM SIGMOD Conference</confName>
 <confYear>1987</confYear>
 <volume>16</volume>
 <number>3</number>
 <initPage>331</initPage>
 <endPage>344</endPage>
 <fullText >
 	<size></size>
 </fullText>
 <abstract>We show that everv linearly recursive query can be expressed as a transitive closure possibly preceded and followed by operations already available in relational algebra. This reduction is possible even if there are repeated variables in the recursive lit</abstract>
 <generalTerms></generalTerms>
 <categoryAndSubjectDescriptors></categoryAndSubjectDescriptors>
</IndexTermsPage>


