chapter

Flexible Computation of Multidimensional Histograms

Authors:

Samriddhi Singla,

Ahmed EldawyAuthors Info & Claims

Spatial Gems, Volume 1

August 2022

Pages 119 - 130

https://doi.org/10.1145/3548732.3548746

Published: 08 August 2022 Publication History

Get Access

References

[1]

I. Absalyamov, M. J. Carey, and V. J. Tsotras. 2018. Lightweight cardinality estimation in LSM-based systems. In Proceedings of the 2018 International Conference on Management of Data, SIGMOD’18. ACM, New York, NY, 841–855.

Digital Library

Google Scholar

[2]

A. M. Aly, A. R. Mahmood, M. S. Hassan, W. G. Aref, M. Ouzzani, H. Elmeleegy, and T. Qadah. 2015. AQWA: Adaptive query workload aware partitioning of big spatial data. Proc. VLDB Endow. 8, 13, 2062–2073.

Digital Library

Google Scholar

[3]

N. Bruno, S. Chaudhuri, and L. Gravano. 2001. STHoles: A multidimensional workload-aware histogram. In ACM SIGMOD Rec. 30, 2, 211–222.

Digital Library

Google Scholar

[4]

A. Eldawy and M. F. Mokbel. 2019. All points on the map as extracted from OpenStreetMap. Retrieved August 25, 2020 from UCR-STAR https://star.cs.ucr.edu/?OSM2015/all_nodes&d.

Google Scholar

[5]

Y. Matias, J. S. Vitter, and M. Wang. 1998. Wavelet-based histograms for selectivity estimation. In ACM SIGMOD Record, Vol. 27. ACM, 448–459.

Digital Library

Google Scholar

[6]

Microsoft. 2020. Computer generated building footprints in all 50 US states. Retrieved August 25, 2020 from UCR-STAR https://star.cs.ucr.edu/?MSBuildings&d.

Google Scholar

[7]

A. B. Siddique and A. Eldawy. 2018. Experimental evaluation of sketching techniques for big spatial data. In Proceedings of the ACM Symposium on Cloud Computing (SoCC 2018), Carlsbad, CA, October 11–13. ACM, 522.

Digital Library

Google Scholar

[8]

US Census Bureau. 2019a. Point landmark. Retrieved August 25, 2020 from UCR-STAR https://star.cs.ucr.edu/?TIGER2018/POINTLM&d.

Google Scholar

[9]

US Census Bureau. 2019b. Linear hydrography. Retrieved August 25, 2020 from UCR-STAR https://star.cs.ucr.edu/?TIGER2018/LINEARWATER&d.

Google Scholar

[10]

T. Vu and A. Eldawy. 2020. R*-Grove: Balanced spatial partitioning for large-scale datasets. Front. Big Data 3, 28.

Crossref

Google Scholar

Cited By

View all

Hurst ALucani DZhang Q(2024)PairwiseHist: Fast, Accurate and Space-Efficient Approximate Query Processing with Data CompressionProceedings of the VLDB Endowment10.14778/3648160.364818117:6(1432-1445)Online publication date: 3-May-2024
https://dl.acm.org/doi/10.14778/3648160.3648181
Belussi AMigliorini SEldawy A(2024)A Generic Machine Learning Model for Spatial Query Optimization based on Spatial EmbeddingsACM Transactions on Spatial Algorithms and Systems10.1145/365763310:4(1-33)Online publication date: 13-Apr-2024
https://dl.acm.org/doi/10.1145/3657633

Index Terms

Flexible Computation of Multidimensional Histograms

Index terms have been assigned to the content through auto-classification.

Recommendations

Efficient computation of histograms on the GPU
SCCG '07: Proceedings of the 23rd Spring Conference on Computer Graphics

Recently, several image processing algorithms have been ported on the GPU because of its fast increase of performance. Some of these algorithms need to compute a histogram, but the computation of the histogram is not well supported on the GPU because of ...
Comparing images using joint histograms
Special issue on video content based retrieval

Color histograms are widely used for content-based image retrieval due to their efficiency and robustness. However, a color histogram only records an image's overall color composition, so images with very different appearances can have similar color ...
Spatial Color Histograms for Content-Based Image Retrieval
ICTAI '99: Proceedings of the 11th IEEE International Conference on Tools with Artificial Intelligence

Color histogram is an important technique for color image database indexing and retrieving. In this paper, traditional color histogram is modified to capture spatial layout information of each color and three types of spatial color histograms are ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

Spatial Gems, Volume 1

August 2022

186 pages

ISBN:9781450398138

DOI:10.1145/3548732

Editors:
John Krumm
Microsoft Research, Microsoft Corporation, Redmond, WA, USA
,
Andreas Züfle
Geography and Geoinformation Science Department, George Mason University, Fairfax, VA, USA
,
Cyrus Shahabi
Computer Science Department, University of Southern California, Los Angeles, CA, USA

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 August 2022

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Chapter

Appears in

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
4
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 23 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Hurst ALucani DZhang Q(2024)PairwiseHist: Fast, Accurate and Space-Efficient Approximate Query Processing with Data CompressionProceedings of the VLDB Endowment10.14778/3648160.364818117:6(1432-1445)Online publication date: 3-May-2024
https://dl.acm.org/doi/10.14778/3648160.3648181
Belussi AMigliorini SEldawy A(2024)A Generic Machine Learning Model for Spatial Query Optimization based on Spatial EmbeddingsACM Transactions on Spatial Algorithms and Systems10.1145/365763310:4(1-33)Online publication date: 13-Apr-2024
https://dl.acm.org/doi/10.1145/3657633

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Efficient computation of histograms on the GPU

Comparing images using joint histograms

Spatial Color Histograms for Content-Based Image Retrieval