Efficient Selection of Geospatial Data on Maps for Interactive and Visualized Exploration

Guo, T, Feng, K, Cong, G and Bao, Z 2018, 'Efficient Selection of Geospatial Data on Maps for Interactive and Visualized Exploration', in Proceedings of the 2018 International Conference on Management of Data, SIGMOD Conference 2018, Houston, TX, USA, June 10-15 2018, pp. 567-582.


Document type: Conference Paper
Collection: Conference Papers

Title Efficient Selection of Geospatial Data on Maps for Interactive and Visualized Exploration
Author(s) Guo, T
Feng, K
Cong, G
Bao, Z
Year 2018
Conference name 2018 International Conference on Management of Data Pages (SIGMOD)
Conference location Houston, TX, USA
Conference dates June 10-15 2018
Proceedings title Proceedings of the 2018 International Conference on Management of Data, SIGMOD Conference 2018
Publisher ACM
Place of publication New York, USA
Start page 567
End page 582
Total pages 16
Abstract With the proliferation of mobile devices, large collections of geospatial data are becoming available, such as geo-tagged photos. Map rendering systems play an important role in presenting such large geospatial datasets to end users. We propose that such systems should support the following desirable features: representativeness, visibility constraint, zooming consistency, and panning consistency. The first two constraints are fundamental challenges to a map exploration system, which aims to efficiently select a small set of representative objects from the current region of user's interest, and any two selected objects should not be too close to each other for users to distinguish in the limited space of a screen. We formalize it as the Spatial Object Selection (SOS) problem, prove that it is an NP-hard problem, and develop a novel approximation algorithm with performance guarantees. % To further support interactive exploration of geospatial data on maps, we propose the Interactive SOS (ISOS) problem, in which we enrich the SOS problem with the zooming consistency and panning consistency constraints. The objective of ISOS is to provide seamless experience for end-users to interactively explore the data by navigating the map. We extend our algorithm for the SOS problem to solve the ISOS problem, and propose a new strategy based on pre-fetching to significantly enhance the efficiency. Finally we have conducted extensive experiments to show the efficiency and scalability of our approach.
Subjects Database Management
Global Information Systems
Keyword(s) geospatial data visualization
map exploration
sampling
DOI - identifier 10.1145/3183713.3183738
Copyright notice © 2018 Association for Computing Machinery
Versions
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: 18 Abstract Views  -  Detailed Statistics
Created: Tue, 26 Mar 2019, 09:36:00 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us