Abstract
Given multiple attractions to go to, choosing hotels is a Bichromatic Reverser k Nearest Neighbor searching problem. Many efforts have been made to address the problem in the domain of spatial databases. However, most of them suffer from the difficulty of visual selection and comparison. To integrate human intuition into the analysis process and facilitate information communication with users, geospatial visualization techniques have been developed. Unfortunately, too much information on the map, such as hotels and attractions, and drive-time polygons, could overwhelm users. Following the focus+context principle of information visualization, we propose a visual analytics approach to provide users with the flexibility of making their hotel choice. It consists of three main components: an overlap-free and space-efficient clustering algorithm to reduce the searching space for attractions in the map view (MapView), visual comparison of attraction-hotel drive-time in brushable Small Multiples View (SMView), and the coordination between the two views. We demonstrate the utility of this approach and explain how MapView and SMView can help address the problem.
Live demo of the interface is available here.
This work is part of Chong Zhang’s internship at ESRI.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
- 2.
- 3.
- 4.
- 5.
- 6.
References
Birant, D., Kut, A.: ST-DBSCAN: an algorithm for clustering spatial-temporal data. Data Knowl. Eng. 60(1), 208–221 (2007)
Bishnu, P.S., Bhattacherjee, V.: Software fault prediction using quad tree-based k-means clustering algorithm. IEEE Trans. Knowl. Data Eng. 24(6), 1146–1150 (2012)
Bostock, M., Ogievetsky, V., Heer, J.: D\(^3\) data-driven documents. IEEE Trans. Visual. Comput. Graph. 17(12), 2301–2309 (2011)
Butler, H., Daly, M., Doyle, A., Gillies, S., Schaub, T., Schmidt, C.: The GeoJSON format specification. Rapport technique 67 (2008)
Cartwright, W., et al.: Geospatial information visualization user interface issues. Cartogr. Geogr. Inf. Sci. 28(1), 45–60 (2001)
Cleveland, W.C., McGill, M.E.: Dynamic Graphics for Statistics. CRC Press, Inc., Boca Raton (1988)
Lee, D.-T., Schachter, B.J.: Two algorithms for constructing a Delaunay triangulation. Int. J. Comput. Inform. Sci. 9(3), 219–242 (1980)
Dijkstra, E.W.: A note on two problems in connexion with graphs. Numerische mathematik 1(1), 269–271 (1959)
Ellis, G., Dix, A.: A taxonomy of clutter reduction for information visualisation. IEEE Trans. Visual. Comput. Graph. 13(6), 1216–1223 (2007)
Fahim, A., Salem, A., Torkey, F.A., Ramadan, M.: An efficient enhanced k-means clustering algorithm. J. Zhejiang Univ.-Sci. A 7(10), 1626–1633 (2006)
Han, J., Miller, H.J.: Geographic Data Mining and Knowledge Discovery. CRC Press, Boca Raton (2009)
Huang, X., Zhao, Y., Ma, C., Yang, J., Ye, X., Zhang, C.: TrajGraph: a graph-based visual analytics approach to studying urban network centralities using taxi trajectory data. IEEE Trans. Visual. Comput. Graph. 22(1), 160–169 (2016)
Hubmann-Haidvogel, A., Scharl, A., Weichselbraun, A.: Multiple coordinated views for searching and navigating web content repositories. Inf. Sci. 179(12), 1813–1821 (2009)
Kang, J.M., Mokbel, M.F., Shekhar, S., Xia, T., Zhang, D.: Continuous evaluation of monochromatic and bichromatic reverse nearest neighbors. In: IEEE 23rd International Conference on Data Engineering, ICDE 2007, pp. 806–815. IEEE (2007)
Korn, F., Muthukrishnan, S.: Influence sets based on reverse nearest neighbor queries. In: ACM SIGMOD Record, vol. 29, pp. 201–212. ACM (2000)
Mindek, P., Gröller, M.E., Bruckner, S.: Managing spatial selections with contextual snapshots. In: Computer Graphics Forum, vol. 33, pp. 132–144. Wiley (2014)
Ng, R.T., Han, J.: CLARANS: a method for clustering objects for spatial data mining. IEEE Trans. Knowl. Data Eng. 14(5), 1003–1016 (2002)
Owen, S.H., Daskin, M.S.: Strategic facility location: a review. Eur. J. Oper. Res. 111(3), 423–447 (1998)
Park, H.S., Jun, C.H.: A simple and fast algorithm for k-medoids clustering. Expert Syst. Appl. 36(2), 3336–3341 (2009)
Roberts, J.C.: State of the art: coordinated & multiple views in exploratory visualization. In: Fifth International Conference on Coordinated and Multiple Views in Exploratory Visualization, CMV 2007, pp. 61–71. IEEE (2007)
Stanoi, I., Agrawal, D., El Abbadi, A.: Reverse nearest neighbor queries for dynamic databases. In: ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, pp. 44–53 (2000)
Stasko, J., Zhang, E.: Focus+ context display and navigation techniques for enhancing radial, space-filling hierarchy visualizations. In: IEEE Symposium on Information Visualization, InfoVis 2000, pp. 57–65. IEEE (2000)
Takatsuka, M., Gahegan, M.: GeoVISTA Studio: a codeless visual programming environment for geoscientific data analysis and visualization. Comput. Geosci. 28(10), 1131–1144 (2002)
Tufte, E.R.: Envisioning Information. Graphics Press, London (1990)
Walsh, J.A., Zucco, J., Smith, R.T., Thomas, B.H.: Temporal-geospatial cooperative visual analysis. In: Big Data Visual Analytics (BDVA), pp. 1–8. IEEE (2016)
Wang, S., Cheema, M.A., Lin, X., Zhang, Y., Liu, D.: Efficiently computing reverse k furthest neighbors. In: 2016 IEEE 32nd International Conference on Data Engineering (ICDE), pp. 1110–1121. IEEE (2016)
Wang, W., Yang, J., Muntz, R., et al.: STING: a statistical information grid approach to spatial data mining. VLDB 97, 186–195 (1997)
Yang, S., Cheema, M.A., Lin, X., Zhang, Y., Zhang, W.: Reverse k nearest neighbors queries and spatial reverse top-k queries. VLDB J. 26(2), 151–176 (2017)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Zhang, C., Yin, Z., Gao, P., Prasad, S. (2019). A Visual Analytics Approach to Exploration of Hotels in Overlaid Drive-Time Polygons of Attractions. In: Kawai, Y., Storandt, S., Sumiya, K. (eds) Web and Wireless Geographical Information Systems. W2GIS 2019. Lecture Notes in Computer Science(), vol 11474. Springer, Cham. https://doi.org/10.1007/978-3-030-17246-6_3
Download citation
DOI: https://doi.org/10.1007/978-3-030-17246-6_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-17245-9
Online ISBN: 978-3-030-17246-6
eBook Packages: Computer ScienceComputer Science (R0)