Skip to main content
SpringerLink
Log in
Book cover

International Symposium on Web and Wireless Geographical Information Systems

W2GIS 2019: Web and Wireless Geographical Information Systems pp 28–40Cite as

A Visual Analytics Approach to Exploration of Hotels in Overlaid Drive-Time Polygons of Attractions

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 11474))

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.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    https://googlemaps.github.io/js-marker-clusterer/.

  2. 2.

    https://www.mapbox.com/mapbox-gl-js/example/cluster/.

  3. 3.

    https://github.com/Leaflet/Leaflet.markercluster.

  4. 4.

    https://developers.arcgis.com/rest/network/api-reference/service-area-asynchronous-service.htm.

  5. 5.

    http://hub.arcgis.com/datasets/9927e456ac024b11811323812934edbb_12.

  6. 6.

    http://hub.arcgis.com/datasets/a3ed163dbf994792a010d742ef1f683d_6.

References

  1. Birant, D., Kut, A.: ST-DBSCAN: an algorithm for clustering spatial-temporal data. Data Knowl. Eng. 60(1), 208–221 (2007)

    Article  Google Scholar 

  2. 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)

    Article  Google Scholar 

  3. Bostock, M., Ogievetsky, V., Heer, J.: D\(^3\) data-driven documents. IEEE Trans. Visual. Comput. Graph. 17(12), 2301–2309 (2011)

    Article  Google Scholar 

  4. Butler, H., Daly, M., Doyle, A., Gillies, S., Schaub, T., Schmidt, C.: The GeoJSON format specification. Rapport technique 67 (2008)

    Google Scholar 

  5. Cartwright, W., et al.: Geospatial information visualization user interface issues. Cartogr. Geogr. Inf. Sci. 28(1), 45–60 (2001)

    Article  Google Scholar 

  6. Cleveland, W.C., McGill, M.E.: Dynamic Graphics for Statistics. CRC Press, Inc., Boca Raton (1988)

    Google Scholar 

  7. Lee, D.-T., Schachter, B.J.: Two algorithms for constructing a Delaunay triangulation. Int. J. Comput. Inform. Sci. 9(3), 219–242 (1980)

    Article  MathSciNet  Google Scholar 

  8. Dijkstra, E.W.: A note on two problems in connexion with graphs. Numerische mathematik 1(1), 269–271 (1959)

    Article  MathSciNet  Google Scholar 

  9. Ellis, G., Dix, A.: A taxonomy of clutter reduction for information visualisation. IEEE Trans. Visual. Comput. Graph. 13(6), 1216–1223 (2007)

    Article  Google Scholar 

  10. 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)

    Article  Google Scholar 

  11. Han, J., Miller, H.J.: Geographic Data Mining and Knowledge Discovery. CRC Press, Boca Raton (2009)

    Google Scholar 

  12. 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)

    Article  Google Scholar 

  13. Hubmann-Haidvogel, A., Scharl, A., Weichselbraun, A.: Multiple coordinated views for searching and navigating web content repositories. Inf. Sci. 179(12), 1813–1821 (2009)

    Article  Google Scholar 

  14. 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)

    Google Scholar 

  15. Korn, F., Muthukrishnan, S.: Influence sets based on reverse nearest neighbor queries. In: ACM SIGMOD Record, vol. 29, pp. 201–212. ACM (2000)

    Google Scholar 

  16. 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)

    Google Scholar 

  17. 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)

    Article  Google Scholar 

  18. Owen, S.H., Daskin, M.S.: Strategic facility location: a review. Eur. J. Oper. Res. 111(3), 423–447 (1998)

    Article  Google Scholar 

  19. Park, H.S., Jun, C.H.: A simple and fast algorithm for k-medoids clustering. Expert Syst. Appl. 36(2), 3336–3341 (2009)

    Article  Google Scholar 

  20. 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)

    Google Scholar 

  21. 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)

    Google Scholar 

  22. 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)

    Google Scholar 

  23. Takatsuka, M., Gahegan, M.: GeoVISTA Studio: a codeless visual programming environment for geoscientific data analysis and visualization. Comput. Geosci. 28(10), 1131–1144 (2002)

    Article  Google Scholar 

  24. Tufte, E.R.: Envisioning Information. Graphics Press, London (1990)

    Google Scholar 

  25. 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)

    Google Scholar 

  26. 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)

    Google Scholar 

  27. Wang, W., Yang, J., Muntz, R., et al.: STING: a statistical information grid approach to spatial data mining. VLDB 97, 186–195 (1997)

    Google Scholar 

  28. 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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of North Carolina at Charlotte, Charlotte, NC, 28262, USA

    Chong Zhang

  2. Environmental Systems Research Institute, Inc., Redlands, CA, 92373, USA

    Chong Zhang, Peng Gao & Sathya Prasad

  3. Texas A&M University, College Station, TX, 77843, USA

    Zhengcong Yin

Authors
  1. Chong Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhengcong Yin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Peng Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Sathya Prasad
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chong Zhang .

Editor information

Editors and Affiliations

  1. Kyoto Sangyo University, Kyoto, Japan

    Yukiko Kawai

  2. University of Konstanz, Konstanz, Germany

    Sabine Storandt

  3. Kwansei Gakuin University, Sanda, Japan

    Kazutoshi Sumiya

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics

Search

Navigation