• Cite Icon1
  • https://doi.org/10.4018/978-1-59140-560-3.ch003Copy DOI Icon

Advanced Query Optimization

  • Jan 1, 2005
  • Antonio Badia
Show More
  • Abstract
  • Literature Map
  • Citations
  • Similar Papers
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).

Similar Papers
  • Research Article

Multi connection query optimization in data warehouse dependent on multiple linear regression algorithm

  • May 18, 2018
  • International Journal of Computers and Applications
  • Yuping Jin
  • Book Chapter
  • Citations9

Using Ontologies for Semantic Query Optimization of XML Database

  • Jan 01, 2006
  • Wei Sun +1
  • Research Article

Hortizontal Aggregation in SQL for Data Mining Analysis to Prepare Data Sets

  • Jun 21, 2014
  • Journal Ijmer +2
  • Book Chapter
  • Citations3

Processing and Optimization of Complex Queries in Schema-Based P2P-Networks

  • Jan 01, 2005
  • Hadhami Dhraief +3
  • Research Article

How to Optimize SQL Queries? A Comparison Between Split, Holistic, and Hybrid Approaches

  • Jul 01, 2025
  • Proceedings of the VLDB Endowment
  • Luca Gretscher +1
  • Book Chapter

DWMiner: A Tool for Mining Frequent Item Sets Efficiently in Data Warehouses

  • Jun 10, 2006
  • Bruno Kinder Almentero +2
  • Research Article
  • Citations8

Framework for query optimization in distributed statistical databases

  • Jun 01, 1992
  • Information and Software Technology
  • Mh Sadreddini +2
  • Book Chapter

Physical Data Warehousing Design

  • Jan 01, 2009
  • Ladjel Bellatreche +1
  • Research Article
  • Citations104

Translating SQL Into Relational Algebra: Optimization, Semantics, and Equivalence of SQL Queries

  • Apr 01, 1985
  • IEEE Transactions on Software Engineering
  • S Ceri +1
  • PDF
  • Research Article

A Robust Optimization Approach of SQL-to-SPARQL Query Rewriting

  • Jan 01, 2019
  • International Journal of Advanced Computer Science and Applications
  • Ahmed Abatal +2
  • Book Chapter
  • Citations3

A Semantic Approach to Query Rewriting for Integrated XML Data

  • Jan 01, 2005
  • Xia Yang +3
  • Conference Article
  • Citations177

Ontological queries: Rewriting and optimization

  • Apr 01, 2011
  • Georg Gottlob +2
  • Single Book
  • Citations427

Fundamentals of Data Warehouses

  • Jan 01, 2003
  • Matthias Jarke +3
  • PDF
  • Research Article

Improved View Selection Algorithm Using SOM and 0/1 Knapsack

  • May 19, 2019
  • Statistics, Optimization & Information Computing
  • Reyhaneh Sabbagh Gol +1
  • Conference Article
  • Citations19

Queries on dates

  • Mar 21, 2011
  • Jaroslaw Szlichta +5
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.