Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Online Mapping with APIs Read chapter Read first chapter

2012 | OriginalPaper | Chapter

11. A Technical Survey on Decluttering of Icons in Online Map-Based Mashups

Authors : Haosheng Huang, Georg Gartner

Published in: Online Maps with APIs and WebServices

Publisher: Springer Berlin Heidelberg

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Recent years have witnessed rapid advances in online map-based mashups with Application Programming Interfaces (APIs) and web services. Map-based mashups often display different kinds of information (e.g., POIs, represented as icons) on base maps, such as Google Maps and Bing Maps. The visualization of large number of icons in a map on web browsers or mobile devices often results in the icon cluttering problem with icons touching and overlapping each other. This problem decreases map legibility, and thus prevents users from effectively processing the information presented in the map. It also leads to a dramatic degradation of performance, and a high transmission load. All these problems will greatly decrease the usability of a mashup application.
This paper surveys and assesses approaches from different disciplines (i.e., computer science and cartography) for avoiding icon cluttering in online map-based mashups. We focus on two issues: filtering of irrelevant POIs, and icon placement and aggregation. Different techniques from information filtering research are analyzed and compared for reducing the number of icons to be displayed in a map. For the latter issue, approaches of aggregating and placing icons from map generalization research are discussed and assessed for their applicability in online mashups. Some related APIs and typical mashup examples are also discussed and compared. This paper concludes that in order to provide more cartographically pleasing maps in mashups, techniques from computer science and cartography should be seamlessly integrated.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Web Services for Thematic Maps
next chapter Web Map Design for a Multipublishing Environment Based on Open APIs
Literature
Adomavicius G, Tuzhilin A (2005) Towards the next generation of recommender systems: a survey of the state-of-the-art and possible extensions. IEEE Trans Knowl Data Eng 17(6):734–749CrossRef
Burigat S, Chittaro L (2008) Decluttering of icons based on aggregation in mobile maps. In: Meng L, Zipf A, Winter S (eds) Map-based mobile services – design interaction and usability. Springer, Berlin, pp 13–32CrossRef
Burke R (2002) Hybrid recommender systems: survey and experiments. User Model User-Adap 12(4):331–370CrossRef
Burke R (2007) Hybrid web recommender systems. In: The adaptive web. Springer, Berlin, pp 377–408CrossRef
Desrosiers C, Karypis G (2011) A comprehensive survey of neighborhood-based recommendation methods. In: Ricci F, Rokach L, Shapira B, Kantor P (eds) Recommender systems handbook. Springer, Boston, pp 107–144
Felfernig A, Friedrich G, Jannach D, Zanker M (2011) Developing constraint-based recommenders. In: Ricci F, Rokach L, Shapira B, Kantor P (eds) Recommender systems handbook. Springer, Boston, pp 187–215
Foerster T, Stoter JE (2008) Generalisation operators for practice: a survey at national mapping agencies. In: Proceedings of the 11th ICA workshop on generalisation and multiple representation, Montpellier, 20–21 June
Haklay M, Singleton A, Parker C (2008) Web mapping 2.0: the neogeography of the geoweb. Geogr Compass 2(6):2011–2039CrossRef
Hanani U, Shapira B, Shoval P (2001) Information filtering: overview of issues, research and systems. User Model User-Adap 11(3):203–259CrossRef
Harrie L (1999) The constraint method for solving spatial conflicts in cartographic generalisation. Cartogr Geogr Inf 26(1):55–69CrossRef
Harrie L, Stigmar H, Koivula T, Lehto L (2004) An algorithm for icon placement on a real-time map. In: Fisher P (ed) Developments in spatial data handling, Proceedings of the 11th international symposium on spatial data handling. Springer, Leicester, pp 493–507
Kovanen J, Sarjakoski LT (2010) Displacement and grouping of points of interest for multi-scaled mobile maps. In: Proceedings of LBS 2010, Guangzhou, 20–22 Sept 2010
Lonergan M, Jones CB (2001) An iterative displacement method for conflict resolution in map generalization. Algorithmica 30:287–301CrossRef
Lops P, de Gemmis M, Semeraro G (2011) Content-based recommender systems: state of the art and trends. In: Ricci F, Rokach L, Shapira B, Kantor P (eds) Recommender systems handbook. Springer, Boston, pp 73–105
Mackaness WA, Fisher PF (1987) Automatic recognition and resolution of spatial conflicts in cartographic symbolisation. In: Proceedings of AutoCarto 8, 29.03-03.04, Baltimore, pp 709–718
Mackaness WA, Purves RS (2001) Automated displacement for large numbers of discrete map objects. Algorithmica 30:302–311CrossRef
Marks J, Shieber S (1991) The computational complexity of cartographic label placement. Technical Report TR-05-91, Center for Research in Computing Technology, Harvard University
Morandell C (2010) Möglichkeiten der nutzerspezifischen Gestaltung von Location Based Services mit Daten aus Social Networks. Master thesis of Vienna University of Technology
Ricci F, Rokach L, Shapira B (2011) Introduction to recommender systems handbook. In: Ricci F, Rokach L, Shapira B, Kantor P (eds) Recommender systems handbook. Springer, Boston, pp 1–35
Ruas A (1998) A method for building displacement in automated map generalisation. Int J Geogr Inf Sci 12(8):789–803CrossRef
Sinha R, Swearingen K (2001) Comparing recommendations made by online systems and friends. In: DELOS workshop: personalisation and recommender systems in digital libraries
Wang J, Vries A, Reinders M (2006) Unifying user-based and item-based collaborative filtering approaches by similarity fusion. In: Proceedings of the 29th ACM SIGIR conference on information retrieval. Seattle, Washington, USA, pp 501–508
Metadata
Title
A Technical Survey on Decluttering of Icons in Online Map-Based Mashups
Authors
Haosheng Huang
Georg Gartner
Copyright Year
2012
Publisher
Springer Berlin Heidelberg
Book
Online Maps with APIs and WebServices

Print ISBN: 978-3-642-27484-8

Electronic ISBN: 978-3-642-27485-5

Copyright Year: 2012

DOI
https://doi.org/10.1007/978-3-642-27485-5_11

Premium Partner

    Image Credits