Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
COST ESTIMATION TECHNIQUES FOR DATABASE SYSTEMS
 

Summary: COST ESTIMATION TECHNIQUES FOR
DATABASE SYSTEMS
By
Ashraf Aboulnaga
A DISSERTATION SUBMITTED IN PARTIAL FULFILLMENT OF THE
REQUIREMENTS FOR THE DEGREE OF
DOCTOR OF PHILOSOPHY
(COMPUTER SCIENCES)
at the
UNIVERSITY OF WISCONSIN MADISON
2002
Copyright by Ashraf Aboulnaga 2002
All Rights Reserved
i
Abstract
This dissertation is about developing advanced selectivity and cost estimation techniques for
query optimization in database systems. It addresses the following three issues related to cur-
rent trends in database research: estimating the cost of spatial selections, building histograms
without looking at data, and estimating the selectivity of XML path expressions.
The first part of this dissertation deals with estimating the cost of spatial selections, or win-

  

Source: Aboulnaga, Ashraf - School of Computer Science, University of Waterloo

 

Collections: Computer Technologies and Information Sciences