Chapter

Advances in Database Technology - EDBT 2006

Volume 3896 of the series Lecture Notes in Computer Science pp 1139-1142

Synopses Reconciliation Via Calibration in the τ-Synopses System

  • Yariv MatiaAffiliated withSchool of Computer Science, Tel-Aviv University
  • , Yossi MatiasAffiliated withSchool of Computer Science, Tel-Aviv University
  • , Leon PortmanAffiliated withSchool of Computer Science, Tel-Aviv University

* Final gross prices may vary according to local VAT.

Get Access

Abstract

The τ-Synopses system was designed to provide a run-time environment for multiple synopses. We focus on its utilization for synopses management in a single server. In this case, a critical function of the synopses management module is that of synopses reconciliation: given some limited memory space resource, determine which synopses to build and how to allocate the space among those synopses. We have developed a novel approach of synopses calibration for an efficient computation of synopses error estimation. Consequently we can now perform the synopses reconciliation in a matter of minutes, rather than hours.