Welcome to the InfoSci Platform
Reference Hub1
Advanced Query Optimization

Advanced Query Optimization

Antonio Badia
Copyright: © 2005 |Pages: 7
ISBN13: 9781591405603|ISBN10: 1591405602|EISBN13: 9781591407959
DOI: 10.4018/978-1-59140-560-3.ch003
Cite Chapter Cite Chapter

MLA

Badia, Antonio. "Advanced Query Optimization." Encyclopedia of Database Technologies and Applications, edited by Laura C. Rivero, et al., IGI Global, 2005, pp. 11-17. https://doi.org/10.4018/978-1-59140-560-3.ch003

APA

Badia, A. (2005). Advanced Query Optimization. In L. Rivero, J. Doorn, & V. Ferraggine (Eds.), Encyclopedia of Database Technologies and Applications (pp. 11-17). IGI Global. https://doi.org/10.4018/978-1-59140-560-3.ch003

Chicago

Badia, Antonio. "Advanced Query Optimization." In Encyclopedia of Database Technologies and Applications, edited by Laura C. Rivero, Jorge Horacio Doorn, and Viviana E. Ferraggine, 11-17. Hershey, PA: IGI Global, 2005. https://doi.org/10.4018/978-1-59140-560-3.ch003

Export Reference

Mendeley
Favorite

Abstract

Query optimization has been an active area of research ever since the first relational systems were implemented. In the last few years, research in the area has experienced renewed impulse, thanks to new development like data warehousing. In this article, we overview some of the recent advances made in complex query optimization. This article assumes knowledge of SQL and relational algebra, as well as the basics of query processing; in particular, the user is assumed to understand cost optimization of basic SQL blocks (Select-Project-Join queries). After explaining the basic unnesting approach to provide some background, we overview three complementary techniques: source and algebraic transformations (in particular, moving outerjoins and pushing down aggregates), query rewrite (materialized views), new indexing techniques (bitmap and join indices), and different methods to build the answer (online aggregation and sampling). Throughout this article, we will use subquery to refer to a nested SQL query and outer query to refer to an SQL query that contains a nested query. The TPCH benchmark database (TPC, n.d.) is used as a source of examples. This database includes (in ascending size order) tables Nation, Customer (with a foreign key for Nation), Order (with a foreign key for Customer), and Lineitem (with a foreign key for Order). All attributes from a table are prefixed with the initial of the table’s name (“c_” for Customer, and so on).

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.