skip to main content
10.1145/3297280.3297556acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
poster

Similarity-based visual exploration of very large georeferenced multidimensional datasets

Published: 08 April 2019 Publication History

Abstract

Big data visualization is a main task for data analysis. Due to its complexity in terms of volume and variety, very large datasets are unable to be queried for similarities among entries in traditional Database Management Systems. In this paper, we propose an effective approach for indexing millions of elements with the purpose of performing single and multiple visual similarity queries on multidimensional data associated with geographical locations. Our approach makes use of Z-Curve algorithm to map into 1D space considering similarities between data. Additionally, we present a set of results using real data of different sources and we analyze the insights obtained from the interactive exploration.

References

[1]
Eunjoon Cho, Seth A. Myers, and Jure Leskovec. 2011. Friendship and Mobility: User Movement in Location-based Social Networks. In Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '11). ACM, New York, NY, USA, 1082--1090.
[2]
Fan R. K. Chung. 1996. Spectral Graph Theory (CBMS Regional Conference Series in Mathematics, No. 92). American Mathematical Society.
[3]
H. Doraiswamy, H. T. Vo, C. T. Silva, and J. Freire. 2016. A GPU-based index to support interactive spatio-temporal queries over historical data. In 2016 IEEE 32nd International Conference on Data Engineering (ICDE). 1086--1097.
[4]
David Hubert. 1891. Ueber die stetige Abbildung einer Linie auf ein FlÃd'chenstÃijck. Math. Ann. 38 (1891), 459--460. http://eudml.org/doc/157555
[5]
Fabio Miranda, Lauro Lins, James Klosowski, and Claudio Silva. 2017. TOPKUBE: a rank-aware data cube for real-time exploration of spatiotemporal data. IEEE Transactions on visualization and computer graphics (2017).
[6]
Guy M Morton. 1966. A computer oriented geodetic data base and a new technique in file sequencing. (1966).
[7]
Cicero AL Pahins, Sean A Stephens, Carlos Scheidegger, and Joao LD Comba. 2017. Hashedcubes: Simple, low memory, real-time visual exploration of big data. IEEE Transactions on Visualization and Computer Graphics 23, 1 (2017), 671--680.

Index Terms

  1. Similarity-based visual exploration of very large georeferenced multidimensional datasets

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Conferences
        SAC '19: Proceedings of the 34th ACM/SIGAPP Symposium on Applied Computing
        April 2019
        2682 pages
        ISBN:9781450359337
        DOI:10.1145/3297280
        Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

        Sponsors

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 08 April 2019

        Check for updates

        Author Tags

        1. geographic information
        2. interactive visualization
        3. multidimensional data
        4. similarity

        Qualifiers

        • Poster

        Funding Sources

        Conference

        SAC '19
        Sponsor:

        Acceptance Rates

        Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

        Upcoming Conference

        SAC '25
        The 40th ACM/SIGAPP Symposium on Applied Computing
        March 31 - April 4, 2025
        Catania , Italy

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • 0
          Total Citations
        • 64
          Total Downloads
        • Downloads (Last 12 months)0
        • Downloads (Last 6 weeks)0
        Reflects downloads up to 03 Jan 2025

        Other Metrics

        Citations

        View Options

        Login options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Media

        Figures

        Other

        Tables

        Share

        Share

        Share this Publication link

        Share on social media