Cost estimation of user-defined methods in object-relational database systems

Authors:
Jihad Boulos;Kinji Ono
Affiliations:
NACSIS (National Center for Science Information Systems), Otsuka 3-29-1, Bunkyo-Ku, Tokyo 112, Japan;NACSIS (National Center for Science Information Systems), Otsuka 3-29-1, Bunkyo-Ku, Tokyo 112, Japan
Venue:
ACM SIGMOD Record
Year:
1999

Citing 0
Cited 4

Eddies: continuously adaptive query processing

SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Self-tuning cost modeling of user-defined functions in an object-relational DBMS

ACM Transactions on Database Systems (TODS)
Skew-resistant parallel processing of feature-extracting scientific user-defined functions

Proceedings of the 1st ACM symposium on Cloud computing
Client + cloud: evaluating seamless architectures for visual data analytics in the ocean sciences

SSDBM'10 Proceedings of the 22nd international conference on Scientific and statistical database management

Quantified Score

Hi-index	0.00

Visualization

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.