The present invention relates to electronic-based searching for items in a specified geographic area that are within a particular category or categories of information, as well as to accessing and displaying the results of such a search on a generated map.
This application is related to U.S. application Ser. Nos. 10/872,050 entitled “AUTOMATED SEARCH PARAMETER RESUBMISSION FOR MAP BASED SEARCHES”, and 10/872,051 entitled “HIERARCHICAL CATEGORY INDEX NAVIGATIONAL SYSTEM”, both of which are also assigned to the assignee of the present invention, and were filed the same day as the present application. The contents of the related applications are incorporated by reference their entirety.
Hierarchical category indices, in which information is arranged in a “tree” taxonomy, have long been well known. For example, naturalists from Aristotle to Linnaeus to Darwin and on down have arranged information about living things according to hierarchical categories. More recently, it has been known to arrange information, such as information in a directory such as a yellow pages directory, according to a hierarchical category index. Even more recently, it has been known to arrange information on the Internet, e.g., on the World Wide Web, according to hierarchical category indices. For example, many of today's web sites include “site maps” that display an organization of web pages in a web site according to a hierarchical category index. Further, numerous known web sites allow users to search for items, such as items in a directory, according to a hierarchical category index.
It is also well known to display maps of indicated geographic areas on the World Wide Web. Moreover, it is known to search for items in a directory, limiting the search to an indicated geographic area of interest. Then, when a search item is found, the location of the item may be indicated on a map of the indicated geographic area of interest.
Users often do not know, however, the specific name, or perhaps even the specific category, of the item for which they are searching. For example, users of online “yellow page” systems often know they want to find, for example, a florist in a particular area, without knowing the names or locations of any florists in that area.
Further, users may want to be able to concentrate their errands in a geographic area, and thus may want to know the locations of several different kinds of businesses in a particular area. To take just one example, a user might want to find dry cleaners, florists, and pharmacies in a particular geographic area. However, prior art systems are unable to present simultaneously this disparate information to a user; prior art yellow pages systems, for example, are unable to display a map showing the locations of all found items in all indicated categories of interest in an indicated geographic area.
Accordingly, there is a need for the ability to search for items according to both a category of interest and a geographic area of interest, and to further display search results according to both the category of interest and the geographic area of interest. A system that meets these needs would provide the benefit of allowing users to search for items in a geographic area according to a category even when they were not looking for a specific item. Moreover, such a system would provide the benefit of providing users with a visual, map-based presentation of all items in the category of interest in the geographic area of interest. Additionally, such a system would provide the benefit of providing users with a visual, map-based presentation of all categories of interest in the geographic area of interest.
Further, particularly in densely populated areas, it often happens that multiple items in a single category are located in the same, or practically the same, location. For example, a single mall, shopping center, or office building may contain many businesses, one or more of which are responsive to a request. For instance, certain office buildings contain many law firms, certain malls have many shoe stores, etc. One reason that prior art systems have not overcome the limitation of not being able to search for all items in a category in a geographic area and then showing the location of found items on a map is that prior art systems do not have the ability to effectively display multiple items at a single location on a map of a geographic area. Accordingly, there is a need for a system that effectively displays information about multiple items in the same location on a map.
The present invention overcomes the limitations of the prior art by enabling a user to search for all items in an indicated category within a geographic area, and then displaying icons representing the locations of found items on a map of the geographic area, and moreover effectively displaying information about items found at the same location on the map.
A graphical user interface (GUI) includes an icon stack comprising a plurality of icons in an area within the GUI, whereby the icons overlap. The GUI further includes at least one interstitial navigation box that is capable of displaying information about at least one item associated with one of the icons.
A method for displaying stackable icons in a graphical user interface (GUI) includes displaying a plurality of icons in an area in the GUI, thereby creating an icon stack in which the icons overlap. The method further includes displaying an interstitial navigation box that is capable of displaying information about at least one of the icons.
System Overview
Server 102 also communicates with a map server 108. In one presently practiced embodiment server 102 communicates with map server 108 via network 106. However, those skilled in the art will recognize that server 102 could communicate with map server 108 using a network other than network 106 without departing from the scope of the present invention. In some embodiments server 102 and map server 108 could be the same machine. Map server 108 also communicates with a map database 110. When map database 110 is on a different machine, it is possible for map server 108 to communicate with map database 110 using network 106. In embodiments in which network 106 is the Internet, map server 108 generally communicates with map database 110 using a LAN or the like. Also, in some embodiments, map server 108 and map database 110 exist on one physical computing machine and/or are embodied in one software application. In one presently practiced embodiment, map server 108 and map database 110 are effectively replaced by an application service provider such as the Microsoft® MapPoint Web Service offered by Microsoft Corporation of Redmond, Wash., which we be known to those skilled in the art.
Server 102 also communicates with an information database 112. While it is possible for map server 108 to communicate with information database 112 using network 106, in embodiments in which network 106 is the Internet, server 102 generally communicates with information database 112 using a LAN or the like. Also, in some embodiments, server 102 and information database 112 exist on one physical computing machine and/or are embodied in one software application.
Information database 112 comprises both category data as well as item data, described in more detail below with reference to
Hierarchical Category Index
Further, instead of using hierarchical category index 200, the invention could be practiced with another kind of category index such as may be known to those skilled in the art. Two illustrative examples are as follows. First, those skilled in the art will understand that category information could be organized relationally rather than hierarchically. Those skilled in the art will understand that in a relational category index category families 202 and sub-families 204 could have relationships with each other, as could different categories 206. Second, category information could be stored in a single list, thus comprising a linear rather than a hierarchical index.
Map-Based Interface
Search area 302 accepts user input relating to categories or items to be searched. As discussed in more detail below, search area 302 may present the user with a form 420 such as is depicted in
Search results area 304 is used to list items found within selected category families 202, sub-families 204, and/or categories 206.
Category area 306 is used to contain a list 428 of category families 202, sub-families 204 (e.g., restaurant) and/or categories 206 (e.g., Cantonese Chinese restaurants) that have been located using one of the approaches above and are displayed on map image 424 in map display area 308 as shown in
Further, as shown in
Exemplary Process Flow
Turning first to
In block 502, client 103 downloads map-based interface 300, displayed on display 104, and/or map-based search application 100. In general, map display area 308 will be configured to display a map representing the indicated areas of interest.
In one embodiment map-based search application 100, including map-based interface 300, is a computer program created using the JAVA® programming language, so that much of the processing required to support hierarchical map-based querying is performed on client 103, generally in conjunction with an Internet browser application running on client 103. However, those skilled in the art will recognize that the present invention may be implemented in various combinations of online application languages and protocols and is by no means constrained to implementation in Java. Further, those skilled in the art will understand that much of the processing described herein as taking place on client 103 could take place on server 102 and vice-versa. For example, map-based search application 100 could also be implemented in other “common gateway interface” (CGI) protocols such as simple HTML or DHTML interfaces on client 103. Also, map-based interface 300 could be linked to dynamic applications on server 102. Those skilled in the art will recognize that such implementations could use a variety of technologies, programming languages and/or scripting languages such as Java Server Pages, Active Server Pages, PERL, C, C++, Microsoft® .NET, etc.
Further, although
Returning to
Turning now to
If frequently searched categories link 400 is selected in block 506, control proceeds to block 508. In block 508, map-based interface 300, within category area 306, displays a list of links to “frequently used categories” from which a user may make a selection as shown in
If frequently searched categories link 400 is not selected in block 506, control proceeds to block 510. In block 510, map-based search application 100 determines whether any inputs have been made in search area 302 indicating that the user would like to browse or navigate categories. Means for making and receiving such an input will be known to those skilled in the art, and could include category browser link 402 shown in
If category browser link 402 is selected in block 510, control proceeds to block 512.
Following each of blocks 508 and 512, control proceeds to block 514. In block 514, map-based search application 100 determines whether a category has been selected as the result of user input or inputs. If no, control returns to block 506. If yes, control proceeds to block 520, discussed below.
In block 516, the process determines whether the user has entered a category in category box 406 or an item in item box 408 to be searched for within the indicated geographical area of interest, as depicted in
In block 518, the process determines whether a term submitted in category box 406 or item box 408 is found in information database 112. Searches based on terms entered in category box 406 rely on a synonym table, generally stored in information database 112, although in some embodiments the synonym table is downloaded onto client 103 for efficient access by map-based search application 100. The synonym table contains identifiers associated with each category family 202, sub-family 204 and category 206. The synonym table further associates each such identifier with synonyms for the names of the category families 202, sub-families 204, and/or categories 206 associated with the identifier. Thus, if a user enters a word into category box 406 that describes, but does not match a name of a category family 202, sub-family 204, or category 206, it is still possible to identify a category of interest for the user if the entered word is also stored in the synonym table. If no match is found, control returns to block 506, possibly after displaying a message on map-based search interface 300 that no match has been found. If a match is found, control proceeds to block 520.
In block 520, map-based application 100 creates a search query for items 208 located within the indicated geographic area of interest and associated with the indicated category of interest. Map-based application 100 then submits this query, possibly via server 102, to information database 112. As a practical matter, the query generally seeks all items 208 associated with the indicated category of interest that are within a specified distance of the submitted geo-coordinate. The specified distance is generally determined according to the resolution, or “zoom factor” of the map displayed in map display area 308. That is, higher map resolutions result in maps that encompass less distance and therefore are associated with lower predetermined distances.
Returning to
In block 524, items 208 are displayed as item list 422 in search results area 304, an example of such a display being given in
In block 526, map-based application 100 uses the geo-coordinates of each item 208 satisfying the query of block 520 to plot and display, using icons 429, as seen in
As is discussed in more detail below, when a user moves a mouse or other pointing device over an icon 429, overlay box 426, depicted in
As is also discussed in more detail below, when icons 429 representing different items 208 overlap when placed on map image 424 , an icon stack 430 is created. Generally when icons overlap, icons associated with the last category 206 selected for display on map image 424 are displayed over icons 429 associated with other categories 206. However, those skilled in the art will recognize that other rules for the display of overlapping icons 429 are possible.
In block 528, the category 206 associated with items 208 received in block 508 is added to a list of categories 428 that are represented on the map that is maintained by map-based application 100 and displayed in category window 306.
Search Using Pan and Zoom
In Block 530 the process described with reference to
A novel feature of the present invention is that, upon receiving an indication that the geographic area of interest has changed, map-based search application 100 automatically performs the search described above with reference to block 520 of
In block 532, map-based search application 100 determines whether the user has made a request for the indication of a new geographic area of interest. Means for a user to do so will be well known to and understood by those skilled in the art and could include, for example, a create new map link 418 as shown in
Icon-Stacking Functionality
In preferred embodiments an icon stack 430 is created whenever two or more items 208 to be represented on map image 424 share the same geographic location. Those skilled in the art will recognize various methods of determining whether items 208 share a geographic location, including determining whether the items 208 have the same street address, same geo-coordinate, etc.
Further, in one present embodiment, a determination of whether a set of icons 429 overlap and thus constitute an icon stack 430 is made by first locating the center point of each icon 429 that is displayed or to be displayed on map image 424. If an icon 429 is of a shape different than a circle (e.g., a star, diamond, square, triangle, etc.), a reference circle, i.e., a virtual circle that is never displayed on map image 424, is drawn from the center point of icon 429, where the radius of the reference circle extends to the corners of the shape used for the icon 429. Next, it is determined whether the reference circles of any icons 429 overlap. Icons 429 whose associated reference circles overlap then are determined to constitute an icon stack 430. In one embodiment, icons 429 are determined to overlap if any of there are any pixels on map image 424 common to their respective circles. Note that it is possible for one icon 429 to be included in more than one icon stack 430 where the circle for the icon 429 overlaps with two other circles for two other icons 429 that do not overlap with each other.
When a user moves a mouse or other pointing device over icon 429, overlay box 426, depicted in
However, when a user moves a mouse or other pointing device over icon stack 430, interstitial navigation box 432 is presented over map image 424. Interstitial navigation box 432 is so-named because it is presented at the interstice of the presentation of map image 424 and the presentation of information about an item 208. Interstitial navigation box 432 contains a list of descriptions 434 of items 208. When a user moves a mouse or other pointing device over each of descriptions 434, an overlay box 426 is presented over map image 424. Further, each of descriptions 434 may also be a link that when clicked on enables navigation to a new screen and/or pop-up window containing additional information about the item 206 associated with the description 434, such as hours of operation, driving directions, or any other information about the item 206.
Interstitial navigation box 432 will generally display a message such as is seen in
The above description is intended to be illustrative and not restrictive. Many embodiments and applications other than the examples provided would be apparent to those of skill in the art upon reading the above description. The scope of the invention should be determined, not with reference to the above description, but should instead be determined with reference to the appended claims, along with the full scope of equivalents to which such claims are entitled. It is anticipated and intended that future developments will occur in the field map-based category searching, and that systems and methods will be incorporated into such future embodiments. Accordingly, it will be understood that the invention is capable of modification and variation and is limited only by the following claims.
Number | Name | Date | Kind |
---|---|---|---|
5623590 | Becker et al. | Apr 1997 | A |
6201544 | Ezaki | Mar 2001 | B1 |
6278940 | Endo | Aug 2001 | B1 |
6320943 | Borland | Nov 2001 | B1 |
6336073 | Ihara et al. | Jan 2002 | B1 |
6381603 | Chan et al. | Apr 2002 | B1 |
6816176 | Laffey et al. | Nov 2004 | B2 |
7155339 | Tu | Dec 2006 | B2 |
20020002552 | Schultz et al. | Jan 2002 | A1 |
20020099605 | Weitzman et al. | Jul 2002 | A1 |
20020130906 | Miyaki | Sep 2002 | A1 |
20020140746 | Gargi | Oct 2002 | A1 |
20030061211 | Shultz et al. | Mar 2003 | A1 |
20040008225 | Campbell | Jan 2004 | A1 |
20040204839 | Imanishi | Oct 2004 | A1 |
20050085999 | Onishi | Apr 2005 | A1 |
20050251331 | Kreft | Nov 2005 | A1 |
20060041556 | Taniguchi et al. | Feb 2006 | A1 |
20060109145 | Chen | May 2006 | A1 |
Entry |
---|
www.htmlcodetutorial.com, Copyright 1997-2002 Idocs Inc., downloaded Dec. 3, 2010. |