Hierarchical binary histograms for summarizing multi-dimensional data

@inproceedings{Furfaro2005HierarchicalBH,
  title={Hierarchical binary histograms for summarizing multi-dimensional data},
  author={Filippo Furfaro and Giuseppe M. Mazzeo and Domenico Sacc{\'a} and Cristina Sirangelo},
  booktitle={SAC '05},
  year={2005}
}
The need to compress data into synopses of summarized information 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 representation scheme, which consists in partitioning the data domain into a number of blocks (called buckets), and then storing summary information for each… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-9 OF 9 CITATIONS

References

Publications referenced by this paper.