Synopses Reconciliation Via Calibration in the τ-Synopses System

  • Yariv Matia
  • Yossi Matias
  • Leon Portman
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3896)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    iLOG Inc. Ilog cplex 8.0 –user’s manual (2002)Google Scholar
  2. 2.
    Jagadish, H.V., Jin, H., Ooi, B.C., Tan, K.L.: Global optimization of histograms. In: SIGMOD 2001, pp. 223–234 (2001)Google Scholar
  3. 3.
    Koenig, A.C., Weikum, G.: A framework for the physical design problem for data synopses. In: Jensen, C.S., Jeffery, K., Pokorný, J., Šaltenis, S., Bertino, E., Böhm, K., Jarke, M. (eds.) EDBT 2002. LNCS, vol. 2287, pp. 627–645. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  4. 4.
    Matia, Y., Matias, Y.: Efficient synopses reconciliation via calibration. Technical report, Tel Aviv University (2005)Google Scholar
  5. 5.
    Matias, Y., Portman, L.: τ -Synopses: a system for run-time management of remote synopses. In: International Conference on Data Engineering (ICDE), Software Demo, pp. 864–865 (April 2004)Google Scholar
  6. 6.
    Matias, Y., Portman, L., Drukh, N.: The design and architecture of the τ-Synopses system. In: Ioannidis, Y., Scholl, M.H., Schmidt, J.W., Matthes, F., Hatzopoulos, M., Böhm, K., Kemper, A., Grust, T., Böhm, C. (eds.) EDBT 2006. LNCS, vol. 3896, pp. 1088–1091. Springer, Heidelberg (2006)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Yariv Matia
    • 1
  • Yossi Matias
    • 1
  • Leon Portman
    • 1
  1. 1.School of Computer ScienceTel-Aviv University 

Personalised recommendations