(19) United States
`(12) Patent Application Publication (10) Pub. No.: US 2008/0250337 A1
`
` Lemmela et al. (43) Pub. Date: Oct. 9, 2008
`
`
`US 20080250337A1
`
`(54)
`
`(75)
`
`IDENTIFYING INTERESTING LOCATIONS
`BASED ON COMMONALITIES IN LOCATION
`BASED POSTINGS
`Inventors:
`Saija Lemmela, Helsinki (Fl);
`Hannu J Korhonen, Kangasala
`(Fl); Akos Vetek, Helsinki (Fl)
`
`:
`Add
`d
`C
`Birghsllliolg EngilTCgEsF LTD
`1100 13th STREET N Vi’ SUITE 1200
`3
`WASHINGTON DC £00654051 (US)
`
`(73) Assignee:
`
`Nokia Corporation, Espoo (Fl)
`
`(21) Appl. No.:
`
`11/784,086
`
`(22)
`
`Filed;
`
`Apr. 5, 2007
`
`Publication Classification
`
`(51)
`
`Int Cl
`G06F 3/048
`
`(2006.01)
`
`(52) US. Cl. ........................................................ 715/764
`
`(57)
`
`ABSTRACT
`
`Amethod and system thatidentifies andpresents information,
`which is common in various postings in an area, such as a
`neighborhood. If various geographically proximate postings
`contain the same salient word(s), the information is consid-
`ered to be reliable and useful and it is presented to a user. The
`user is capable of viewing the postings in a form displayed
`over a map of an area. The user may view the posting infor-
`mation in different forms, and also perform searches for infor-
`mation and postings.
`
`
`
`location
`
`Collect postings for a geographic
`
`100
`
`
`
` Identify salient words used in postings
`
`102
`
`
`Identify Areas of Maps based on
`
`posting locations and words used in
`
`
` 104
`postings
`
`106
`
`
`
`Create information for overlay on
`Maps based on identified areas
`
`
`
`
`Snap Inc. EX. 1005 Page 0001
`
`Snap Inc. Ex. 1005 Page 0001
`
`

`

`Patent Application Publication
`
`Oct. 9, 2008 Sheet 1 0f 6
`
`US 2008/0250337 A1
`
`atwfl
`football
`
`-
`
`
`
`Snap Inc. EX. 1005 Page 0002
`
`Snap Inc. Ex. 1005 Page 0002
`
`

`

`Patent Application Publication
`
`Oct. 9, 2008 Sheet 2 0f 6
`
`US 2008/0250337 A1
`
`
`
`mm.05
`
`NN
`
`
`
`mmfiwfi—e.23:68:68..
`
`as83.?9:3.3.3
`
`£5anE5.530.?
`
`“as3»“was3.938%.:
`
`8%$5in...B:an9..
`
`
`
`pom.db8um»:ms.335on3N3bum
`
`
`
`3..Eu:928x3.8.8.9
`
`
`
`83)..EN:.50
`
`
`
`mm:329.:9:.3.3.9
`
`“m39.:00:3893%
`
`Snap Inc. EX. 1005 Page 0003
`
`Om
`
`new3N3“5333.3d
`
`
`
`8.5Em:Ba:.3603Est
`
`
`
`38558823.33
`
`
`
`
`
`.50...3%.3353..
`
`.«.35:r
`ENEbaa3.3.2
`
`av
`
`Snap Inc. Ex. 1005 Page 0003
`
`
`
`
`

`

`Patent Application Publication
`
`Oct. 9, 2008 Sheet 3 0f 6
`
`US 2008/0250337 A1
`
`FIG. 3B
`
`Snap Inc. EX. 1005 Page 0004
`
`Snap Inc. Ex. 1005 Page 0004
`
`

`

`Patent Application Publication
`
`Oct. 9, 2008 Sheet 4 of 6
`
`US 2008/0250337 A1
`
`
`
`100
`
`
`
`Collect postings for a geographic
`location
`
`102
`
`104
`
`l 06
`
`
`Identify salient words used in postings
`
`
`
`
`
`_
`Identify Areas of Maps based on
`posting locations and words used in
`postings
`
`
`
`
`
`
`
`Create information for overlay on
`Maps based on identified areas
`
`
`
`FIG. 4
`
`Snap Inc. EX. 1005 Page 0005
`
`Snap Inc. Ex. 1005 Page 0005
`
`

`

`Patent Application Publication
`
`Oct. 9, 2008 Sheet 5 0f 6
`
`US 2008/0250337 A1
`
`FIG.5
`
`Snap Inc. EX. 1005 Page 0006
`
`Snap Inc. Ex. 1005 Page 0006
`
`

`

`Patent Application Publication
`
`Oct. 9, 2008 Sheet 6 of 6
`
`US 2008/0250337 A1
`
`50
`
`54 Display
`Receiver
`
`60
`
`User Input
`features
`
`52
`
`Processor
`
`56
`
`66
`
`68
`
`58
`
`
`
`
`
`Processing Instructions
`
`GPS
`
`
`
`62
`
`,
`Data Connectlon
`Interface
`
`
`Radio Network
`Receiver/
`
`transmistter
`
`
`
`
`
`
`FIG. 6
`
`Snap Inc. EX. 1005 Page 0007
`
`Snap Inc. Ex. 1005 Page 0007
`
`

`

`US 2008/0250337 A1
`
`Oct. 9, 2008
`
`IDENTIFYING INTERESTING LOCATIONS
`BASED ON COMMONALITIES IN LOCATION
`BASED POSTINGS
`
`FIELD OF THE INVENTION
`
`[0001] This invention relates generally to displaying infor-
`mation. More specifically, this invention relates to presenting
`information regarding location based electronic postings.
`
`BACKGROUND OF THE INVENTION
`
`Posting of electronic notes by individuals has
`[0002]
`increased in recent years. Posting generally involves a user
`creating an electronic note and placing it on some type of
`public-accessible data base. While postings can be created by
`many types of electronic input devices, postings by mobile
`terminals is proliferating. As mobile terminals are starting to
`come equipped with GPS (Global Positioning System) fea-
`tures, location based posting will become more prevalent. A
`location based posting is where a user creates and posts infor-
`mation about a location, typically about the user’s present
`location. As more devices, tools and services start to enable
`location based postings, the amount of location based infor-
`mation will grow fast.
`[0003] This location based posting information can be very
`helpful. Users can access and read postings specific to places
`they are at, such as attending an event or visiting a new place.
`Users will be able to find out what are the interesting areas
`from his/her point ofview, why they are interesting, where are
`e.g. the interesting services, activities, and sights and what do
`other people think about all these. A user visiting a new area
`can find out timely and highly relevant information about the
`area. As an example, a user attending a sports event in a new
`city can try to track down information about places to eat near
`the stadium. The user would need to search location postings
`from some database, and find location posting provided by
`users previously in the area.
`[0004] However, the amount of information and postings
`can be enormous. A user trying to sort through or filter a large
`number of postings for a city can have a difficult time finding
`the information they need for based on the location, and on the
`service or establishment they are investigating.
`[0005]
`Presenting location based postings in a form related
`to a displayed map is one possibility in order to control the
`amount of data. One system, as presented by GeoNotes
`(http://geonotes.sics.se) contains information about postings
`and how they are presented on pie charts laying over the map
`view. Other techniques involve maps with tags to indicate
`interesting points. This technique is often employed by com-
`mercial producers ofmaps and tour guide products. However,
`these tags require information specifically prepared by orga-
`nizations and properly referenced and tagged in order to work
`properly, rather than public location postings.
`[0006]
`Further, the nature of postings makes it difficult to
`display such information on a map display. If all individual
`messages are presented on top of the map, the view would
`soon be crowded and the user unable to see the map. The user
`would also have difficulty sorting through and selecting par-
`ticular relevant location postings.
`
`SUMMARY OF THE INVENTION
`
`[0007] One aspect ofthe present invention relates to finding
`and presenting interesting locations utilizing location based
`posting, and includes a method that identifies and presents
`
`such information. According to one embodiment, informa-
`tion which is common in various postings in a geographic
`area can be identified and presented to the user in a helpful
`format. As an example, if various neighboring postings con-
`tain the same salient word(s), the information may be consid-
`ered to be reliable and useful and it is presented to the user.
`[0008] Location based posting services enable users to send
`public messages, which will appear in a certain geographical
`location. The user can filter postings based on criteria such as
`time or tags defined by users. Users usually see tagging as too
`tedious and tags are often missing, incorrect or misguiding.
`An embodiment of the present invention relates to automati-
`cally finding postings on the map view and identifying pos-
`sible interesting areas on the map, without relying on tags set
`by other users.
`[0009] An advantage of the present invention is a presenta-
`tion of an easily understandable summary view ofvery mean-
`ingful/important/relevant information filtered out and pre-
`sented to a user. This is especially helpful for mobile devices
`with small screens (visualization view point) The present
`invention is also helpful for aiding in directed exploration,
`and can help compensate for difficult or slow input methods
`on some mobile devices.
`
`[0010] Another advantage of the invention is user being
`able to easily pinpoint locations, which are the most interest-
`ing from their point of view. The method also supports users
`in searching information about interesting places, services,
`areas and activities.
`
`In a first embodiment, the present invention includes
`[0011]
`a method comprising identifying a plurality of postings for a
`geographic area, the postings including location information;
`scanning the plurality of postings for common words; and
`grouping into a group at least two postings of the plurality of
`postings based on the common words. It also includes creat-
`ing display information based on the group, the display infor-
`mation created utilizing the location information for the at
`least two postings in the group, and also the common words of
`the group.
`[0012] This embodiment further includes overlaying the
`display information on a map display, and displaying the
`display information and the map display simultaneously. The
`display information can include a shaped boundary that indi-
`cates an area of the map display related to the location infor-
`mation for the group. This shaped boundary may be created
`utilizing information regarding proximity ofgeographic loca-
`tions for the at least two postings in the group, based on the
`location data for the at least two postings in the group The
`shaped boundary may be displayed in a color indicating fur-
`ther information regarding the group, for example indicating
`a quantitative measure of the postings in the group. The
`display information may also include a word selected from
`the common words.
`
`[0013] The display information may include a plurality of
`shaped boundaries, each of the shaped boundaries indicating
`an area ofthe map display wherein a common word is present
`in a plurality ofpostings with location information proximate
`the area of the map display.
`[0014] This embodiment may include receiving a request
`for further information regarding the group, for example a
`request to view at least one of the plurality of postings, or a
`request for a search for the common words. Such search may
`be performed by receiving a search expression and indicating
`matches to common words in the postings based on the search
`expression.
`
`Snap Inc. EX. 1005 Page 0008
`
`Snap Inc. Ex. 1005 Page 0008
`
`

`

`US 2008/0250337 A1
`
`Oct. 9, 2008
`
`In another embodiment, an apparatus comprises a
`[0015]
`processor; and a memory coupled to the processor. The
`memory includes instructions, that, when provided to the
`processor cause the processor to carry out steps of identifying
`a plurality of postings for a geographic area, the postings
`including location information; scanning the plurality of
`postings for common words; and grouping into a group at
`least two postings of the plurality of postings based on the
`common words. Further steps include creating display infor-
`mation based on the group, the display information created
`utilizing the location information for the at least two postings
`in the group, and also the common words of the group.
`[0016] Another embodiment includes an apparatus com-
`prising a means for displaying information; means for receiv-
`ing posting information, the posting information including
`location information; means for scanning the plurality of
`received postings for common words, and grouping into a
`group at least two postings of the plurality of received post-
`ings based on the common words. It further may include a
`means for creating display information based on the group
`and utilizing the location information for the at least two
`postings in the group, and also utilizing the common words of
`the group, the display information including a shaped bound-
`ary that indicates an area for a map display; means for com-
`bining the display information with map information, and
`displaying the combined display information and map infor-
`mation using the display means; and means for receiving
`input regarding the combined display information and the
`map information, and for providing further information based
`on the received input.
`
`BRIEF DESCRIPTION OF THE DRAWINGS
`
`[0017] The foregoing summary of the invention, as well as
`the following detailed description of illustrative embodi-
`ments, is better understood when read in conjunction with the
`accompanying drawings, which are included by way of
`example, and not by way of limitation with regard to the
`claimed invention.
`
`FIG. 1 shows a display of information as created by
`[0018]
`an illustrative embodiment of the present invention;
`[0019]
`FIG. 2A-2B shows a different display for informa-
`tion according to an embodiment;
`[0020]
`FIG. 3A-3C shows a display and illustrates a filter-
`ing technique according to an embodiment;
`[0021]
`FIG. 4 is a flowchart of steps performed by an
`embodiment of the present invention;
`[0022]
`FIG. 5 shows a mobile device that includes a display
`for use with an embodiment of the invention; and
`[0023]
`FIG. 6 a block diagram of components ofa system
`for implementing an embodiment of the present invention.
`
`DETAILED DESCRIPTION OF THE INVENTION
`
`In the following description of various illustrative
`[0024]
`embodiments, reference is made to the accompanying draw-
`ings, which form a part hereof, and in which is shown, by way
`of illustration, various embodiments in which the invention
`may be practiced. It is to be understood that other embodi-
`ments may be utilized and structural and functional modifi-
`cations may be made without departing from the scope of the
`present invention.
`[0025] The present invention includes a method that iden-
`tifies and presents information which is common in various
`postings in a geographic area, such as a neighborhood.
`
`According to one embodiment, if various neighboring or
`geographically proximate postings include similar salient
`word(s), the information is presented to the user in a user-
`friendly format.
`[0026] Different types of attractions, activities, services
`and events are typically situated in different parts of cities.
`Restaurants can be clustered along a certain street, one city
`district is specialized for antique shops and other for enter-
`tainment, while outdoor sports are mainly done near parks
`etc. FIG. 1 shows an example display according to one
`embodiment that helps present this information. A display 20
`shows a map of an area of interest, for this example, a map of
`part of a city. To get an overall picture of the activities,
`services, sights and atmosphere of different city districts, the
`information of the most popular salient words used in public
`postings over the city can be presented to the user. This map
`may be based on a user’s present location, for example if the
`user is visiting this particular city, and is searching for infor-
`mation and postings about places and activities proximate to
`the user. Alternatively, the user can view information and
`postings for far away locations, by selecting a map, or select-
`ing a certain location on a map using a user interface device.
`[0027]
`FIG. 1 shows this information in the form of infor-
`mation superimposed over a location map 22. This informa-
`tion may in the form a cloud 24 or 26. Based on location
`postings available, a cloud 24 may be placed, superimposed,
`or overlaid on to the map 22. This cloud 24 may indicate an
`area of interest based on the postings within this area. In the
`present example, this cloud 24 indicates an area with several
`shopping opportunities, such as a shopping district. Similarly,
`a cloud 26 indicating an area with one or more cafes may be
`placed over an area of the location map 22.
`[0028] This type of display is sometimes referred to as a
`“heat map”, in which certain areas are colored based on the
`information being presented. In this embodiment, the infor-
`mation being presented is areas of interest as determined by
`location postings. Different colors (not shown) may be used
`based on type of interests (shopping, dining, events, sightse-
`eing etc.), price ranges, or by density of location postings.
`Other examples ofwhat colors may represent include types or
`interests of posting senders (or typical readers), for example
`tourists, teenagers, bird watches, etc. Similarly, the shape or
`shading of clouds may be altered to convey different infor-
`mation.
`
`[0029] Words may be placed proximate with or superim-
`posed over the clouds 24, 26 which describe items of interest
`for that area on the map. In one embodiment these words are
`selected from the location postings for that area, the words
`can express a common theme, or salient words, for the post-
`ings. For the shopping area of Cloud 24, the words “Shop-
`ping” “clothes” and “nice” are displayed. The words may be
`presented in different fonts, colors or sizes to indicate differ-
`ent information. In this example, the word “Shopping” is
`larger because it is a common term found in many of the
`location postings for this area. Alternatively, words may be
`presented in larger size or other distinguishing format based
`on the words being a salient word such as “Shopping” or
`“Nightclub”.
`[0030] The embodiment may also use icons or graphics
`instead of words to label certain areas. This may take up less
`real estate on a display, as well as help with language issues.
`Icons may also be used to as a meta-category, such as a food
`icon may be displayed at all clusters that have a certain a level
`
`Snap Inc. EX. 1005 Page 0009
`
`Snap Inc. Ex. 1005 Page 0009
`
`

`

`US 2008/0250337 A1
`
`Oct. 9, 2008
`
`of postings regarding places to eat, even if the underlying
`salient words do not all match, but do fit into a general cat-
`egory of places to eat.
`[0031]
`FIG. 2A shows a further example according to an
`embodiment of the present invention. Many closely situated
`public postings 30 are examined based on the words within
`them, typically with particular emphasis on salient words.
`Here, many neighboring postings include the word ‘pizza’ (or
`some synonym). This embodiment may present the informa-
`tion to the user in the form of a cloud 32 as shown in FIG. 2B
`
`representing the posting cluster, using a keyword overlaid on
`top. Users may switch back and forth between different
`views, for example by selecting the cloud 32 using any selec-
`tion method provided by the user interface, in order to then
`see the locations postings 30 as shown in FIG. 2A. Users may
`switch between views for an entire display 20, or for selected
`areas.
`
`[0032] An example of a search technique according to one
`embodiment is shown in FIGS. 3A-3C. When a user tries to
`
`find a certain type of place or service from a city, he or she
`may type search words in a search box 40 and information
`about clouds (or individual postings) including these words
`can be displayed to them on the display 20. In this example, an
`incremental search routine is presented, allowing the user to
`see potential matches on the location view as the user enters
`characters. In FIG. 3A, there are many potential matches that
`include an ‘ s ’ character, and they are indicated by underlining.
`As further characters are entered,
`the potential matches
`decrease, FIG. 3B. When the user has typed enough of word
`‘ shoe’, there is one match on the display, as shown in FIG. 3C.
`Other search techniques are possible, including pull-down
`lists or other presentations of salient words or word groups for
`a particular area.
`[0033]
`Steps for implementing an embodiment of the
`present invention are shown in FIG. 4. A system accesses a
`collection of location postings, step 100. Such location post-
`ings include an indication of the location for the posting. In
`some cases, the user may manually enter the location (using
`coordinates, map sectors, street names etc.). However, when
`the posting is created by a mobile terminal, the location
`posting may automatically include the location of the mobile
`terminal at the time the posting was created or posted. Such
`location data would be obtained from a GPS (Global Posi-
`tioning System) device, although other means of automati-
`cally determining location, such as inertial sensors, LORAN
`systems, proximity detectors etc. are also possible. In a typi-
`cal scenario, a user created the posting while at the location
`(for example sitting in the pizza place), and the location
`posting will include the location data from a GPS system in
`the poster’s mobile terminal. Alternatively, the system can
`allow a user to use the mobile terminal to record his or her
`
`location at the time, and then later complete the posting
`message and match it with the location coordinates.
`[0034] The collection of postings (or a subset thereof) are
`then scanned to determine common or salient words within
`
`the postings, step 102. Salient words may be determined
`based on pre-selected words such as restaurant, food etc., or
`based on the frequency with which the words appear in the
`postings. Synonyms and common abbreviations may also be
`considered. Further, using spell checking techniques may be
`employed to identify misspelled salient words.
`[0035] The proximity of postings is also determined, step
`104. In one embodiment, the clustering of location postings is
`considered important, and a standard K-means clustering
`
`algorithm may be employed. Typically a modified version of
`the K-means clustering algorithm would be employed with a
`suitably defined similarity measure taking into account both
`the similarity between the postings (by salient words or some
`other measure) and the geographic distance. In other embodi-
`ments, other methods may utilize ontologies, common-sense
`knowledge
`sources,
`calculating
`“semantic
`distances”
`between words and phrases, or given sufficient amounts of
`data, unsupervised learning methods like self-organizing
`maps (SOM). In another embodiment, if a user defines key-
`words s/he is interested in (by using search, favorite keywords
`etc.), the present invention can calculate the density of mes-
`sages containing the word around the city, and then visualize
`to the user the locations where the density is above certain
`level.
`
`[0036] Once the location postings are grouped, information
`may be created for display to a user, step 106. In this embodi-
`ment, overlay graphic information is created to be displayed
`in proper coordinates over a map display. The map display
`and overlaid graphic information typically will be coordi-
`nated to allow a person to scroll or resize the map display and
`have the overlay graphics be re-calculated (if necessary) and
`re-displayed to match the updated map display. The graphic
`information may include user interface features, such as
`being selectable by a user, for example, when a user selects a
`cloud 32 as shown in FIG. 2B to then view the collections of
`
`postings 30 shown in FIG. 2A that are related to that cloud 32.
`Visualization techniques for creating suitable graphic infor-
`mation includes for example Unified Distance Matrix (U-ma-
`trix) and/or 2D (or 3D) surface plots. As another example, the
`visualization or cloud enclosed is based on the algorithm that
`the place (x,y) is within a cloud if the distance to the nearest
`message (in the cluster) containing the word is less than, for
`example, 20 meters.
`[0037] At any stage of processing, the system may sort or
`filter the collection of location postings. For example, post-
`ings older than a certain date may be excluded from any
`processing. Alternatively, the user may be provided with
`options for selecting or adjusting a time range for postings.
`The user can freely select a starting and ending time defining
`a time period. The display may be dynamically changed and
`updated as the user changes parameters.
`[0038] The present invention may be implemented on a
`server that accesses and processes the location postings in
`order to create information that can then be provided to users
`through any standard display device, such as web browser,
`mobile terminal, PDA, or even printed out. Alternatively, a
`mobile terminal may be provided with an ability to receive
`some defined collection of location postings, and perform all
`the steps for processing to create information displayed on the
`mobile terminal.
`
`[0039] An embodiment of the present invention may be
`implemented on a mobile terminal such as a Nokia 770 inter-
`net tablet 42 shown in FIG. 6. This embodiment shows a map
`with information according to the present invention, and a
`timeline 46 to allow users to adjust the time window and
`immediately view the results. By using the timeline 46 the
`user can filter the posting clusters presented on a map view 44.
`The user can freely select the starting and ending times defin-
`ing the interesting time period. In the example shown in FIG.
`6, a user has selected a time window from late February to late
`March, and the display 44 utilizes postings within that time
`window to create the display information. Multiple time win-
`dows are also possible. The display of postings may be con-
`
`Snap Inc. EX. 1005 Page 0010
`
`Snap Inc. Ex. 1005 Page 0010
`
`

`

`US 2008/0250337 A1
`
`Oct. 9, 2008
`
`tinuously updated based on selected time period: if the post-
`ing is sent during selected a time period, it is taken account in
`the display.
`[0040] A system for implementing an embodiment of the
`present invention is shown in FIG. 6 with reference to a
`mobile device 50. Mobile device 50 may comprise a network-
`enabled wireless device, such as a digital camera, a cellular
`phone, a mobile terminal, a data terminal, a pager, a laptop
`computer or combinations thereof, which can access Internet
`applications that include location postings and other informa-
`tion. The mobile device may also comprise a device that is not
`network-enabled, such as a personal digital assistant (PDA),
`a wristwatch, a GPS receiver, a portable navigation device, a
`car navigation device, a portable TV device, a portable Video
`device, a portable audio device, or combinations thereof.
`Such non network-enabled devices may include RFID tag
`readers. Further, the mobile device may comprise any com-
`bination of network-enabled wireless devices and non net-
`
`work-enabled devices. Although device 50 is shown as a
`mobile device, it is understood that the invention may be
`practiced using non-portable or non-movable devices. As a
`network-enabled device, mobile device 50 may communicate
`over a radio link to a wireless network (not shown) and
`through gateways and web servers. Examples of wireless
`networks include third-generation (3G) cellular data commu-
`nications networks, Global System for Mobile communica-
`tions networks (GSM), WLAN networks, or other wireless
`communication networks. Mobile device 50 may also com-
`municate with a web server one or more ports (not shown) on
`the mobile device that may allow a wired connection to the
`Internet, such as universal serial bus (USB) connection, and/
`or via a short-range wireless connection (not shown), such as
`a BLUETOOTHTM link or a wireless connection to WLAN
`
`access point. Thus, mobile device 50 may be able to commu-
`nicate with a web server in multiple ways.
`[0041] As shown in FIG. 6, the mobile device 50 may
`include a processor 52, a display 54, memory 56, a data
`connection interface 58, and user input features 60, such as
`keypads, touch screens etc. It may also include a short-range
`radio transmitter/receiver 62, a global positioning system
`(GPS) receiver 64 and possibly other sensors (not shown).
`The processor 52 is in communication with memory 56 and
`performs instructions stored therein. The processor 52 is con-
`nected to display 54 and generates a display thereon, such as
`maps other displays. The user input features 60 are also in
`communication with the processor 52 for providing inputs to
`the processor. In combination, the user input 60, display 54
`and processor 52,
`in concert with instructions stored in
`memory 56, generally form a graphical user interface (GUI),
`which allows a user to interact with the device and modify
`displays shown on display 54. Data connection interface 58 is
`connected to processor 52 and enables communication with
`wireless networks as previously described.
`[0042]
`Short-range radio transmitter/receiver 62 is con-
`nected to processor 52 and enables communication via short-
`range radio communications, such as communications via a
`BLUETOOTHTM link or communications with radio fre-
`
`quency identification (RFID) tags. GPS receiver 64 receives
`GPS transmissions and communicates with processor 52 to
`enable the processor to determine current location informa-
`tion for mobile device 50. Mobile device 50 may also take
`advantage of other positioning mechanisms, such as position-
`ing methods based on communication signals between the
`mobile device and base stations (e.g., triangulation methods)
`
`and proximity based methods (e.g., communication with a
`BLUETOOTH proximity sensor). Other sensors may be
`included in mobile device 50, such as accelerometers, cam-
`eras, thermometers, microphones, compass, etc. that can pro-
`vide context information for the mobile device. For instance,
`accelerometers or a compass within mobile device 50 may
`provide information in concert with GPS receiver 64 to assist
`with providing real-time map updates to the user based on
`user movements along a route. Overall, mobile device 50 is
`generally a mobile computing device, such as a handheld
`personal computer, a mobile communication device, and a
`mobile terminal, that may include a variety of internal com-
`ponents, communication hardware and software, attach-
`ments, and the like.
`[0043]
`In accordance with instructions in memory 56, the
`processor performs steps for displaying map information and
`location postings information in accordance with an embodi-
`ment. Memory 56 may include map information 66, which
`may be downloaded from a network as needed, or supplied
`with the mobile device 50. The memory 56 may also include
`posting information 68, which may include raw location post-
`ing information received from a network, or any type of
`processed information. For example, as previously discussed
`a server on a network may pre-process the location posting
`information and then provide that to the mobile device 50.
`[0044] Also included in the memory 56 are processing
`instructions for performing the present invention. These pro-
`cessing instructions will display the map information 66,
`prepare and display overlay information derived from the
`posting information 68, and interact with the user. Such pro-
`cessing instructions may be stored in different types of
`memory, and may be downloaded or updated through an
`available network.
`
`the methods and features recited
`[0045] Additionally,
`herein may further be implemented through any number of
`computer readable mediums that are able to store computer
`readable instructions. Examples of computer readable media
`that may be used include RAM, ROM, EEPROM, flash
`memory or other memory technology, CD-ROM, DVD or
`other optical disk storage, magnetic cassettes, magnetic tape,
`magnetic storage and the like.
`[0046] While illustrative systems and methods as described
`herein embodying various aspects ofthe present invention are
`shown, it will be understood by those skilled in the art, that the
`invention is not limited to these embodiments. Modifications
`
`may be made by those skilled in the art, particularly in light of
`the foregoing teachings. For example, each ofthe elements of
`the aforementioned embodiments may be utilized alone or in
`combination or subcombination with elements of the other
`
`embodiments. It will also be appreciated and understood that
`modifications may be made without departing from the true
`spirit and scope of the present invention. The description is
`thus to be regarded as illustrative instead of restrictive on the
`present invention.
`
`I/We claim:
`
`1. A method comprising:
`identifying a plurality of postings for a geographic area,
`said postings including location information;
`scanning said plurality of postings for common words;
`grouping into a group at least two postings of said plurality
`of postings based on said common words; and
`creating display information based on said group, said
`display information created utilizing said location infor-
`
`Snap Inc. EX. 1005 Page 0011
`
`Snap Inc. Ex. 1005 Page 0011
`
`

`

`US 2008/0250337 A1
`
`Oct. 9, 2008
`
`mation for said at least two postings in said group, and
`also said common words of said group.
`2. The method of claim 1 further including overlaying said
`display information on a map display, and displaying said
`display information and said map display simultaneously.
`3. The method of claim 2 wherein said display information
`includes a shaped boundary that indicates an area of said map
`display related to said location information for said group.
`4. The method of claim 3 wherein said shaped boundary is
`created utilizing information regarding proximity of geo-
`graphic locatio