Hierarchically organized skew-tolerant histograms for geographic data objects

@inproceedings{Roh2010HierarchicallyOS,
  title={Hierarchically organized skew-tolerant histograms for geographic data objects},
  author={Yohan J. Roh and Jae Ho Kim and Yon Dohn Chung and Jin Hyun Son and Myoung-Ho Kim},
  booktitle={SIGMOD Conference},
  year={2010}
}
Histograms have been widely used for fast estimation of query result sizes in query optimization. In this paper, we propose a new histogram method, called the Skew-Tolerant Histogram (STHistogram) for two or three dimensional geographic data objects that are used in many real-world applications in practice. The proposed method provides a significantly enhanced accuracy in a robust manner even for the data set that has a highly skewed distribution. Our method detects hotspots present in various… CONTINUE READING
Highly Cited
This paper has 19 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 11 extracted citations

Similar Papers

Loading similar papers…