SQL query optimization through nested relational algebra
Authors:
Open Access
- 1 August 2007
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Database Systems
- Vol. 32 (3) , 18
Abstract
Most research work on optimization of nested queries focuses on aggregate subqueries. In this article, we show that existing approaches are not adequate for nonaggregate subqueries, especially for those having multiple subqueries and certain comparison operators. We then propose a new efficient approach, the nested relational approach, based on the nested relational algebra. The nested relational approach treats all subqueries in a uniform manner, being able to deal with nested queries of any type and any level. We report on experimental work that confirms that existing approaches have difficulties dealing with nonaggregate subqueries, and that the nested relational approach offers better performance. We also discuss algebraic optimization rules for further optimizing the nested relational approach and the issue of integrating it into relational database systems.Keywords
This publication has 37 references indexed in Scilit:
- Algebraic equivalences of nested relational operatorsInformation Systems, 2005
- Adaptive algorithms for set containment joinsACM Transactions on Database Systems, 2003
- Joining nested relations and subrelationsInformation Systems, 2000
- Outerjoin simplification and reordering for query optimizationACM Transactions on Database Systems, 1997
- Incremental computation of nested relational query expressionsACM Transactions on Database Systems, 1995
- The nested universal relation data modelJournal of Computer and System Sciences, 1994
- Semantics for null extended nested relationsACM Transactions on Database Systems, 1993
- Extending relational algebra and relational calculus with set-valued attributes and aggregate functionsACM Transactions on Database Systems, 1987
- The relational model with relation-valued attributesInformation Systems, 1986
- On optimizing an SQL-like nested queryACM Transactions on Database Systems, 1982