Thumbnail
Access Restriction
Subscribed

Author Boulos, Jihad ♦ Ono, Kinji
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Computer programming, programs & data
Subject Keyword User-defined methods ♦ Advanced database systems ♦ Cost estimation ♦ Optimization
Abstract In this paper we present a novel technique for cost estimation of user-defined methods in advanced database systems. This technique is based on multi-dimensional histograms. We explain how the system collects statistics on the method that a database user defines and adds to the system. From these statistics a multi-dimensional histogram is built. Afterwards, this histrogram can be used for estimating the cost of the target method whenever this method is referenced in a query. This cost estimation is needed by the optimizer of the database system since this cost estimation needs to know the cost of a method in order to place it at its optimal position in the Query Execution Plan (QEP). We explain here how our technique works and we provide an example to better verify its functionality.
Description Affiliation: NACSIS (National Center for Science Information Systems), Otsuka 3-29-1, Bunkyo-Ku, Tokyo 112, Japan (Boulos, Jihad; Ono, Kinji)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 1999-06-01
Publisher Place New York
Journal ACM SIGMOD Record (SGMD)
Volume Number 28
Issue Number 3
Page Count 7
Starting Page 22
Ending Page 28


Open content in new tab

   Open content in new tab
Source: ACM Digital Library