DocumentCode :
2730313
Title :
Calibration and Profile based Synopses Error Estimation and Synopses Reconciliation
Author :
Matia, Y. ; Matias, Y.
Author_Institution :
Sch. of Comput. Sci., Tel-Aviv Univ., Israel
fYear :
2007
fDate :
15-20 April 2007
Firstpage :
446
Lastpage :
455
Abstract :
An important factor in the effective utilization of data synopses is the ability to have good a priori estimates on their expected query approximation errors. Such estimates are essential for the appropriate decisions regarding which synopses to build and how much space to allocate to them, which are also at the heart of the synopses reconciliation problem. We present a novel synopses error estimation method based on the construction of synopses-dependant error estimation functions. These functions are computed in a pre-processing stage using a calibration method. Subsequently, they are used to provide ad hoc error estimation w.r.t. given data sets and query workloads based only on their statistical profiles. We also present a novel approach to synopses reconciliation, using the error-estimation functions within synopses reconciliation algorithms, gaining significant efficiency improvements by lowering to a minimum and even avoiding interference to the operational databases. Our method enables the first practical solution for the dynamic synopses reconciliation problem.
Keywords :
database management systems; ad hoc error estimation; calibration synopses error estimation; error estimation function; profile based synopses error estimation; query approximation error; statistical profile; synopses reconciliation; Approximation error; Calibration; Computer science; Costs; Databases; Error analysis; Extraterrestrial measurements; Heart; Interference; Testing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Data Engineering, 2007. ICDE 2007. IEEE 23rd International Conference on
Conference_Location :
Istanbul
Print_ISBN :
1-4244-0802-4
Type :
conf
DOI :
10.1109/ICDE.2007.367890
Filename :
4221693
Link To Document :
بازگشت