Loading...
Please wait, while we are loading the content...
Similar Documents
Hierarchical Binary Histograms for Summarizing Multi-dimensional Data, ICAR-CNR (2004)
| Content Provider | CiteSeerX |
|---|---|
| Author | Furfaro, F. Mazzeo, G. M. Sirangelo, C. |
| Abstract | The need to compress data into synopses of summarized in-formation often arises in many application scenarios, where the aim is to retrieve aggregate data efficiently, possibly trading off the computational efficiency with the accuracy of the estimation. A widely used approach for summarizing multi-dimensional data is the histogram-based representa-tion scheme, which consists in partitioning the data domain into a number of blocks (called buckets), and then storing summary information for each block. In this paper, a new histogram-based summarization technique which is very ef-fective for multi-dimensional data is proposed. This tech-nique exploits a multi-resolution organization of summary data, on which an efficient physical representation model is defined. The adoption of this representation model (based on a hierarchical organization of the buckets) enables some storage space to be saved w.r.t. traditional histograms, which can be invested to obtain finer grain blocks, thus ap-proximating data with more detail. Experimental results show that our technique yields higher accuracy in retrieving aggregate information from the histogram w.r.t. traditional approaches (classical multi-dimensional histograms as well as other types of summarization technique). |
| File Format | |
| Language | English |
| Publisher Date | 2004-01-01 |
| Access Restriction | Open |
| Subject Keyword | Multi-dimensional Data Hierarchical Binary Histogram Finer Grain Block Summarization Technique Aggregate Information Summarized In-formation Summary Information Multi-resolution Organization Hierarchical Organization Many Application Scenario Storage Space Data Domain Aggregate Data Representation Model Histogram-based Representa-tion Scheme Computational Efficiency New Histogram-based Summarization Technique Technique Yield Traditional Histogram Efficient Physical Representation Model Classical Multi-dimensional Histogram Experimental Result Summary Data Traditional Approach |
| Content Type | Text |
| Resource Type | Technical Report |
