Dynamic Queries and Brushing on Choropleth Maps

 

Gunjan Dang, Chris North*, Ben Shneiderman

Human - Computer Interaction Lab &

Department of Computer Science

University of Maryland, College Park MD 20742

www.cs.umd.edu/hcil

 

 

Abstract

Users who must combine demographic, economic or other data in a geographic context are often hampered by the integration of tabular and map representations.  Static, paper-based solutions limit the amount of data that can be placed on a single map or table.  By providing an effective user interface, we believe that researchers, journalists, teachers, and students can explore complex data sets more rapidly and effectively.  This paper presents Dynamaps, a generalized map-based information-visualization tool for dynamic queries and brushing on choropleth maps.  Users can use color coding to show a variable on each US state or county, and then filter out areas that do not meet the desired criteria.  In addition, a scattergram view and a details-on-demand window support overviews and specific fact finding.

 

Keywords: choropleth maps, dynamic queries, graphical user interfaces, sliders, information visualization

 

*Current address:  Dept of Computer Science, Virginia Tech

 

Introduction

                Organizations that publish increasingly large quantities of data face a major challenge in representing that data in a usable and helpful form.  For example, the U.S. Census Bureau has the mandate to collect enormous amounts of data, and to disseminate this information to the public for the public good.  It is necessary that this data be represented in a way that enables citizens to gain insight about the nation, to discover, decide, and explain.

                The Census summary data is primarily represented in terms of geographic regions.  Each region has a large number of attribute values for various demographic, economic, and geographic statistics.  For example, there is data about each of the 3148 counties of the USA, such as population, area, per capita income, median rent, median property value, total sales, and distributions of ethnic groups, age groups, business sectors, etc. 

This data is extremely useful for many users, tasks, and applications.  Examples include:  a senior citizen looking for a place to settle after she retires, a business considering relocation, lawmakers deciding on a new policy, and an elementary school student learning more about the country.

                Typically, the user interfaces for such data dissemination systems force users to sift through vast detailed data or limit users to retrieve only a single data value at time.  More advanced systems demand that the user possess the required skill set to formulate queries and presume the users’ familiarity with the structure of the database and other details.

                New user interfaces are needed that enable users to gain an overview of data available, discover exceptions or patterns and trends across regions, zoom in on relevant areas of interest, and quickly access any desired details on demand.  In the case of the census and other GIS (Geographic Information Systems) applications, it is critically important that users be able to relate the statistical data in the context of the geography.

                The Census Bureau reports that they receive two general types of queries from patrons:  (a) specific questions, such as “what is the population of my county?”  and (b) open-ended questions, such as “where is a nice place to live?”  Census data dissemination systems are minimally capable of answering the former type, but are completely unprepared to support the latter.

                This wide range of tasks for GIS data is the motivating factor for the creation of Dynamaps, a generalized map-based information-visualization tool built for the Census Bureau.

 

Related Work

Dynamic Queries

The inception of the dynamic query method was with the development the Dynamic HomeFinder [WS92] (see Figure 1). This tool consisted of a map of Washington DC, with homes displayed as dots on the map. Sliders were used to represent the query graphically, where each double-box slider represented the possible range of values for an attribute. Dragging a slider was equivalent to entering attribute values to complete the query, and updated the display in real time.  The results of the query were displayed as the filtering out (or in) of dots representing houses.  A visual display of both the query formulation and real-time display of results facilitated rapid exploration.

Soon thereafter, a variety of dynamic query prototypes were built.  Figure 2 shows an early prototype for dynamic queries on a choropleth map of health statistics for the National Center for Health Statistics [PJ94].  The FilmFinder [AS94] (Figure 3) demonstrated the use of dynamic queries on non-spatial databases, using a scatterplot (starfield) to visualize a database of films.

                Spotfire [AW95] (Figure 4) generalized the FilmFinder approach, enabling users to explore tabular data with dynamic queries and a variety of types of charts such as scatterplots, histograms, and pie charts.  Spotfire also supports brushing [BC87], in which users select data items in one plot and the same items are highlighted in all other plots.  This enables users to relate items across multiple plots including maps with markers.

                                                                                 

     

Figure 1:  The HomeFinder [WS92]                   Figure 2:  Dynamic Queries on a Health Statistics Map

 

 

   

Figure 3:  The FilmFinder [AS94]                                                       Figure 4:  Spotfire

 

Geographic Information Systems (GIS)

                ESRI ArcView (Figure 5) is a popular desktop GIS software that provides a powerful map display engine and spatial analysis functions.  One type of map ArcView can display is choropleth maps.  Unfortunately, the user interface for interactive data exploration is limited.  The Census Bureau web site also presents a number of data access tools, such as the American Fact Finder (Figure 6), which enables web users to view choropleth maps of selected attributes.  The American Fact Finder uses the ArcView display engine.

                Other work on data exploration in GIS includes [Mon89], [MK97], [SMC96], [AA99].  These prototypes and systems explore a variety of approaches for brushing with maps and dynamic queries.

 

ArcExplorer 3 screen shot    

Figure 5:  ESRI ArcView                                      Figure 6:  Census Bureau’s American Fact Finder

 

Dynamaps

                Dynamaps is a generalized map-based information-visualization tool, designed for map-related Census summary data that builds on these systems.  It makes several contributions:

 

User Interface

                When using Dynamaps, users first load a geographic data file into the tool to display the map (or Dynamaps displays US states and counties by default).  Then, users can quickly display the map as a choropleth by simply selecting a data attribute from the drop-down list to color the map accordingly (see Figure 7).  Map elements can be colored by any of the available attributes loaded in the data file.  The color legend at top shows the minimum and maximum values.  For example, consider a situation in which a senior citizen, about to retire, is looking for a suitable location to move to. One of her primary concerns might be the cost of rent.  She colors the Dynamap by the Median Rent attribute (Figure 7) and notices that California and the northeast are clearly the high rent areas that she might choose to avoid.  The darker regions indicate a low value of Median rent and the lighter regions have higher values.

                When a data file is loaded, the attributes related to each of the elements of the map also appear on the right in the form of adjustable dynamic-query sliders.  Each slider represents the range of values (minimum to maximum) for its attribute.  Adjusting sliders enables the formulation of a query and the map elements are then filtered (in or out) accordingly (Figure 8).  The real advantage lies in the presence of multiple sliders; the user can formulate conjunctive queries by adjusting more than one slider and view the results on the map.  Map elements that have been filtered out by the query are colored dark gray.  Elements that are not filtered remain colored according to the chosen choropleth attribute.  As users drag the sliders, the map animates to give immediate feedback in real time.  For example, in addition to rent considerations, our senior citizen might also want to live where there are more people of her age group.  By adjusting the slider for the attribute ‘percent of population over age 65’, she filters out states with low values for this attribute to reveal that Florida and central US are good candidates.  However, she finds that if she also insists on low levels of unemployment, then the central states are the best match (Figure 8).  Now that she has narrowed her search, she can select a state of interest to view its attribute values in the detail view on lower right.  Selecting multiple states shows their attribute values in a tabular form to facilitate comparison.

 

    

Figure 7:  Dynamaps showing the US states colored by Median Rent value

Figure 8:  Dynamaps filtered for high ‘Percent Over Age 65’ and low Unemployment

 

                The distribution of items on each slider can be set to either uniformly distributed along the slider from the minimum value to the maximum or distributed according to the data values.  The uniform distribution is helpful when one map element has a much higher value for an attribute than all the other elements.  For example, California has a much higher population than the other states.  Hence, selecting among the low population states is difficult with a standard (non-uniform) dynamic query slider because they are all tightly packed at the low end of the slider.

                Dynamaps supports zooming and panning capabilities to observe data patterns in smaller or denser regions (see Figure 9).

                Dynamaps displays a scatterplot of the map elements at the bottom of the screen.  It plots a two-dimensional graph of the elements according to attributes selected from the drop-down menus on each axis as shown in Figure 10.  Users can pick any two attributes to plot the elements by.  All 4 sub-windows are tightly coupled:  The dynamic query sliders filter both the map and the scatterplot.  Selecting items in either the map or the scatterplot causes the corresponding items to be highlighted in the other (“brushing”), and also displays the items’ attribute values in the detail view.

                The scatterplot and the brushing capability enable more open-ended exploration of the data.  Users can discover patterns, trends, outliers, and relationships from both a statistical and geographical perspective.  For example, Figure 10 shows the US states plotted by ‘Per Capital Income’ (x axis) and ‘Percent of Population with College Degrees’ (y axis).  Clearly there is a positive relationship between education and income.  Selecting the highly educated and high income states in the scatterplot reveals in the map that they are all located in the northeast (light color highlights in Figure 10).  The outlier at the bottom center of the scatterplot is Nevada.  These are forms of 2-dimensional dynamic queries that are not as obvious with the 1-dimensional sliders and sometimes not possible with sliders.  Likewise, brushing also enables geographic dynamic queries.  For example, selecting the southern states on the map reveals that they are all at the lower end of both scales in the scatterplot.

In addition to handling polygonal geographic regions as in choropleth maps, Dynamaps also has the ability to handle map elements of different types, such as lines or points on a map, with the same dynamic query and brushing capabilities.  For example, Figure 11 shows a map of US Highways.  Exploring the ‘length’ attribute with Dynamaps reveals that the longer highways are in the Central and Western parts of the country.  In Figure 12, Dynamaps displays data about the US state capital cities in the form points on a map.  The ‘Load Geography’ menu option allows users to load other map layers for visualization.  The ‘Load Geography Background’ menu option supports the display of background layers.  For example, the map of US highways and cities displays a background of the US states.  Dynamaps uses geography data files in the ESRI Shape file format.

The ‘Load Data Table’ menu option allows users to load additional data attributes from a data table and join them to the currently loaded geography.  This enables the use of many easily obtainable data tables from the Census Bureau or other sources without the need to reformat the data files into the more difficult geography format.  Data table files can be in Microsoft Access database or dBase format.

 

   

Figure 9:  Dynamaps zoomed on counties of the northeast

Figure 10:  Brushing between scatterplot and map reveals high income, highly educated states

 

 

   

Figure 11: Dynamaps displaying highway data              Figure 12: Dynamaps displaying state capital cities

 

 

Algorithm

                Dynamaps is implemented on the PC/Windows platform.  The map portion of the Dynamaps display uses the ESRI MapObjects.  The use of ESRI components is important because of its advanced GIS functionality, powerful display engine, industry standard file format, and continued ESRI-supported upgrade path.  It is not our intension to attempt to compete with ESRI, but to build on and enhance ESRI’s work. 

A major challenge in developing Dynamaps was to extend the MapObjects components, which focus primarily on static presentation of map data, to efficiently support dynamic query interaction.  We believe that this is an important general problem, as software engineering continues to evolve more towards component-based approaches.  Many valuable software components simply are not designed with dynamic interaction in mind.  User interface designers must then retrofit these components to build forward-looking systems using more advanced information visualization principles.  Dynamic Queries on MapObjects is just one example of many, and we believe that our solution will be a helpful guide to other designers.

                As query sliders are dragged, the display must update in real time.  Previous work on dynamic query algorithms focused on linear and spatial data structures to efficiently compute the query result set [TBS97].  Dynamaps uses MapObject’s database query functionality for such computation.  In Dynamaps, the challenge is in the display of the result set.  Since the objects being displayed are filled complex polygons, the bottleneck is in drawing the result set rather than computing it.

 

 

                First, Dynamaps generates the SQL query string based on the current positions of the sliders, and then submits this query to the database engine.  The SQL query contains a ‘WHERE’ statement with a minimum and maximum clause for each attribute that has been constrained by the user with a slider.  To optimize construction of the SQL query while users drag a slider, Dynamaps first generates the SQL for all attributes except the slider currently being manipulated.  Then, as the user manipulates the slider, only the updated clause for that slider needs to be inserted into the query string.

                After submitting the SQL query to the database engine, the results must be updated on the display.  To draw the results, we tried several algorithms each one improving upon the previous.   The first algorithm simply drew the result set on a blank background.  This approach was unacceptable because it completely eliminated the filtered items from display.  Remaining items were out of context and disorienting for the user.

                The second algorithm used two duplicate geographic layers.  The background layer colored all the map items gray (as if filtered out).  The foreground layer used the choropleth coloring.  The SQL query was applied to the foreground layer only and then both layers were redrawn, background first then foreground.  Actually the background only needed to be redrawn if the user had tightened the query (moved a slider box inwards) and filtered some items out.  Unfortunately this resulted in a flashy display since MapObjects does not support double buffering, and slow performance because many elements are drawn twice (background + foreground).

                The third algorithm eliminated the problematic overlap between background and foreground.  The two map layers were used as a positive query and a negative query.  The positive query layer represents the unfiltered (colored) map items, and the negative query represents the filtering items.  Together, both layers combine to display all elements of the map.  The SQL query is applied to the positive layer, and the complement of the SQL query applied to the negative layer.  When users tighten the query (move sliders inwards) only the negative query layer needed to be re-queried and redrawn.  When the query is loosened (sliders moved outwards) only the positive query layer is be re-queried and redrawn.  This algorithm led to a significant improvement (two-fold) in performance and aesthetics, but still lagged for larger maps.

                The fourth algorithm attempts to query and redraw only those items that change state since the last update.  As a slider thumb is dragged, at each incremental slider event received, a differential query computes the difference between the previous and current states.  If the user’s query is tightened, the SQL query retrieves all items that were just filtered out, by simply querying items with attribute value between the current and previous values of the slider thumb.  This query is then applied to the foreground layer and drawn in gray.  If loosened, the SQL query retrieves all items that were just filtered in, by querying items with attribute value between the current and previous values of the slider thumb but also meet current constrains of all other sliders.  This query is then applied to the foreground and drawn in choropleth color.   However, whenever the entire map must be refreshed, as in panning and zooming or resizing, Dynamaps must revert to the third algorithm.  This fourth algorithm performs very well because it only needs to draw a few items on the map at each increment.  The update is real-time with approximately 1000 items (e.g. counties of the east coast; this measurement is taken on a Pentium 450 Mhz PC).  At this point, the bottleneck now shifts to the database query performance.  Implementing custom data structures (as in [TBS97]) would enable further speed up.

                Highlighting selected map items is done with a third layer that is on top of all others and is drawn in bright yellow.

 

Need a figure for the algorithms!?

 

Limitations and Future Work

                Continued work on Dynamaps is underway.  Future work includes:

 

   

Figure 13:  Comparing distant geographies                                     Figure 14:  Overview and detail

 

 

Conclusions

                Dynamaps is a generalized map-based information-visualization tool for dynamic queries and brushing on choropleth maps and other GIS data.  It supports both specific directed-search tasks as well as open-ended exploration tasks.  It enables users to relate statistical and geographic data.  Users can gain an overview, discover trends and outliers, zoom in on areas of interest, and access details on demand.  It demonstrates the use of commercial GIS components in an advanced visualization user interface and algorithms to accomplish this efficiently.  It also contributes the notion of uniform-distribution sliders for dynamic queries.

                Dynamaps is an example of an application that was prototyped using the Snap-Together Visualization [NS00] technology to demonstrate the potential for the US Census Bureau.  Dynamaps has created a wave of enthusiasm at the Bureau, and development is in progress to make Dynamaps the canonical viewer for census data.  The Bureau hopes to distribute Dynamaps on their data CD-Rom products, and hopes to develop a web-based version in the future for convenient citizen access to census data. The Dynamaps information page is at http://www.cs.umd.edu/projects/hcil/census/

 

Acknowledgements

                This research is partially supported by the US Census Bureau.  Thanks to Kent Marquis, David Desjardins, Rob Creecy, Tommy Wright, Sam Highsmith, Mark Wallace, Kathy Padget, and Tom Petkunas at the Census Bureau for their assistance and support.  Thanks also to Danny Krouk at ESRI.

 

References

[AS94]        Ahlberg, C., Shneiderman, B. Visual Information Seeking: Tight coupling of dynamic query filters with starfield displays, Proc. ACM CHI '94 Conference (Boston, MA, April 24-28, 1994), 313-317.

[AW95]      Ahlberg, C., Wistrand, E., IVEE: An Information Visualization and Exploration Environment, Proc. IEEE Information Visualization ’95, 66-73 (1995).

[AA99]       Andrienko, G., Andrienko, N., Interactive maps for visual data exploration,  Intl Journal of Geographical Information Science, 13(4), 355-374 (1999).

[BC87]        Becker, R., Cleveland, W., Brushing scatterplots, Technometrics, 29(2), 127-142 (1987).

[MK97]      MacEachren, A., Kraak, M., Exploratory cartographic visualization: advancing the agenda, Computers and Geosciences, 23, 335-344, (1997).

[Mon89]     Monmonier, M., “Geographic brushing: Enhancing exploratory analysis of the scatterplot matrix”, Geographical Analysis, 21(1), pp. 81-84, (1989).

[PJ94]         Plaisant, C., Jain, V. Dynamaps: Dynamic queries on a health statistics atlas, Video in CHI '94 Video Program, ACM CHI '94 Conference Companion, (Boston, MA, April 24-28, 1994) 439-440.

[NS00]        North, C., Shneiderman, B., “Snap-Together Visualization: A user interface for coordinating visualizations via relational achemata”, Proc. Advanced Visual Interfaces 2000, 128-135,  (May 2000).

[RLS96]      Roth, S., Lucas, P., Senn, J., Gomberg, C., Burks, M., Stroffolino, P., Kolojejchick, J., Dunmire, C., “Visage: a user interface environment for exploring information”, Proc. Information Visualization, IEEE, 3-12 (October 1996).

[STD95]     Spence, R., Tweedie, L., Dawkes, H., Su, H., “Visualisation for Functional Design”, Proceedings Information Visualization '95, 4-10 (1995).

[SMC96]    Symanzik, J., Majure, J., Cook, D., Dynamic graphics in a GIS: a biderectional link between ArcView 2.0 and Xgobi.  Computing Science and Statistics, 27, 299-303 (1996).

[TBS97]      Tanin, E., Beigel, R. and Shneiderman, B. Design and evaluation of incremental data structures and algorithms for dynamic query interfaces, Proc. IEEE Symposium on Information Visualization, 81-86 (1997).

[WS92]       Williamson, C., Shneiderman, B. The dynamic HomeFinder: Evaluating dynamic queries in a real-estate information exploration system, Proc. ACM SIGIR `92 (Copenhagen, June 21-24, 1992), 338-346.