Chain-based evaluation - a bridge linking recursive and nonrecursive query evaluation

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish (US)
Title of host publication2nd International Workshop on Research Issues on Data Engineering
Subtitle of host publicationTransaction and Query Processing
PublisherPubl by IEEE
Pages132-139
Number of pages8
ISBN (Print)0818626607
StatePublished - 1992
Externally publishedYes
Event2nd International Workshop on Research Issues on Data Engineering: Transaction and Query Processing - Tempe, AZ, USA
Duration: Feb 2 1992Feb 3 1992

Publication series

Name2nd International Workshop on Research Issues on Data Engineering: Transaction and Query Processing

Other

Other2nd International Workshop on Research Issues on Data Engineering: Transaction and Query Processing
CityTempe, AZ, USA
Period2/2/922/3/92

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint

Dive into the research topics of 'Chain-based evaluation - a bridge linking recursive and nonrecursive query evaluation'. Together they form a unique fingerprint.

Cite this