Translating and Optimizing SQL Queries Having Aggregates

11 years 5 months ago
Translating and Optimizing SQL Queries Having Aggregates
is at least ae powerful as SQL. Two well known relational query languages that have a sound theoretical foundation are relational algebra and relational calculus. As SQL is more closely related to relational calculus, we define the semantics of SQL by translation into calculus. However, relational calculus has to be extended in order to deal with aggregate functions and null values. The op timiation of SQL queries is thus reduced to the optimiaation of relational calculus queries, which makes the following results also applicable to other query languages based on relational calculus (e.g. QUEL). In this paper, we give a precise definition of the semantics of SQL queries having aggregate functions, identify the problems associated with the optimisation of such queries and give some solutions. The semantics of SQL queries is defined by translating them into expressions of an extended relational calculus (extensions are necessary for a correct treatment of aggregate functions and null val...
Günter von Bültzingsloewen
Added 28 Aug 2010
Updated 28 Aug 2010
Type Conference
Year 1987
Where VLDB
Authors Günter von Bültzingsloewen
Comments (0)