DMCA
Unnesting and Optimization Techniques for Extended-SQL Queries Containing Generalized Quantifiers
BibTeX
@MISC{Rao_unnestingand,
author = {Sudhir G. Rao},
title = {Unnesting and Optimization Techniques for Extended-SQL Queries Containing Generalized Quantifiers},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Relational database systems do not effectively support complex queries containing quantifiers (quanti- fied queries). Quantified queries are becoming increasingly important in decision support applications in general, and health-care information systems in particular. Recently, it has been shown that generalized quantifiers provide an effective way of expressing such queries naturally, and that generalized quantifiers can be efficiently supported in query processors. In this paper, we present unnesting and optimization techniques for an extended-SQL language, that supports generalized quantifier constructs, to translate extended-SQL queries to algebraic expressions. We introduce a new algebraic operator that captures the operational semantics of a wide range of generalized quantifiers. Furthermore, our optimization technique can also be applied during the unnesting of conventional nested SQL queries. 1 Introduction Several recent papers have pointed out that users often use embedde...
Keyphrases
optimization technique generalized quantifier extended-sql query containing generalized quantifier conventional nested sql query introduction several recent paper effective way new algebraic operator extended-sql language complex query wide range operational semantics query processor relational database system decision support application extended-sql query health-care information system
