`a2) Patent Application Publication 10) Pub. No.: US 2008/0250337 Al
`Lemmelaetal.
`(43) Pub. Date:
`Oct. 9, 2008
`
`
`US 20080250337A1
`
`(54)
`
`(75)
`
`IDENTIFYING INTERESTING LOCATIONS
`BASED ON COMMONALITIES INLOCATION
`BASED POSTINGS
`Inventors:
`Saija Lemmela, Helsinki (F');
`Hannu J Korhonen,Kangasala
`(FI); Akos Vetek, Helsinki (FT)
`
`Correspondence Address:
`BANNER & WITCOFF, LTD.
`1100 13th STREET, N.W., SUITE 1200
`WASHINGTON, DC 20005-4051 (US)
`
`(73) Assignee:
`
`Nokia Corporation, Espoo (FI)
`
`(21) Appl. No.:
`
`11/784,086
`
`(22)
`
`Filed:
`
`Apr. 5, 2007
`
`Publication Classification
`
`651) nt, €1
`(2006.01)
`GO6F 3/048
`(52) US. CU ceescccsssssssssssssssesssssessssasesssnseseeens 715/764
`
`(57)
`
`ABSTRACT
`
`A method and system thatidentifies and presents 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-
`eredto be reliable and useful andit is presented to a user. The
`Y
`tous
`:
`°
`}
`user is capable of viewing the postings in a form displayed
`over a map of an area. The user may view the posting infor-
`mationin different forms, and also perform searches for infor-
`mation andpostings.
`
`
`Collect postings for a geographic
`location
`
`
`
`100
`
`
`
`Identify salient words used in postings
`
`Identify Areas of Maps based on
`posting locations and words used in
`postings
`
`
`
`102
`
`104
`
`106
`
`
`
`
`
`
`Create information for overlay on
`Mapsbasedonidentified areas
`
`
`
`
`Snap Inc. Ex. 1005 Page 0001
`
`Snap Inc. Ex. 1005 Page 0001
`
`
`
`Patent Application Publication
`
`Oct. 9, 2008 Sheet 1 of 6
`
`US 2008/0250337 Al
`
`
`
`Snap Inc. Ex. 1005 Page 0002
`
`Snap Inc. Ex. 1005 Page 0002
`
`
`
`
`
`esgheyjjqueuuozas
`
`ens-
`
`
`
`uyor-‘HERSAipuauy
`
`PUSUNUODAlfL040Cb
`
`MAIA“YOB12SEZ1010T7t
`
`
`
`201AIBAJOOPUODOSWwOi{
`
`
`
`jPZZicfASE}LOLOLbe
`
`epeys-
`
`ayypaholueay10°10'G4
`
`
`
`8MezziduevEyaben
`
`
`
`SPYNuaaufJ0°L0G}
`
`
`
`jse}amaoulspabueyo
`
`
`
`
`
`jeu}APsFSW{“asdtyPAyISIA
`
`Patent Application Publication
`
`Oct. 9, 2008 Sheet 2 of 6
`
`US 2008/0250337 Al
`
`Of
`
`(6
`
`
`
`
`
`eoe;dsityAofuejoupipam
`
`pasnamyonuossezzidpue
`
`
`
`qog-“Op0}
`
`40}WEYEXO4SY10°4094
`
`
`
`OrjeZZi0470
`
`Snap Inc. Ex. 1005 Page 0003
`
`Snap Inc. Ex. 1005 Page 0003
`
`
`
`
`
`
`Patent Application Publication
`
`Oct. 9, 2008 Sheet 3 of 6
`
`US 2008/0250337 Al
`
`FIG. 3A
`
`FIG. 3B
`
`FIG. 3C
`
`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 Al
`
`
`Collect postings for a geographic
`location
`
`
`
`100
`
`
`
`Identify salient words used in postings
`
`
`
`
`
`
`
`
`.
`Identify Areas of Maps based on
`posting locations and wordsused in
`postings
`
`
`
`Create information for overlay on
`Mapsbased onidentified areas
`
`
`102
`
`104
`
`106
`
`FIG. 4
`
`Snap Inc. Ex. 1005 Page 0005
`
`Snap Inc. Ex. 1005 Page 0005
`
`
`
`Patent Application Publication
`
`Oct. 9, 2008 Sheet 5 of 6
`
`FIG.5
`
`US 2008/0250337 Al
`
`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 Al
`
`50
`
`54
`
`Display
`
`UserInput
`S
`:
`
`52
`
`MapInformation
`
`Posting Information
`
`
`
`
`
`
` Processor
`
` 58
`
`
`
`Radio Network
`Receiver/
`
`transmistter
`
`
`
`70
`
`Processing Instructions
`
`GPS
`Receiver
`
`;
`Data Connection
`Interface
`
`FIG.6
`
`Snap Inc. Ex. 1005 Page 0007
`
`Snap Inc. Ex. 1005 Page 0007
`
`
`
`US 2008/0250337 Al
`
`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. Morespecifically, 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 terminalsare 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 usercreates andposts 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 amountof 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 eventorvisiting a new place.
`Users will be able to find out whatare the interesting areas
`from his/her pointofview, whythey are interesting, where are
`e.g. the interesting services, activities, and sights and what do
`other people think aboutall 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 aboutplaces 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 orfilter a large
`numberof 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 postingsin 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 taggedin order to work
`properly, rather than public location postings.
`[0006]
`Further, the nature of postings makesit difficult to
`display such information on a mapdisplay.If all individual
`messages are presented on top of the map, the view would
`soon be crowded andthe user unable to see the map. The user
`would also have difficulty sorting through andselecting par-
`ticular relevant location postings.
`
`SUMMARYOF THE INVENTION
`
`[0007] One aspectofthe present inventionrelatesto 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 commonin 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 samesalient word(s), the information may be consid-
`ered to be reliable and useful andit is presented to the user.
`[0008] Location based posting services enable users to send
`public messages, which will appear in a certain geographical
`location. Theusercanfilter postings based on criteria such as
`timeortags defined by users. Users usually see tagging as too
`tedious and tags are often missing, incorrect or misguiding.
`An embodimentofthe present invention relates to automati-
`cally finding postings on the map view and identifying pos-
`sible interesting areas on the map, withoutrelying on tagsset
`by other users.
`[0009] An advantage of the present invention1s 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.
`
`Ina first embodiment,the present invention includes
`[0011]
`a method comprising identifying a plurality of postings for a
`geographicarea, the postings including location information;
`scanning the plurality of postings for common words; and
`grouping into a group at least two postingsofthe plurality of
`postings based on the common words. It also includes creat-
`ing display information based onthe group, the display infor-
`mation created utilizing the location information for the at
`least two postingsin 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 mapdisplay 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 wordis present
`ina 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 ofthe 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 wordsin the postings based on the search
`expression.
`
`Snap Inc. Ex. 1005 Page 0008
`
`Snap Inc. Ex. 1005 Page 0008
`
`
`
`US 2008/0250337 Al
`
`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
`processorcause the processorto 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 informationfor the at least two postings
`in the group, and also the common wordsofthe group.
`[0016] Another embodiment includes an apparatus com-
`prising a meansfor displaying information; meansfor 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
`meansfor creating display information based on the group
`and utilizing the location information for the at least two
`postings in the group, andalsoutilizing the common wordsof
`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,andfor 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 whenread 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 showsa display of information as created by
`[0018]
`an illustrative embodimentof the present invention;
`[0019]
`FIG. 2A-2B showsa different display for informa-
`tion according to an embodiment;
`[0020]
`FIG. 3A-3C showsa display andillustratesa filter-
`ing technique according to an embodiment;
`[0021]
`FIG. 4 is a flowchart of steps performed by an
`embodimentof the present invention;
`[0022] FIG.5 shows a mobile device that includesa display
`for use with an embodimentof the invention; and
`[0023]
`FIG. 6a block diagram of components of a system
`for implementing an embodimentof 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
`ofillustration, various embodiments in which the invention
`may bepracticed. 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 methodthat iden-
`tifies and presents information which is commonin 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
`embodimentthathelps present this information. A display 20
`showsa mapofan area of interest, for this example, a map of
`part of a city. To get an overall picture of the activities,
`services, sights and atmosphereofdifferent 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 exampleif the
`useris visiting this particular city, and is searching for infor-
`mation andpostings 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 showsthis information in the form of infor-
`mation superimposedovera location map 22. This informa-
`tion may in the form a cloud 24 or 26. Based on location
`postings available, a cloud 24 maybe 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 shoppingdistrict. Similarly,
`a cloud 26 indicating an area with one or more cafés 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 maybe placed proximate with or superim-
`posed over the clouds 24, 26 which describe items of interest
`for that area on the map. In one embodimentthese 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 wordsto label certain areas. This may take up less
`real estate on a display, as well as help with languageissues.
`Icons mayalso be used to as a meta-category, such as a food
`icon maybe displayedatall clusters that have a certain a level
`Snap Inc. Ex. 1005 Page 0009
`
`Snap Inc. Ex. 1005 Page 0009
`
`
`
`US 2008/0250337 Al
`
`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 placesto eat.
`[0031]
`FIG. 2A showsa further example according to an
`embodimentofthe 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 ofa 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 userinterface, in order to then
`see the locations postings 30 as shown in FIG. 2A. Users may
`switch between viewsfor an entire display 20, or for selected
`areas.
`
`[0032] An example ofa search technique according to one
`embodimentis shown in FIGS. 3A-3C. Whena 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 asthe user enters
`characters. In FIG. 3A, there are many potential matchesthat
`includean ‘s’ character, and they are indicated by underlining.
`As further characters are entered,
`the potential matches
`decrease, FIG. 3B. Whenthe 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 presentationsof 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
`somecases, the user may manually enter the location (using
`coordinates, map sectors, street namesetc.). 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 commonorsalient words within
`
`the postings, step 102. Salient words may be determined
`based on pre-selected words such as restaurant, foodetc., or
`based on the frequency with which the words appear in the
`postings. Synonyms and commonabbreviations 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 postingsis
`considered important, and a standard K-means clustering
`
`algorithm may be employed. Typically a modified version of
`the K-meansclustering 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 mayutilize 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-
`wordss/he is interested in (by using search,favorite keywords
`etc.), the present invention can calculate the density of mes-
`sages containing the word aroundthe city, and then visualize
`to the user the locations where the density is above certain
`level.
`
`[0036] Once the location postings are grouped, information
`maybe created fordisplay 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 userselects a
`cloud 32 as shown in FIG.2B to then view the collections of
`
`postings 30 shownin 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 cloudif the distance to the nearest
`message (in the cluster) containing the wordis 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 providedto 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 timesdefin-
`ing the interesting time period. In the example shown in FIG.
`6, auserhasselected a time window from late February to late
`March, andthe display 44 utilizes postings within that time
`windowto create the display information. Multiple time win-
`dowsare also possible. The display of postings may be con-
`Snap Inc. Ex. 1005 Page 0010
`
`Snap Inc. Ex. 1005 Page 0010
`
`
`
`US 2008/0250337 Al
`
`Oct. 9, 2008
`
`tinuously updated based on selected time period:if the post-
`ing is sent during selected a timeperiod, it is taken account in
`the display.
`[0040] A system for implementing an embodimentof 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 devicethatis 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
`networksinclude third-generation (3G) cellular data commu-
`nications networks, Global System for Mobile communica-
`tions networks (GSM), WLANnetworks, or other wireless
`communication networks. Mobile device 50 may also com-
`municate with a web server one or moreports (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 BLUETOOTH™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 screensetc. 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
`performsinstructionsstored 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 allowsa user to interact with the device and modify
`displays shown on display 54. Data connectioninterface 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 communicationvia short-
`range radio communications, such as communications via a
`BLUETOOTH™link or communications with radio fre-
`quency identification (RFID) tags. GPS receiver 64 receives
`GPStransmissions 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
`advantageof other positioning mechanisms, such as position-
`ing methods based on communication signals between the
`mobile device and basestations (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 GPSreceiver 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 thelike.
`[0043]
`In accordance with instructions in memory 56, the
`processorperformssteps 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 mayalso 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 mediumsthat 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 thelike.
`[0046] While illustrative systems and methodsas described
`herein embodying various aspects ofthe present invention are
`shown,it will be understoodby those skilled in theart, that the
`inventionis not limited to these embodiments. Modifications
`
`maybe madebythoseskilled in theart, particularly in light of
`the foregoing teachings. For example, each ofthe elements of
`the aforementioned embodiments may beutilized alone or in
`combination or subcombination with elements of the other
`
`embodiments. It will also be appreciated and understoodthat
`modifications may be made without departing from the true
`spirit and scope of the present invention. The description is
`thusto be regardedas illustrative instead of restrictive on the
`present invention.
`
`I/Weclaim:
`
`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 groupat least two postings ofsaidplurality
`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 Al
`
`Oct. 9, 2008
`
`mation for said at least two postings in said group, and
`also said common wordsofsaid 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 methodof 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 locations for said at least two postings in said group,
`based on said location data for said at least two postings in
`said group.
`5. The methodof claim 3 wherein said display information