English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
Add to Basket
 Local TagsRelease HistoryDetailsSummary
  A Framework for the Physical Design Problem for Data Synopses.

König, A. C., & Weikum, G. (2002). A Framework for the Physical Design Problem for Data Synopses. In C. S. Jensen, K. G. Jeffery, J. Pokorny, S. Saltenis, E. Bertino, K. Böhm, et al. (Eds.), Proceedings of the 8th International Conference on Extending Database Technology (pp. 627-645). Berlin, Germany: Springer.

Item is

 

show all hide all

Basic

show hide
Item Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-30BE-C Version Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-30C0-4
Genre: Conference Paper

Files

show Files
hide Files
:
KönigWeikum-EDBT02.pdf (Any fulltext), 260KB
 
File Permalink:
-
Name:
KönigWeikum-EDBT02.pdf
Description:
-
OA-Status:
Visibility:
Private
MIME-Type / Checksum:
application/pdf
Technical Metadata:
Copyright Date:
-
Copyright Info:
-
License:
-

Locators

show

Creators

show
hide
 Creators:
König, Arnd Christian, Author
Weikum, Gerhard1, Author           
Affiliations:
1Databases and Information Systems, MPI for Informatics, Max Planck Society, ou_24018              

Content

show
hide
Free keywords: -
 Abstract: Maintaining statistics on multidimensional data distributions is crucial for predicting the run-time and result size of queries and data analysis tasks with acceptable accuracy. To this end a plethora of techniques have been proposed for maintaining a compact data "synopsis" on a single table, ranging from variants of histograms to methods based on wavelets and other transforms. However, the fundamental question of how to reconcile the synopses for large information sources with many tables has been largely unexplored. This paper develops a general framework for reconciling the synopses on many tables, which may come from different information sources. It shows how to compute the optimal combination of synopses for a given workload and a limited amount of available memory. The practicality of the approach and the accuracy of the proposed heuristics are demonstrated by experiments.

Details

show
hide
Language(s): eng - English
 Dates: 2005-03-102002
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: eDoc: 520363
Other: Local-ID: C1256DBF005F876D-29620306D54E36A7C1256FC00049DD75-KoenigW02
 Degree: -

Event

show
hide
Title: Untitled Event
Place of Event: Prague, Czech Republic
Start-/End Date: 2002-03-25 - 2002-03-27

Legal Case

show

Project information

show

Source 1

show
hide
Title: Proceedings of the 8th International Conference on Extending Database Technology
Source Genre: Proceedings
 Creator(s):
Jensen, Christian S., Editor
Jeffery, Keith G., Editor
Pokorny, Jaroslav, Editor
Saltenis, Simonas, Editor
Bertino, Elisa, Editor
Böhm, Klemens, Editor
Jarke, Matthias, Editor
Affiliations:
-
Publ. Info: Berlin, Germany : Springer
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 627 - 645 Identifier: ISBN: 3-540-43324-4

Source 2

show
hide
Title: Lecture Notes in Computer Science
Source Genre: Series
 Creator(s):
Affiliations:
Publ. Info: -
Pages: - Volume / Issue: 2287 Sequence Number: - Start / End Page: - Identifier: -