US20160299901A1 - Browsing Large Geocoded Datasets Using Nested Shapes - Google Patents
Browsing Large Geocoded Datasets Using Nested Shapes Download PDFInfo
- Publication number
- US20160299901A1 US20160299901A1 US15/191,114 US201615191114A US2016299901A1 US 20160299901 A1 US20160299901 A1 US 20160299901A1 US 201615191114 A US201615191114 A US 201615191114A US 2016299901 A1 US2016299901 A1 US 2016299901A1
- Authority
- US
- United States
- Prior art keywords
- map
- data elements
- data element
- nested
- coordinate
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2457—Query processing with adaptation to user needs
- G06F16/24578—Query processing with adaptation to user needs using ranking
-
- G06F17/3053—
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/40—Information retrieval; Database structures therefor; File system structures therefor of multimedia data, e.g. slideshows comprising image and additional audio data
- G06F16/44—Browsing; Visualisation therefor
- G06F16/444—Spatial browsing, e.g. 2D maps, 3D or virtual spaces
-
- G06F17/30061—
-
- G06F17/30241—
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
- G06F3/0481—Interaction techniques based on graphical user interfaces [GUI] based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
- G06F3/0481—Interaction techniques based on graphical user interfaces [GUI] based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
- G06F3/04817—Interaction techniques based on graphical user interfaces [GUI] based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance using icons
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
- G06F3/0484—Interaction techniques based on graphical user interfaces [GUI] for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range
- G06F3/04842—Selection of displayed objects or displayed text elements
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/60—Editing figures and text; Combining figures or text
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
- G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
- G09B29/003—Maps
- G09B29/006—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes
- G09B29/007—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes using computer methods
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3667—Display of a road map
Definitions
- the present invention relates to geographic information systems and interfaces for browsing large geocoded datasets.
- a method displays data elements on a map.
- the method includes the following steps: identifying data elements of a dataset that geocode to an area of the map; arranging the data elements into one or more nested shapes; determining a coordinate for the one or more nested shapes; and displaying the one or more nested shapes on the map based on the coordinate.
- the coordinate of the one or more nested shapes corresponds to the area of the map of the data elements.
- a geographic information system displays data elements on a map.
- the geographic information system includes an area module that identifies data elements of a dataset that geocode to an area of the map.
- An arranger module arranges the data elements into one or more nested shapes.
- a coordinate module determines a coordinate for the one or more nested shapes. The coordinate corresponds to the area of the map.
- a display module displays the one or more nested shapes on the map based on the coordinate.
- FIG. 1 is an illustrative display of a geographic information system configured in accordance with an embodiment of the present of the invention.
- FIG. 2 is a flowchart of processing performed in generating the display representation of the data elements in the dataset according to an embodiment of the present invention.
- FIG. 3 illustrates how the display of the geographic information system changes as the user zooms out from the display depicted in FIG. 1 .
- FIG. 4 illustrates how the display of the geographic information system changes as the user zooms into the display depicted in FIG. 1 .
- FIG. 5 illustrates how the display in FIG. 4 changes as the user selects an icon representing a data element in the dataset.
- FIG. 6 is an architecture diagram of a geographic information system according to an embodiment of the present invention.
- Embodiments of the present invention relate to browsing large geocoded data sets.
- references to “one embodiment”, “an embodiment”, “an example embodiment”, etc. indicate that the embodiment described may include a particular feature, structure, or characteristic, but every embodiment may not necessarily include the particular feature, structure, or characteristic.
- such phrases are not necessarily referring to the same embodiment.
- FIG. 1 is an illustrative display of a geographic information system configured in accordance with an embodiment of the present invention.
- Display 100 is based on the interface available in a GoogleTM Earth system.
- display 100 includes a viewport 110 which depicts a map.
- the map is overlaid with a dataset, configured and arranged in accordance with an embodiment.
- the data elements in the dataset include geocodes which identify, in some advantageous coding system, coordinates on the map.
- the geocodes can also include other information, such as a temporal parameter or some other useful parameter.
- the data elements can be represented by one or more icons located by the mapping system at the relevant coordinates on the map as specified by the geocodes. This is illustrated in FIG. 1 , for example, by the icon depicted at 115 in viewport 110 .
- mapping system is configured so as to arrange the representation of the data elements differently.
- the mapping system instead arranges the data elements in a regular shape which surrounds the geocoded coordinates.
- the example illustrated by FIG. 1 is a ring 120 of data element icons which approximately encircle the geocoded coordinates assigned to the data elements.
- the visual representation of the data elements instantly provides the user with a sense of the general coordinates assigned to the data elements while also providing the user with a sense of the general number of data elements, based on the density of the data element icons arranged in the ring.
- the representation of the data elements is not limited to a single regular shape, but, as illustrated by FIG. 1 , can include an arrangement of nested shapes.
- the data elements are arranged in two concentric rings 120 and 125 .
- the data elements in the plurality of rings 120 and 125 belong to the same set of data elements which roughly geocode to the same general region of the map.
- the data elements have been advantageously segregated into a plurality of sets, as represented by rings 120 and 125 .
- the grouping of the data elements into the two or more nested shapes can be based on any number of factors relevant to the dataset. For example and without limitation, where the dataset represents results from some form of search request, the different nested shapes can represent relative rankings of the data elements in the dataset, e.g., as clustered by some form of relevance score.
- the disclosed browsing interface is not limited to any particular type of dataset or map. It is readily applicable to any type of geocoded dataset and to any type of map display.
- the example displayed in FIG. 1 uses a dataset comprised of books published between 1599 and 1921 that include some reference in the text of the book to a location.
- the textual reference to the location can range from the general (e.g., a general reference to New York) to the very specific (e.g., a specific address in New York City).
- the textual locations have been geocoded so that each book is assigned a set of coordinates on the map, which, in the view selected in FIG. 1 , includes portions of New York City and New Jersey.
- a large number of the books include a general reference to “New York, N.Y.,” which arbitrarily geocodes to a general point near the bottom of Manhattan on the map, as indicated by the text reference depicted in FIG. 1 .
- the display in FIG. 1 represents the portion of the dataset which geocodes to coordinates near the central coordinate near the bottom of Manhattan as concentric circles 120 and 125 of icons, each icon representing a data element. If the number of data elements in the group exceeds a readily viewable number, additional circles can be added, or a representative selection of data elements can be displayed. Data elements with coordinates which are further from the central coordinate of circles 120 and 125 can still be represented at their correct geocoded coordinates, as illustrated in FIG. 1 .
- a user selects the icon associated with the data element, more information can be provided regarding the data element. For example, if the user hovers a pointer over the icon, a short textual label can be displayed near the icon, and, if the user actively selects the icon with the pointer, a more detailed representation of the information associated with the data element can be provided, for example, in the form of the information balloon depicted in FIG. 5 .
- the dataset depicted in FIG. 1 is parameterized by the year of publication.
- the display representation accordingly, includes an interface 150 for filtering the dataset based on the parameter.
- the interface 150 in FIG. 1 includes a slider which can be used to select a range of publication dates. The representation of the data elements can then be changed to reflect the selected publication dates.
- FIG. 2 is a flowchart of processing performed in generating the display representation of the data elements in the dataset.
- the dataset is collected, and if necessary, the dataset is geocoded at step 204 .
- a particular level of detail is selected, representing a view on the map which causes the dataset to be active and rendered in the viewport.
- the data elements in the dataset are identified which roughly geocode to the same area of the map based on the approximate selected map view. These data elements are grouped. If the number of data elements in the group is greater than some threshold number, at step 210 , then a display representation is selected which arranges the data elements into one or more nested shapes.
- the shapes surround a central coordinate which can be selected based on the geocoded coordinate of the majority of the data elements in the group or based on some other analysis of the coordinates of the data elements in the group.
- the shapes can be depicted in a flat geometry surrounding the central coordinate or, alternatively, can be represented in a three dimensional manner with different levels of shapes possibly representing different properties of the data elements in the dataset.
- KML Keyhole Markup Language
- the processing proceeds to another level of detail.
- Different groups and shapes can be generated for different map views based on the level of detail.
- whether a data element is processed at a particular level of detail can advantageously depend on other aspects of the dataset.
- the dataset represents results from some form of search request
- whether the data element is made part of the presentation or not at the selected level of detail can depend upon some score associated with the data element, e.g., some form of relevance score.
- the data elements depicted as results from the search request need not be constant.
- the number of results displayed by the interface can depend on the particular map view and the number/density of other data elements being represented in the viewport.
- the number of results displayed by the interface can also depend on the relative importance of the different data elements, as reflected by any relevant metric of importance.
- the steps in FIG. 2 can be preprocessed and stored for later usage or can be performed by a geographic information system (GIS) as a user is browsing the dataset. Accordingly, as the user changes the map view, e.g., by zooming in on an area of the map, the GIS can generate the arrangement of the data elements within the viewport as the viewport is being rendered.
- GIS geographic information system
- FIGS. 3 through 5 illustrate how the display of the geographic information system can change in response to different user interactions, in accordance with an embodiment.
- FIG. 3 illustrates how the display of the geographic information system changes as the user zooms out from the display depicted in FIG. 1 .
- the GIS recomputes various parameters to ascertain whether to remove or to add data element icons to the display.
- data elements from the inner circle 125 of FIG. 1 have been incorporated into new circle 320 .
- the level of detail parameter for this representation of the grouped data elements, based on the new map view in the viewport, is no longer sufficient to warrant rendering circle 125 of data elements.
- a new outer circle 320 of data elements has been faded in which covers a larger area but is still centered on the same central coordinates.
- New outer circle 320 of data elements surrounds old outer circle 120 from FIG.
- FIG. 4 illustrates how the display of the geographic information system changes as the user zooms into the display depicted in FIG. 1 .
- the GIS again recomputes various parameters to ascertain whether to remove or to add data element icons to the display.
- outer circle 120 of data elements from FIG. 1 has been faded out.
- the level of detail parameter for this representation of the grouped data elements, based on the new map view in the viewport, is no longer sufficient to warrant rendering circle 120 of data elements.
- a new inner circle 420 of data elements has been faded in which covers a smaller area than inner circle 125 in FIG. 1 but is still centered on the same central coordinates.
- the icon 410 represents a data element with a location of 58 Canal Street, New York, N.Y.
- the coordinates for 58 Canal Street are grouped with the rest of the coordinates that identify New York, N.Y., and the icon representing the data element is subsumed as part of the circular representations 120 and 125 .
- the data element is placed at its correct geocoded coordinates and represented separately from the grouped data elements.
- FIG. 5 illustrates how the display in FIG. 4 changes as the user selects an icon representing a data element in the dataset. It is assumed that the user has selected icon 410 from FIG. 4 . As depicted in FIG. 5 , an information balloon window is presented which provides additional information regarding the data element in the dataset, including, for this example, an excerpt of the text in the book mentioning the location.
- FIG. 6 is an architecture diagram of a geographic information system 600 , according to an embodiment of the present invention.
- Geographic information system 600 includes a client 610 coupled to a server 630 via one or more networks 620 , such as the Internet.
- Geographic information system 600 has a client-server architecture, but this architecture is meant to be merely exemplary.
- Embodiments of the present invention may be incorporated into any GIS.
- Other possible GIS architectures include the Digital Mapping System described in U.S. Pat. No. 7,158,878 (incorporated by reference in its entirety herein), and the architecture of a GoogleTM Earth system, available at http://earth.google.com/.
- Client 610 includes an area module 602 , an arranger module 604 , a coordinate module 606 , and a display module 608 .
- Area module 602 identifies data elements of a dataset that geocode to an area of the map. To determine the area, area module 602 may, for example, segment the map. In embodiments, area module 602 may determine the area of map according to a level of detail parameter. As discussed earlier, the level of detail parameter may correspond to the density of data elements in the map. For example, if the data elements are more dense the level of detail parameter may be defined such that the area of the map is larger, and more data elements are incorporated into the nested shapes. In another embodiment, a level of detail parameter may be defined by a zoom level associated with the map.
- the area of the data elements may be larger if the map is zoomed out and the area may be smaller if the map is zoomed in.
- GIS 600 may zoom in and out of the map in response to a user input from an input device, such as a keyboard, touchscreen, or mouse. How GIS 600 may respond to zooming in and out of the map is described in detail with respect to FIGS. 3 and 4 .
- arranger module 604 arranges the data elements into one or more nested shapes.
- arranger module 604 may arrange the data elements into one or more concentric circles.
- arranger module 604 may arrange the data elements into one or more nested shapes as described in detail with respect to FIG. 1 .
- arranger module 604 may determine whether a number of data elements in the set of data elements exceeds a threshold. If the number of data elements in the set exceeds a threshold, arranger module 604 may determine one or more sets to further divide the data elements. In one example, the first and second sets are mutually exclusive. Arranger module 604 may arrange the first set into a first nested shape and may arrange the second set into a second nested shape. The second nested shape may be located within the first nested shape. Arranger module 604 may determine whether each data element is in the first set or the second set according to a relevant score of the data element. In one example, the relevant score may be determined according to a page rank or a search score. Arranger module 604 also may determine whether each data element is in the first set or the second set according to a property of the data element.
- the data element may have properties corresponding to a search category, MIME type, file extension, size, creation date or other metadata. These examples are merely illustrative and are not meant to limit the present invention.
- more than two sets and nested shapes may be determined.
- the sets may be mutually exclusive, and a union of all the sets may include all the data elements in the area.
- Coordinate module 606 determines a coordinate for the one or more nested shapes.
- the coordinate may correspond to the area determined by area module 602 .
- the coordinate may be the center of the area determined by the area module 602 .
- Display module 608 displays the one or more nested shapes on the map based on the coordinate.
- display module 618 displays each nested shape centered about the coordinate.
- display module 618 may be further part of or coupled to a browser to output for display in a browser window.
- display module 618 may output data to a buffer for display in GIS 600 .
- Display module 608 may display an icon for each data element in the one or more nested shapes on the map centered on the coordinate. If a user hovers a cursor over an icon for a particular data element, display module 608 may display a short textual message describing the data element. If a user selects an icon for a particular data element, display module 608 may display an information balloon window describing the data element in detail. An information balloon window is described with respect to FIG. 5 .
- Each of area module 602 , arranger module 604 , coordinate module 606 and display module 608 may be implemented on hardware, software, firmware or any combination thereof.
- client 602 may interact with server 630 via network 620 .
- client 602 may send a query inputted by a user to server 630 .
- Server 630 may conduct a search based on the query and return results, each result including a geocode. The geocoded results are then used by area module 602 to determine the data elements in a particular area. Additionally, client 602 may retrieve map tiles and other geographic data from server 630 .
- Each of client 602 and server 630 may include any computing device.
- a computing device may include at least one processor and memory and may be able to communicate over a network.
- Example computing devices include, but are not limited to, a computer, workstation, distributed computing system, embedded system, stand-alone electronic device, networked device, mobile device, rack server, television, or other type of computer system.
- Network(s) 620 can be any network or combination of networks that can carry data communication, and may be referred to herein as a computer network. Such network(s) 620 can include, but is not limited to, a local area network, medium area network, and/or wide area network such as the Internet. Network(s) 620 can support protocols and technology including, but not limited to, World Wide Web protocols and/or services. Intermediate web servers, gateways, or other servers may be provided between components of system 600 depending upon a particular application or environment.
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Human Computer Interaction (AREA)
- Ecology (AREA)
- Mathematical Physics (AREA)
- Business, Economics & Management (AREA)
- Educational Administration (AREA)
- Educational Technology (AREA)
- Multimedia (AREA)
- Life Sciences & Earth Sciences (AREA)
- Computer Hardware Design (AREA)
- Remote Sensing (AREA)
- Computational Linguistics (AREA)
- Processing Or Creating Images (AREA)
Abstract
A geographic information system and method are disclosed which facilitate the browsing of large geocoded datasets. In a embodiment, a method displays data elements on a map. The method includes the steps: identifying data elements of a dataset that geocode to an area of the map; arranging the data elements into one or more nested shapes; determining a coordinate for the one or more nested shapes; and displaying the one or more nested shapes on the map centered on the coordinate. The coordinate corresponds to the area of the map.
Description
- This application claims the benefit of U.S. Provisional Appl. No. 60/940,695, filed May 29, 2007 (Atty. Dkt. No. 2525.0650000), and incorporated by reference herein in its entirety.
- The present invention relates to geographic information systems and interfaces for browsing large geocoded datasets.
- Modern geographic information systems such as the Google™ Earth system enable the sophisticated display and analysis of geocoded data. Nevertheless, as the amount of data increases, a simple display of a dataset on a map view with icons represented at geocoded coordinates often creates a cluttered and unusable map interface. It remains a challenge to present the data in a usable interface.
- A geographic information system and method are disclosed which facilitate the browsing of large geocoded datasets. In a embodiment, a method displays data elements on a map. The method includes the following steps: identifying data elements of a dataset that geocode to an area of the map; arranging the data elements into one or more nested shapes; determining a coordinate for the one or more nested shapes; and displaying the one or more nested shapes on the map based on the coordinate. The coordinate of the one or more nested shapes corresponds to the area of the map of the data elements.
- In another embodiment, a geographic information system displays data elements on a map. The geographic information system includes an area module that identifies data elements of a dataset that geocode to an area of the map. An arranger module arranges the data elements into one or more nested shapes. A coordinate module determines a coordinate for the one or more nested shapes. The coordinate corresponds to the area of the map. A display module displays the one or more nested shapes on the map based on the coordinate.
- Further embodiments, features, and advantages of the present invention, as well as the structure and operation of the various embodiments of the present invention, are described in detail below with reference to the accompanying drawings.
- The accompanying drawings, which are incorporated herein and form a part of the specification, illustrate the present invention and, together with the description, further serve to explain the principles of the invention and to enable a person skilled in the pertinent art to make and to use the invention.
-
FIG. 1 is an illustrative display of a geographic information system configured in accordance with an embodiment of the present of the invention. -
FIG. 2 is a flowchart of processing performed in generating the display representation of the data elements in the dataset according to an embodiment of the present invention. -
FIG. 3 illustrates how the display of the geographic information system changes as the user zooms out from the display depicted inFIG. 1 . -
FIG. 4 illustrates how the display of the geographic information system changes as the user zooms into the display depicted inFIG. 1 . -
FIG. 5 illustrates how the display inFIG. 4 changes as the user selects an icon representing a data element in the dataset. -
FIG. 6 is an architecture diagram of a geographic information system according to an embodiment of the present invention. - The present invention is described with reference to the accompanying drawings. The drawing in which an element first appears is typically indicated by the leftmost digit or digits in the corresponding reference number.
- Embodiments of the present invention relate to browsing large geocoded data sets. In the detailed description of the invention herein, references to “one embodiment”, “an embodiment”, “an example embodiment”, etc., indicate that the embodiment described may include a particular feature, structure, or characteristic, but every embodiment may not necessarily include the particular feature, structure, or characteristic. Moreover, such phrases are not necessarily referring to the same embodiment. Further, when a particular feature, structure, or characteristic is described in connection with an embodiment, it is submitted that it is within the knowledge of one skilled in the art to effect such feature, structure, or characteristic in connection with other embodiments whether or not explicitly described.
-
FIG. 1 is an illustrative display of a geographic information system configured in accordance with an embodiment of the present invention.Display 100 is based on the interface available in a Google™ Earth system. - In
FIG. 1 ,display 100 includes aviewport 110 which depicts a map. The map is overlaid with a dataset, configured and arranged in accordance with an embodiment. The data elements in the dataset include geocodes which identify, in some advantageous coding system, coordinates on the map. The geocodes can also include other information, such as a temporal parameter or some other useful parameter. Where a small number of data elements in the dataset geocode to roughly the same coordinates on the map, based on the current map view represented in the viewport, the data elements can be represented by one or more icons located by the mapping system at the relevant coordinates on the map as specified by the geocodes. This is illustrated inFIG. 1 , for example, by the icon depicted at 115 inviewport 110. Where a large number of data elements in the dataset geocode to roughly the same coordinates on the map, however, the mapping system is configured so as to arrange the representation of the data elements differently. The mapping system instead arranges the data elements in a regular shape which surrounds the geocoded coordinates. The example illustrated byFIG. 1 is aring 120 of data element icons which approximately encircle the geocoded coordinates assigned to the data elements. - The visual representation of the data elements instantly provides the user with a sense of the general coordinates assigned to the data elements while also providing the user with a sense of the general number of data elements, based on the density of the data element icons arranged in the ring.
- The representation of the data elements is not limited to a single regular shape, but, as illustrated by
FIG. 1 , can include an arrangement of nested shapes. InFIG. 1 , the data elements are arranged in twoconcentric rings rings rings - It should be noted that the disclosed browsing interface is not limited to any particular type of dataset or map. It is readily applicable to any type of geocoded dataset and to any type of map display.
- The example displayed in
FIG. 1 uses a dataset comprised of books published between 1599 and 1921 that include some reference in the text of the book to a location. The textual reference to the location can range from the general (e.g., a general reference to New York) to the very specific (e.g., a specific address in New York City). The textual locations have been geocoded so that each book is assigned a set of coordinates on the map, which, in the view selected inFIG. 1 , includes portions of New York City and New Jersey. A large number of the books include a general reference to “New York, N.Y.,” which arbitrarily geocodes to a general point near the bottom of Manhattan on the map, as indicated by the text reference depicted inFIG. 1 . Also, a subset of the dataset geocodes to more precise coordinates which are near the general point selected for New York, N.Y. Rather than displaying these sets of data elements in a clumsy pile of overlapping points/icons, the display inFIG. 1 represents the portion of the dataset which geocodes to coordinates near the central coordinate near the bottom of Manhattan asconcentric circles circles FIG. 1 . - As a user selects the icon associated with the data element, more information can be provided regarding the data element. For example, if the user hovers a pointer over the icon, a short textual label can be displayed near the icon, and, if the user actively selects the icon with the pointer, a more detailed representation of the information associated with the data element can be provided, for example, in the form of the information balloon depicted in
FIG. 5 . - The dataset depicted in
FIG. 1 is parameterized by the year of publication. The display representation, accordingly, includes aninterface 150 for filtering the dataset based on the parameter. Theinterface 150 inFIG. 1 includes a slider which can be used to select a range of publication dates. The representation of the data elements can then be changed to reflect the selected publication dates. -
FIG. 2 is a flowchart of processing performed in generating the display representation of the data elements in the dataset. Atstep 202, the dataset is collected, and if necessary, the dataset is geocoded atstep 204. Atstep 206, a particular level of detail is selected, representing a view on the map which causes the dataset to be active and rendered in the viewport. - At
step 208, the data elements in the dataset are identified which roughly geocode to the same area of the map based on the approximate selected map view. These data elements are grouped. If the number of data elements in the group is greater than some threshold number, atstep 210, then a display representation is selected which arranges the data elements into one or more nested shapes. The shapes surround a central coordinate which can be selected based on the geocoded coordinate of the majority of the data elements in the group or based on some other analysis of the coordinates of the data elements in the group. The shapes can be depicted in a flat geometry surrounding the central coordinate or, alternatively, can be represented in a three dimensional manner with different levels of shapes possibly representing different properties of the data elements in the dataset. - For the remaining data elements in the dataset, these data elements are arranged at their geocoded coordinates at
step 214. The arrangement of the data elements atsteps step 216, for example, in an advantageous format such as the Keyhole Markup Language (KML). KML is an XML-based language for representing geographic data. - Then, at
step 218, the processing proceeds to another level of detail. Different groups and shapes can be generated for different map views based on the level of detail. Moreover, whether a data element is processed at a particular level of detail can advantageously depend on other aspects of the dataset. For example and without limitation, where the dataset represents results from some form of search request, whether the data element is made part of the presentation or not at the selected level of detail can depend upon some score associated with the data element, e.g., some form of relevance score. Accordingly, the data elements depicted as results from the search request need not be constant. The number of results displayed by the interface can depend on the particular map view and the number/density of other data elements being represented in the viewport. The number of results displayed by the interface can also depend on the relative importance of the different data elements, as reflected by any relevant metric of importance. - It should be noted that the steps in
FIG. 2 can be preprocessed and stored for later usage or can be performed by a geographic information system (GIS) as a user is browsing the dataset. Accordingly, as the user changes the map view, e.g., by zooming in on an area of the map, the GIS can generate the arrangement of the data elements within the viewport as the viewport is being rendered. -
FIGS. 3 through 5 illustrate how the display of the geographic information system can change in response to different user interactions, in accordance with an embodiment. -
FIG. 3 illustrates how the display of the geographic information system changes as the user zooms out from the display depicted inFIG. 1 . As the user zooms out, the GIS recomputes various parameters to ascertain whether to remove or to add data element icons to the display. As depicted inFIG. 3 , data elements from theinner circle 125 ofFIG. 1 have been incorporated intonew circle 320. The level of detail parameter for this representation of the grouped data elements, based on the new map view in the viewport, is no longer sufficient to warrantrendering circle 125 of data elements. Instead, a newouter circle 320 of data elements has been faded in which covers a larger area but is still centered on the same central coordinates. Newouter circle 320 of data elements surrounds oldouter circle 120 fromFIG. 1 . Moreover, some of the data elements which previously were represented by individual geocoded coordinates in the map view ofFIG. 1 have also been faded out. These data elements have been subsumed by the new circle representations and are now grouped with the data elements arranged in the circles. A similar transition in configuration has occurred with regard to the representation of the data elements surrounding a central coordinate in New Jersey represented in the upper left hand corner ofFIG. 1 . Moreover, as the viewport zoom level has changed, more areas of the map are now visible and additional data elements and grouped data elements are now visible. -
FIG. 4 illustrates how the display of the geographic information system changes as the user zooms into the display depicted inFIG. 1 . As the user zooms in, the GIS again recomputes various parameters to ascertain whether to remove or to add data element icons to the display. As depicted inFIG. 4 ,outer circle 120 of data elements fromFIG. 1 has been faded out. The level of detail parameter for this representation of the grouped data elements, based on the new map view in the viewport, is no longer sufficient to warrantrendering circle 120 of data elements. Instead, a newinner circle 420 of data elements has been faded in which covers a smaller area thaninner circle 125 inFIG. 1 but is still centered on the same central coordinates. Oldinner circle 125 of data elements fromFIG. 1 surrounds newinner circle 420. Moreover, some of the data elements which were previously grouped as part of the circular representations inFIG. 1 are now given their own individualized coordinates and icons on the map. This is because the level of detail is now sufficient for these data points to be separately represented in a manner that does not interfere with the other representations of the data elements in the dataset. For example, theicon 410 represents a data element with a location of 58 Canal Street, New York, N.Y. InFIG. 1 , the coordinates for 58 Canal Street are grouped with the rest of the coordinates that identify New York, N.Y., and the icon representing the data element is subsumed as part of thecircular representations FIG. 4 , however, the data element is placed at its correct geocoded coordinates and represented separately from the grouped data elements. -
FIG. 5 illustrates how the display inFIG. 4 changes as the user selects an icon representing a data element in the dataset. It is assumed that the user has selectedicon 410 fromFIG. 4 . As depicted inFIG. 5 , an information balloon window is presented which provides additional information regarding the data element in the dataset, including, for this example, an excerpt of the text in the book mentioning the location. -
FIG. 6 is an architecture diagram of a geographic information system 600, according to an embodiment of the present invention. Geographic information system 600 includes aclient 610 coupled to aserver 630 via one ormore networks 620, such as the Internet. Geographic information system 600 has a client-server architecture, but this architecture is meant to be merely exemplary. Embodiments of the present invention may be incorporated into any GIS. Other possible GIS architectures include the Digital Mapping System described in U.S. Pat. No. 7,158,878 (incorporated by reference in its entirety herein), and the architecture of a Google™ Earth system, available at http://earth.google.com/. -
Client 610 includes anarea module 602, anarranger module 604, a coordinatemodule 606, and adisplay module 608.Area module 602 identifies data elements of a dataset that geocode to an area of the map. To determine the area,area module 602 may, for example, segment the map. In embodiments,area module 602 may determine the area of map according to a level of detail parameter. As discussed earlier, the level of detail parameter may correspond to the density of data elements in the map. For example, if the data elements are more dense the level of detail parameter may be defined such that the area of the map is larger, and more data elements are incorporated into the nested shapes. In another embodiment, a level of detail parameter may be defined by a zoom level associated with the map. The area of the data elements may be larger if the map is zoomed out and the area may be smaller if the map is zoomed in. GIS 600 may zoom in and out of the map in response to a user input from an input device, such as a keyboard, touchscreen, or mouse. How GIS 600 may respond to zooming in and out of the map is described in detail with respect toFIGS. 3 and 4 . - According to a feature,
arranger module 604 arranges the data elements into one or more nested shapes. In an embodiment,arranger module 604 may arrange the data elements into one or more concentric circles. For example,arranger module 604 may arrange the data elements into one or more nested shapes as described in detail with respect toFIG. 1 . - In another embodiment,
arranger module 604 may determine whether a number of data elements in the set of data elements exceeds a threshold. If the number of data elements in the set exceeds a threshold,arranger module 604 may determine one or more sets to further divide the data elements. In one example, the first and second sets are mutually exclusive.Arranger module 604 may arrange the first set into a first nested shape and may arrange the second set into a second nested shape. The second nested shape may be located within the first nested shape.Arranger module 604 may determine whether each data element is in the first set or the second set according to a relevant score of the data element. In one example, the relevant score may be determined according to a page rank or a search score.Arranger module 604 also may determine whether each data element is in the first set or the second set according to a property of the data element. - In examples, the data element may have properties corresponding to a search category, MIME type, file extension, size, creation date or other metadata. These examples are merely illustrative and are not meant to limit the present invention.
- In other embodiments, more than two sets and nested shapes may be determined. The sets may be mutually exclusive, and a union of all the sets may include all the data elements in the area.
- Coordinate
module 606 determines a coordinate for the one or more nested shapes. The coordinate may correspond to the area determined byarea module 602. In one example, the coordinate may be the center of the area determined by thearea module 602. -
Display module 608 displays the one or more nested shapes on the map based on the coordinate. In one example, display module 618 displays each nested shape centered about the coordinate. In an example, display module 618 may be further part of or coupled to a browser to output for display in a browser window. In another example, display module 618 may output data to a buffer for display in GIS 600.Display module 608 may display an icon for each data element in the one or more nested shapes on the map centered on the coordinate. If a user hovers a cursor over an icon for a particular data element,display module 608 may display a short textual message describing the data element. If a user selects an icon for a particular data element,display module 608 may display an information balloon window describing the data element in detail. An information balloon window is described with respect toFIG. 5 . - Each of
area module 602,arranger module 604, coordinatemodule 606 anddisplay module 608 may be implemented on hardware, software, firmware or any combination thereof. - To retrieve geographic data including the data elements,
client 602 may interact withserver 630 vianetwork 620. In one example operation,client 602 may send a query inputted by a user toserver 630.Server 630 may conduct a search based on the query and return results, each result including a geocode. The geocoded results are then used byarea module 602 to determine the data elements in a particular area. Additionally,client 602 may retrieve map tiles and other geographic data fromserver 630. These examples are illustrative and are not intended to limit the present invention. - Each of
client 602 andserver 630 may include any computing device. Such a computing device may include at least one processor and memory and may be able to communicate over a network. Example computing devices, include, but are not limited to, a computer, workstation, distributed computing system, embedded system, stand-alone electronic device, networked device, mobile device, rack server, television, or other type of computer system. - Network(s) 620 can be any network or combination of networks that can carry data communication, and may be referred to herein as a computer network. Such network(s) 620 can include, but is not limited to, a local area network, medium area network, and/or wide area network such as the Internet. Network(s) 620 can support protocols and technology including, but not limited to, World Wide Web protocols and/or services. Intermediate web servers, gateways, or other servers may be provided between components of system 600 depending upon a particular application or environment.
- While various embodiments of the present invention have been described above, it should be understood that they have been presented by way of example, and not limitation. It will be apparent to persons skilled in the relevant art(s) that various changes can be made therein without departing from the scope of the invention. Furthermore, it should be appreciated that the detailed description of the present invention provided herein, and not the summary and abstract sections, is intended to be used to interpret the claims. The summary and abstract sections may set forth one or more but not all exemplary embodiments of the present invention as contemplated by the inventors.
- The foregoing description of the specific embodiments will so fully reveal the general nature of the invention that others can, by applying knowledge within the skill of the art, readily modify and/or adapt for various applications such specific embodiments, without undue experimentation, without departing from the general concept of the present invention. Therefore, such adaptations and modifications are intended to be within the meaning and range of equivalents of the disclosed embodiments, based on the teaching and guidance presented herein. It is to be understood that the phraseology or terminology herein is for the purpose of description and not of limitation, such that the terminology or phraseology of the present specification is to be interpreted by the skilled artisan in light of the teachings and guidance.
Claims (20)
1. A method for displaying data elements on a map, comprising:
(a) identifying data elements of a dataset that geocode to an area of the map;
(b) arranging the data elements identified in (a) into one or more nested shapes;
(c) determining a coordinate for the one or more nested shapes, wherein the coordinate corresponds to the area in (a); and
(d) displaying the one or more nested shapes on the map based on the coordinate.
2. The method of claim 1 , further comprising determining the area of map according to a zoom level associated with the map, wherein the area of the map is larger if the map is zoomed out and smaller if the map is zoomed in.
3. The method of claim 1 , wherein the arranging of step (b) comprises arranging the data elements identified in (a) into one or more concentric circles.
4. The method of claim 1 , wherein the arranging of step (b) comprises:
(i) determining whether a number of data elements in the set of data elements exceeds a threshold;
(ii) determining a first set and a second set from the data elements if the number of data elements in the set of data elements exceeds a threshold;
(iii) arranging the first set into a first nested shape; and
(iv) arranging the second set into a second nested shape located within the first nested shape.
5. The method of claim 4 , wherein the determining of step (ii) comprises determining whether each data element is in the first set or the second set according to a relevant score of the data element.
6. The method of claim 4 , wherein the determining of step (ii) comprises determining whether each data element is in the first set or the second set according to a property of the data element.
7. The method of claim 1 , wherein the displaying of step (d) includes displaying an icon for each data element in the one or more nested shapes on the map.
8. The method of claim 7 , further comprising displaying a textual message describing a particular data element in the one or more nested shapes in response to a user input hovering over an icon for the particular data element.
9. The method of claim 7 , further comprising displaying an information balloon window describing in detail a particular data element in the one or more nested shapes in response to a user input selecting an icon for the particular data element.
10. The method of claim 1 , wherein the displaying of step (d) includes displaying the one or more nested shapes on the map centered on the coordinate.
11. A geographic information system for displaying data elements on a map, comprising:
an area module that identifies data elements of a dataset that geocode to an area of the map;
an arranger module that arranges the data elements identified in (a) into one or more nested shapes;
a coordinate module that determines a coordinate for the one or more nested shapes, wherein the coordinate corresponds to the area in (a); and
a display module that displays the one or more nested shapes on the map based on the coordinate.
12. The system of claim 11 , further comprising a module that determines the area of map according to a zoom level associated with the map, wherein the area of the map is larger if the map is zoomed out and smaller if the map is zoomed in.
13. The system of claim 11 , wherein the arranger module arranges the data elements identified in (a) into one or more concentric circles.
14. The system of claim 11 , wherein the arranger module determines whether a number of data elements in the set of data elements exceeds a threshold, determines a first set and a second set from the data elements if the number of data elements in the set of data elements exceeds a threshold and arranges the first set into a first nested shape and arranges the second set into a second nested shape located within the first nested shape.
15. The system of claim 14 , wherein the arranger module determines whether each data element is in the first set or the second set according to a relevant score of the data element.
16. The system of claim 14 , wherein the arranger module determines whether each data element is in the first set or the second set according to a property of the data element.
17. The system of claim 11 , wherein the display module displays an icon for each data element in the one or more nested shapes on the map centered on the coordinate.
18. The system of claim 17 , wherein the display module displays a textual message describing a particular data element in the one or more nested shapes in response to a user input hovering over an icon for the particular data element.
19. The system of claim 17 , wherein the display module displays an information balloon window describing in detail a particular data element in the one or more nested shapes in response to a user input selecting an icon for the particular data element.
20. The system of claim 11 , wherein the display module that displays the one or more nested shapes on the map centered on the coordinate.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US15/191,114 US20160299901A1 (en) | 2007-05-29 | 2016-06-23 | Browsing Large Geocoded Datasets Using Nested Shapes |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US94069507P | 2007-05-29 | 2007-05-29 | |
US12/129,501 US9378571B1 (en) | 2007-05-29 | 2008-05-29 | Browsing large geocoded datasets using nested shapes |
US15/191,114 US20160299901A1 (en) | 2007-05-29 | 2016-06-23 | Browsing Large Geocoded Datasets Using Nested Shapes |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/129,501 Continuation US9378571B1 (en) | 2007-05-29 | 2008-05-29 | Browsing large geocoded datasets using nested shapes |
Publications (1)
Publication Number | Publication Date |
---|---|
US20160299901A1 true US20160299901A1 (en) | 2016-10-13 |
Family
ID=56136434
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/129,501 Active 2032-09-13 US9378571B1 (en) | 2007-05-29 | 2008-05-29 | Browsing large geocoded datasets using nested shapes |
US15/191,114 Abandoned US20160299901A1 (en) | 2007-05-29 | 2016-06-23 | Browsing Large Geocoded Datasets Using Nested Shapes |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/129,501 Active 2032-09-13 US9378571B1 (en) | 2007-05-29 | 2008-05-29 | Browsing large geocoded datasets using nested shapes |
Country Status (1)
Country | Link |
---|---|
US (2) | US9378571B1 (en) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10002134B2 (en) * | 2015-12-15 | 2018-06-19 | Costar Realty Information, Inc. | Placard-to-pin interaction |
US20170277673A1 (en) * | 2016-03-28 | 2017-09-28 | Microsoft Technology Licensing, Llc | Inking inputs for digital maps |
US10949451B2 (en) * | 2017-09-01 | 2021-03-16 | Jonathan Giuffrida | System and method for managing and retrieving disparate geographically coded data in a database |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5555354A (en) * | 1993-03-23 | 1996-09-10 | Silicon Graphics Inc. | Method and apparatus for navigation within three-dimensional information landscape |
US6343290B1 (en) * | 1999-12-22 | 2002-01-29 | Celeritas Technologies, L.L.C. | Geographic network management system |
US20050192956A1 (en) * | 2004-02-13 | 2005-09-01 | Evans Lynne M. | System and method for arranging concept clusters in thematic neighborhood relationships in a shaped two-dimensional visual display space |
US7350158B2 (en) * | 2003-02-07 | 2008-03-25 | Sony Corporation | Icon display system and method, electronic appliance, and computer program |
US20100026686A1 (en) * | 2007-10-31 | 2010-02-04 | Bon Hyun Koo | Method, apparatus and system for displaying topology information of wireless sensor network |
US8028250B2 (en) * | 2004-08-31 | 2011-09-27 | Microsoft Corporation | User interface having a carousel view for representing structured data |
US20120054687A1 (en) * | 2010-08-26 | 2012-03-01 | Canon Kabushiki Kaisha | Data search result display method and data search result display apparatus |
US20130061165A1 (en) * | 2011-09-07 | 2013-03-07 | Mark Alan Adkins | Galaxy Search Display |
US8549432B2 (en) * | 2009-05-29 | 2013-10-01 | Apple Inc. | Radial menus |
US8750802B2 (en) * | 2010-05-28 | 2014-06-10 | Sony Corporation | Information processing apparatus, information processing system, and program |
US8812986B2 (en) * | 2008-05-23 | 2014-08-19 | At&T Intellectual Property I, Lp | Multimedia content information display methods and device |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU3969093A (en) | 1992-04-30 | 1993-11-29 | Apple Computer, Inc. | Method and apparatus for organizing information in a computer system |
EP0609030B1 (en) * | 1993-01-26 | 1999-06-09 | Sun Microsystems, Inc. | Method and apparatus for browsing information in a computer database |
US6321158B1 (en) * | 1994-06-24 | 2001-11-20 | Delorme Publishing Company | Integrated routing/mapping information |
EP0717346B1 (en) * | 1994-12-16 | 2001-10-24 | Canon Kabushiki Kaisha | Hierarchical data display method and information processing system for realizing it |
US7447509B2 (en) * | 1999-12-22 | 2008-11-04 | Celeritasworks, Llc | Geographic management system |
US6792421B2 (en) * | 2001-08-13 | 2004-09-14 | Genesis Group Inc. | System and method for retrieving location-qualified site data |
US7707140B2 (en) * | 2002-10-09 | 2010-04-27 | Yahoo! Inc. | Information retrieval system and method employing spatially selective features |
US6856901B2 (en) | 2003-06-02 | 2005-02-15 | Alpine Electronics, Inc. | Display method and apparatus for navigation system |
US8127248B2 (en) | 2003-06-20 | 2012-02-28 | Apple Inc. | Computer interface having a virtual single-layer mode for viewing overlapping objects |
US7663671B2 (en) * | 2005-11-22 | 2010-02-16 | Eastman Kodak Company | Location based image classification with map segmentation |
-
2008
- 2008-05-29 US US12/129,501 patent/US9378571B1/en active Active
-
2016
- 2016-06-23 US US15/191,114 patent/US20160299901A1/en not_active Abandoned
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5555354A (en) * | 1993-03-23 | 1996-09-10 | Silicon Graphics Inc. | Method and apparatus for navigation within three-dimensional information landscape |
US6343290B1 (en) * | 1999-12-22 | 2002-01-29 | Celeritas Technologies, L.L.C. | Geographic network management system |
US7350158B2 (en) * | 2003-02-07 | 2008-03-25 | Sony Corporation | Icon display system and method, electronic appliance, and computer program |
US20050192956A1 (en) * | 2004-02-13 | 2005-09-01 | Evans Lynne M. | System and method for arranging concept clusters in thematic neighborhood relationships in a shaped two-dimensional visual display space |
US8028250B2 (en) * | 2004-08-31 | 2011-09-27 | Microsoft Corporation | User interface having a carousel view for representing structured data |
US20100026686A1 (en) * | 2007-10-31 | 2010-02-04 | Bon Hyun Koo | Method, apparatus and system for displaying topology information of wireless sensor network |
US8812986B2 (en) * | 2008-05-23 | 2014-08-19 | At&T Intellectual Property I, Lp | Multimedia content information display methods and device |
US8549432B2 (en) * | 2009-05-29 | 2013-10-01 | Apple Inc. | Radial menus |
US8750802B2 (en) * | 2010-05-28 | 2014-06-10 | Sony Corporation | Information processing apparatus, information processing system, and program |
US20120054687A1 (en) * | 2010-08-26 | 2012-03-01 | Canon Kabushiki Kaisha | Data search result display method and data search result display apparatus |
US20130061165A1 (en) * | 2011-09-07 | 2013-03-07 | Mark Alan Adkins | Galaxy Search Display |
Also Published As
Publication number | Publication date |
---|---|
US9378571B1 (en) | 2016-06-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9449333B2 (en) | Online advertising associated with electronic mapping systems | |
JP7032277B2 (en) | Systems and methods for disambiguating item selection | |
US8504945B2 (en) | Method and system for associating content with map zoom function | |
US7889888B2 (en) | System and method for grouping and visualizing data | |
US7707140B2 (en) | Information retrieval system and method employing spatially selective features | |
US8490025B2 (en) | Displaying content associated with electronic mapping systems | |
US9418377B2 (en) | System and method for visualizing property based listing on a mobile device | |
US20090183083A1 (en) | Method and system for displaying information on a map | |
US9305330B2 (en) | Providing images with zoomspots | |
US9613546B2 (en) | Systems and methods for managing and presenting geolocation data | |
KR20090091349A (en) | Visualizati0n and navigati0n of search results | |
US10467781B1 (en) | Information environment map | |
JP5054234B2 (en) | System and method for displaying search results based on density | |
CN110609878A (en) | Interest point information display method, device, server and storage medium | |
US20160299901A1 (en) | Browsing Large Geocoded Datasets Using Nested Shapes | |
US11347821B2 (en) | Real-time generation of an improved graphical user interface for overlapping electronic content | |
KR101176317B1 (en) | Searched information arrangement method with correlation between search query and searched information | |
Yang et al. | TIN-based tag map layout | |
JP2021068326A (en) | Provision device, provision method, and provision program | |
JP2017037170A (en) | Information processing device, information processing system, navigation system, information processing method, and program | |
CN111310080A (en) | System and method for displaying a map on a display screen | |
JP2013037513A (en) | Information presentation device, information display system, information presentation method, and computer program | |
US20090005970A1 (en) | System and Method for Displaying Geographical Information | |
JP2012038263A (en) | Schedule preparing system | |
JP7069098B2 (en) | Providing equipment, providing method, and providing program |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: GOOGLE INC., CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:JONES, MICHAEL TIMOTHY;CHARANIYA, AMIN PYARALI;SIGNING DATES FROM 20080626 TO 20080811;REEL/FRAME:039140/0631 |
|
AS | Assignment |
Owner name: GOOGLE LLC, CALIFORNIA Free format text: CHANGE OF NAME;ASSIGNOR:GOOGLE INC.;REEL/FRAME:044129/0001 Effective date: 20170929 |
|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |