The Design and Architecture of the τ-Synopses System

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


Data synopses are concise representations of data sets, that enable effective processing of approximate queries to the data sets. The τ-Synopses is a system designed to provide a run-time environment for remote execution of multiple synopses for both relational as well as XML databases. The system can serve as an effective research platform for experimental evaluation and comparison of different synopses, as well as a platform for studying the effective management of multiple synopses in a federated or centralized environment.


Synopsis Manager Research Platform Centralize Environment Approximate Answer Data Update 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Gibbons, P.B., Matias, Y.: Synopsis data structures for massive data sets. External Memory Algorithms. In: DIMACS. Discrete Mathematics and Theoretical Computer Science, vol. 50, A. American Mathematical Society, Providence (1999); Also in SODA 1999Google Scholar
  2. 2.
    Gibbons, P.B., Poosala, V., Acharya, S., Bartal, Y., Matias, Y., Muthukrishnan, S., Ramaswamy, S., Suel, T.: AQUA: System and techniques for approximate query answering. Technical report, Bell Laboratories, Murray Hill (1998)Google Scholar
  3. 3.
    König, 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, p. 627. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  4. 4.
    Matia, Y., Matias, Y., Portman, L.: Synopses reconciliation via calibration in 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. 1139–1142. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  5. 5.
    Matias, Y., Portman, L.: τ -Synopses: a system for run-time management of remote synopses. In: Bertino, E., Christodoulakis, S., Plexousakis, D., Christophides, V., Koubarakis, M., Böhm, K., Ferrari, E. (eds.) EDBT 2004. LNCS, vol. 2992, pp. 865–867. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  6. 6.
    Matias, Y., Portman, L., Drukh, N.: The design and architecture of the τ –synopses system. Technical Report, Tel Aviv University (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Yossi Matias
    • 1
  • Leon Portman
    • 1
  • Natasha Drukh
    • 1
  1. 1.School of Computer ScienceTel Aviv University 

Personalised recommendations