ConcaveCubes: Supporting Cluster-based Geographical Visualization in Large Data Scale

Li, M, Choudhury, F, Bao, Z, Samet, H and Sellis, T 2018, 'ConcaveCubes: Supporting Cluster-based Geographical Visualization in Large Data Scale', Computer Graphics Forum, vol. 37, no. 3, pp. 217-228.

Document type: Journal Article
Collection: Journal Articles

Title ConcaveCubes: Supporting Cluster-based Geographical Visualization in Large Data Scale
Author(s) Li, M
Choudhury, F
Bao, Z
Samet, H
Sellis, T
Year 2018
Journal name Computer Graphics Forum
Volume number 37
Issue number 3
Start page 217
End page 228
Total pages 12
Publisher Wiley-Blackwell Publishing Ltd.
Abstract In this paper we study the problem of supporting effective and scalable visualization for the rapidly increasing volumes of urban data. From an extensive literature study, we find that the existing solutions suffer from at least one of the drawbacks below: (i) loss of interesting structures/outliers due to sampling; (ii) supporting heatmaps only, which provides limited information; and (iii) no notion of real-world geography semantics (e.g., country, state, city) is captured in the visualization result as well as the underlying index. Therefore, we propose ConcaveCubes, a cluster-based data cube to support interactive visualization of large-scale multidimensional urban data. Specifically, we devise an appropriate visualization abstraction and visualization design based on clusters. We propose a novel concave hull construction method to support boundary based cluster map visualization, where real-world geographical semantics are preserved without any information loss. Instead of calculating the clusters on demand, ConcaveCubes (re)utilizes existing calculation and visualization results to efficiently support different kinds of user interactions. We conduct extensive experiments using real-world datasets and show the efficiency and effectiveness of ConcaveCubes by comparing with the state-of-the-art cube-based solutions.
Subject Database Management
Global Information Systems
Keyword(s) clustering
multi-dimensional data
DOI - identifier 10.1111/cgf.13414
Copyright notice © 2018 The Author(s). © 2018 The Eurographics Association and John Wiley & Sons Ltd. Published by John Wiley & Sons Ltd.
ISSN 0167-7055
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 2 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 0 times in Scopus Article
Altmetric details:
Access Statistics: 34 Abstract Views  -  Detailed Statistics
Created: Fri, 14 Dec 2018, 16:06:00 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us