Presentation 1993/11/19
Optimizing nested SQL queries
Takashi Sato,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) SQL is a database language standardized in the world.In the past, the optimization of nested queries described in SQL was proposed. And its revisited version appeared already.This paper is re- revisited version for this problem.The author proposes a correct and more efficient optimization algorithm.His algorithm requires fewer joins and smaller intermediate results.Detail cost analysis shows that his algorithm is much efficient especially when nested queries has join predicate other than equality.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) SQL / optimization / nested query / computation cost / aggregate function
Paper # DE93-48
Date of Issue

Conference Information
Committee DE
Conference Date 1993/11/19(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Vice Chair

Paper Information
Registration To Data Engineering (DE)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Optimizing nested SQL queries
Sub Title (in English)
Keyword(1) SQL
Keyword(2) optimization
Keyword(3) nested query
Keyword(4) computation cost
Keyword(5) aggregate function
1st Author's Name Takashi Sato
1st Author's Affiliation Department of Arts and Sciences,Osaka Kyoiku University()
Date 1993/11/19
Paper # DE93-48
Volume (vol) vol.93
Number (no) 340
Page pp.pp.-
#Pages 8
Date of Issue