WO2010048249A1 - Geocoding personal information - Google Patents

Geocoding personal information Download PDF

Info

Publication number
WO2010048249A1
WO2010048249A1 PCT/US2009/061418 US2009061418W WO2010048249A1 WO 2010048249 A1 WO2010048249 A1 WO 2010048249A1 US 2009061418 W US2009061418 W US 2009061418W WO 2010048249 A1 WO2010048249 A1 WO 2010048249A1
Authority
WO
WIPO (PCT)
Prior art keywords
location
map
data
information
user
Prior art date
Application number
PCT/US2009/061418
Other languages
French (fr)
Inventor
Adam Bliss
David P. Conway
Original Assignee
Google Inc.
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Google Inc. filed Critical Google Inc.
Priority to EP19170919.5A priority Critical patent/EP3537312B1/en
Priority to CN2009801518867A priority patent/CN102257493A/en
Priority to EP09744842A priority patent/EP2356586A1/en
Priority to JP2011533286A priority patent/JP6257124B2/en
Publication of WO2010048249A1 publication Critical patent/WO2010048249A1/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/002D [Two Dimensional] image generation
    • G06T11/20Drawing from basic elements, e.g. lines or circles
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3863Structures of map data
    • G01C21/387Organisation of map data, e.g. version management or database structures
    • G01C21/3874Structures specially adapted for data searching and retrieval
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29Geographical information databases
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9537Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • G06F17/15Correlation function computation including computation of convolution operations
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/14Digital output to display device ; Cooperation and interconnection of the display device with other functional units
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/002D [Two Dimensional] image generation
    • G06T11/60Editing figures and text; Combining figures or text
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09GARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/003Details of a display terminal, the details relating to the control arrangement of the display terminal and to the interfaces thereto

Definitions

  • the instant specification relates to incorporating personal data into electronic displays.
  • PIM personal information management
  • Context may be especially important when the user is unable to focus solely on the portable computing device, e.g., when the user is driving a motor vehicle. For instance, as the user is driving, the user may need driving directions provided by a navigation system and, simultaneously, want contact information stored in a web application accessible by a PDA. Switching focus between the road, the navigation system, and the PDA may have disastrous consequences for not only the driver, but also for others on the road.
  • this document describes enhancing visual displays or other outputs (e.g., auditory or tactile) with personal data.
  • location- related data associated with entries in a user's many personal applications may be scraped from those applications, and icons for the entries may be superimposed over a map on a portable computing device of the user.
  • Such personal applications may include task, appointment or calendar, and contacts applications, and the location-related information can include information such as a contact's address, or address information listed in a description for an upcoming meeting.
  • the location-related information can be geocoded, and an icon for each such entry can then be displayed over a map that shows the user's current location, such as a map on a personal navigation device (which may be a mobile smartphone running a mapping application).
  • a user may store personal data in one or more applications and physical locations corresponding to the personal data may be determined. As a user nears one or more of the physical locations corresponding to personal data, the display of a mobile computing device belonging to the user may be updated to include an indication of the personal data related to the physical location. If desired, the user can obtain additional information regarding the personal data displayed on the device by selecting an appropriate icon.
  • a computer-implemented method for generating geocoded user information comprises searching user data across multiple different data corpuses for entries having location-related information and determining locations for the location-related information.
  • the method further comprises generating a map showing a current location of a mobile device along with representations of the entries having location-related information, at the determined locations, for entries from the multiple different data corpuses.
  • data for displaying the map is received from a remote server and data for the entries is received from a local device and overlaid on the map.
  • the method further comprises displaying, over the map, icons representing entries for events that are a determined distance from an outer edge of a geography displayed by the map.
  • determining locations for the location-related information comprises transmitting descriptive location-based data to a remote server and receiving in response geocoded information.
  • the method further comprises submitting a query associated with the user data to a remote local search engine and displaying icons representative of data received in response to the query along the representations of the entries.
  • a tangible medium having recorded and stored thereon instructions that, when executed, performs actions includes searching user data across multiple different data corpuses for entries having location-related information and determining locations for the location-related information.
  • the actions also include generating a map showing a current location of a mobile device along with descriptions of the entries having location-related information, at the determined locations, for entries from the multiple different data corpuses.
  • the instructions for generating a map further include instructions for displaying, over the map, icons representing entries that are a determined distance from an outer edge of a geography displayed by the map.
  • the instructions also include instructions for receiving a panning action on the map, and updating a display of the map and the entries to match a new location on the map.
  • the instructions include instructions for receiving a panning action on the map, and updating a display of the map and the entries to match a new location on the map.
  • a system may geocode personal information from a variety of applications, and may display the information to a user in a manner that incorporates the various types of information into a common display.
  • a system may augment an electronic display with nearby contacts and events, including by indicating entries that fall outside the current range of a visual display.
  • FIG. 1 illustrates a conceptual diagram of an exemplary mapping system that can display geocoded user information.
  • FIG. 2A is a block diagram of an exemplary mapping system capable of displaying geocoded user information.
  • FIG. 2B illustrates an alternative implementation of a mapping system capable of displaying geocoded user information.
  • FIG. 3A shows a flowchart illustrating an exemplary process for creating a map that includes geocoded user information.
  • FIG. 3B shows a flowchart illustrating an alternative exemplary method for creating a map that includes geocoded user information.
  • FIG. 4A illustrates an exemplary method for creating a map that includes geocoded user information in a client-server environment.
  • FIG. 4B illustrates an alternative exemplary method for creating a map that includes geocoded user information in a client-server environment.
  • FIG. 5 shows the exterior appearance of an exemplary device that implements various aspects of the exemplary mapping system.
  • FIG. 6 is a block diagram illustrating an internal architecture of the device of FIG. 5.
  • FIG. 7 is a block diagram illustrating exemplary components of the operating system used by the device, in the case where the operating system is the GOOGLE mobile device platform
  • FIG. 8 is a block diagram illustrating exemplary processes executed in userspace atop the operating system kernel.
  • FIG. 9 shows an example of a generic computer device and a generic mobile computer device, which may be used with the techniques described here. [0025] Like reference symbols in the various drawings indicate like elements.
  • This document describes systems and techniques for generating maps that contain geocoded user information.
  • User data is selected from one or more databases and the "real-world" location of the selected data is determined. Subsequently, the location of the selected data may be indicated by markers placed on a map displayed on a portable computing device.
  • markers placed on a map displayed on a portable computing device.
  • a business woman may save data relating to contacts, appointments, and tasks in one or more web applications. As she drives from her office to a client site, icons representing the save data in her immediate vicinity may be displayed on the screen of her PDA. If she selects a contact or event by, for example, touching the area of screen where the marker resides, detailed information regarding the contact or event may be displayed, such as a description of an appointment or a telephone number associated with a contact or an appointment.
  • FIG. 1 illustrates a conceptual diagram 100 of an exemplary mapping system that can display geocoded user information.
  • the system may extract user data from a database that contains a number of data corpuses, geocode the extracted information, and display the geocoded information on a map generated by the system.
  • the exemplary mapping system may extract information from web applications and determine the physical location of the extracted information, i.e., geocode or geolocate the information. As the user travels, the mapping system can generate a map that includes markers placed at locations on the map corresponding to the individual physical locations of the extracted information.
  • a user may enter personal information into web applications such as an online calendar or appointment book, "to-do" or task list, address or contacts book, etc., using a computing device.
  • the personal information may include the addresses of family and friends, errands that need to be completed, or upcoming work and social events, among other data.
  • the information contained in the online applications may be used to populate a map display on a computing device traveling with the user such as a PDA, laptop, in-vehicle navigation system, or other appropriate computing device.
  • the personal information may be used to enhance other types of output.
  • the personal information contained in the online applications may be used to trigger a voice reminder or to make a computing device vibrate when a user approaches a location corresponding to the personal information.
  • image 102 is a screenshot of the display produced by an exemplary mapping system capable of displaying geocoded user information.
  • the geocoded information may be represented by event 122 and contact 118 markers or icons.
  • the markers 118, 122 may be associated with user data contained in web applications and on-line data repositories.
  • the user data may reside in one or more web applications such as GOOGLE CALENDAR, GOOGLE MAPS 1 GOOGLE DOCS, or other appropriate web- based programs.
  • each marker 118, 122 may correspond to information contained in a computing device such as a PDA, personal computer, laptop, cellular telephone, or the like, or information that is stored on a mobile device and is synchronized with databases at a central server system.
  • a user's information may be stored in one or more applications that may include a calendar 108, address book 104, and task list 106, among other appropriate data management applications.
  • An event marker 122 may represent, for example, an upcoming doctor's appointment scheduled in the calendar 108, while the contact marker 118 may symbolize a co-worker listed in the address book 104.
  • the location of both the event 122 and contact 118 markers on the map may be determined by the geospatial location of the event or contact represented by the markers 118, 122. In the example described above, the placement of the event 122 and contact 118 markers may correspond to the actual location of the doctor's office and the contact's home, respectively.
  • the location for an event or contact may be determined by geocoding textual information from an application.
  • a contact entry may include an address such as "01 Broadway, St. Louis Park, MN" in an address field, and an application can check that address field and then geocode such information, such as by submitting the textual information to a server programmed to respond with geocoded information such as a lat/long pair or other properly formatted geocoded information.
  • a filter may review the descriptions of appointments looking for explicit address information such as street names or more implicit address information such as the name of a restaurant (e.g., "lunch at Spago").
  • Such translation of textual address information may occur, for example, by a first service scraping a user's databases for such information, and a second service translating the textual information into geocoded information.
  • the translation may also take into account various contextual factors. For example, for appointments occurring around the lunch or dinner hours, the term "restaurant" may be added to a search query.
  • a search may first be conducted on a database containing listings of businesses, and may be performed as a local search in an area that is currently around the user's mobile device.
  • the event markers 122 may correspond to places other than particular listed locations in a user database.
  • an event marker 122 may relate to an uncompleted task in the task list 106.
  • the system may parse pending tasks in the task list 106 and select one or more keywords or phrases, such as "grocery,” "mail,” and “dry clean.” Subsequently, the system may generate synonyms for the keywords — in the current example, the map system might produce "supermarket,” "post office,” and “laundry,” respectively, for the selected keywords — and search reference map data for entities that match either a selected keyword or a keyword's synonym and that are within a predefined radius of the user's current location.
  • the system may then retrieve this data. Using the street address or other information related to the matching entities, the map system may populate the map with event markers 122 that correspond to the actual location of the matching entities. In the current example, as the user travels along a city street, the map system may place event markers 122 on the map that correspond to a number of local grocers, a United States Post Office, and a dry cleaner within a certain distance of the user. [0034] The system may perform a similar process for scheduled calendar events that lack specific location-related information.
  • a user may enter a calendar event with a location too general to be geocoded or without including a location at all; e.g, "See movie Thursday, November 1 , 2007 at 8:00 pm.”
  • the system may locate movie theaters in the user's vicinity and may include corresponding event markers 122 on the map.
  • the system may employ a color or transparency scheme for certain markers. In some circumstances, it may be difficult for a user to determine the relative distance between the user and an event or contact represented by a map marker 118, 122.
  • markers 118, 122 within a preset distance of the user may be displayed in a different color than other markers. For example, markers within the preset distance may be red, while all other markers are blue; however, other color schemes may be used.
  • the size of markers may change as they get closer to the current location of the user's mobile device [0036]
  • a marker 118, 122 may begin to fade in or out as the user moves toward or away from a marker 118, 122.
  • a marker 118 representing the office may fade (i.e., become more transparent) as the user moves outside a predetermined area.
  • a marker 118 representing the user's home may become more opaque when the user nears his or her home.
  • the color and transparency scheme may be combined. For example, map markers 118, 122 outside the user's surrounding area may become blue and fade as the user travels away from their physical location; nearby markers 118, 122 may turn red and become less transparent as the user approaches a marker's actual location.
  • the markers 118, 122 may be images that are associated with the contact or event.
  • the contacts may be represented by an image of the person whose contact information is contained in one of the web applications, while events can be represented by pictures of the location where the event is being held.
  • contacts and events may be divided into broad categories such as co-workers, family, friends, work, home, gym, etc. Each category may be associated with a different image; contacts and events that fall within a given category may be represented by an associated image on the map display.
  • the markers, as shown may simply differ based on the corpus for which the relevant information was retrieved, e.g., contact, appointment, or task list.
  • the off-screen markers 112, 114 can represent contact 118 and event 122 markers that will be shown in an area of the map adjacent to the currently displayed map section.
  • the section of the map displayed by the mapping system may not contain all of the user's geocoded information.
  • the system may generate a map of an area within a five mile radius of the user; any event 122 or contact 118 marker outside that area may not appear on the screen.
  • off-screen markers 118, 122 may be placed on the edge of the map display below or to the side of a direction arrow 110 representing the direction of the off-screen contacts or events.
  • Each off-screen marker 112, 114 may contain a numeral indicating the number of non-displayed events or contacts, respectively, that may be displayed in the subsequent map section. If no off-screen markers are displayed, the direction arrow 110 may represent the direction that the user is currently traveling.
  • Details associated with a contact or event may be displayed in an information window 116 linked to a contact 118 or event 122 marker.
  • the information window 116 may be adjacent to a marker 120 or, in some implementations, may be situated near its associated marker in a noncontiguous manner. Details may be extracted from information stored in one or more web applications or other appropriate sources. For example, if the marker 118, 122 represents a contact, the details displayed in the information window 116 may include the contact's name, address, phone number, etc.
  • the markers shown on display 102 can also be filtered in a familiar manner.
  • buttons may be shown on the display 102 that when selected may causes certain classes of markers (e.g., task list, contact, or appoint) to appear or disappear.
  • markers e.g., task list, contact, or appoint
  • Such interactivity may approximate the manner in which users can currently add layers (e.g., for street names, geocoded photos, and the like) to applications such as GOOGLE MAPS.
  • a user may be provided with the ability to personalize their display and to prevent it from becoming cluttered with information that is not presently relevant to the user.
  • markers may be shown only for appointment data relating to appointments that will occur in the near future (i.e., the current day).
  • markers for contacts may be limited only to close friends or family members.
  • the contact information may also be extracted from a social networking application, and the markers may be limited only to social contacts of a first degree or by a similar limiting factor.
  • a device may monitor its location and alert a user when a place of interest is nearby. For example, when a user approaches a relevant location (e.g., a home or business) the device may initiate an auditory (e.g., a voice reminder) or tactile (e.g., vibration) indicator to notify the user that the place of interest is close.
  • these alerts may be triggered by physical, temporal, or navigational proximity to a desired location or event. For example, an alert can be triggered when a user is within 5 miles of a specified business.
  • an alert may be triggered when an event is about to start. For example, a device may vibrate 15 minutes before a movie show time.
  • an alert may be triggered when an exit to a desired location (e.g., a grocery store) is close by.
  • these auditory or tactile reminders may be in addition to (or in lieu of) alerts, reminders, or icons that may appear on a map display.
  • triggering events may be user specified. For instance, a user may set an alert based upon a weather forecast or current weather conditions, price comparisons, birthdays, surf reports, etc. In some cases, a user may combine one or more triggering events or alert indicators to form an alert. For example, a user may specify that the device should provide a verbal reminder and an appropriate map icon when a selected movie is 15 minutes from show time and a theatre showing the movie is within 10 miles.
  • triggering events may be automatically generated for a user. For example, a user may opt to receive suggestions from a recommendation system such as those commonly employed by online retailers.
  • the recommendation system may supply the identified suggestion to the mapping system, which can, in turn, generate an appropriate reminder (e.g., a map icon, a voice reminder, or a tactile reminder).
  • a user may subscribe to a movie rental service that can supply movie recommendations to its subscribers.
  • the service may generate recommendations for movies that are similar to movies the user has watched or that satisfy some other criteria. If the user chooses to receive suggestions from the service, the service may supply these recommendations to the user's mapping system.
  • the system can then geocode the recommendations.
  • the system may generate a map icon representing the location of a movie rental store that may carry the recommended movie. Or, if the recommended movie is currently playing in theatres, the system may create map icons that represent the location of theatres showing the movie.
  • the recommendation service can create the reminders and transmit them to the mapping system.
  • the recommendation system in the illustrative example involved movie rentals, other recommendation systems may be used.
  • a recommendation system that suggests products or services that may be of interest to the user can be used.
  • FIG. 2A is a block diagram 200 of an exemplary mapping system capable of displaying geocoded user information.
  • the system can include a remote computing device 204 (e.g., a laptop, PDA, smartphone, portable navigation device, etc.) associated with a vehicle 206 that may communicate with a cartography application 202 over a network 208 such as the Internet.
  • the cartography application 202 may include user data 220, one or more applications 218, a location resolution module 216, a location scraper 214, a user data mapping module 212, and an interface 210.
  • the cartography application 202 can be implemented as a collection of web-based modules, applications, and on-line data warehouses.
  • user data 220 may include information found in a user's calendar 108, task list 106, and address book 104, among other data.
  • Location scraper 214 can search user data 220 for location information.
  • the location scraper 214 may search predetermined user files for specific text such as place names (e.g., the White House), addresses, coordinate data, or other types of location information.
  • the location scraper 214 may be implemented as a "web crawler" that searches certain websites for text indicative of locations.
  • the location scraper 214 may search selected websites for business names, area names, addresses, etc.
  • the location scraper may search for data in a specified format, e.g., 5 contiguous digits (potential zip codes), the word "Apartment” or "Apt” followed one or more numbers, city and state names, etc.
  • the location scraper may search for predefined text such as "Walker Museum,” “Dinkytown,” or " the University of Minnesota” that is indicative of a location.
  • the location scraper 214 may request location-based information from predetermined web applications, or may search the data associated with the applications for location-based information in the manner described above.
  • the user or another entity may provide the cartography application 202 with location information.
  • the user may input location information directly to the cartography application 202 using a remote computing device 204.
  • contacts or events may also transmit location information to the application 202.
  • the contact or event may send information regarding its location to the cartography application 202. For example, when the user comes within a specified distance of a store, the store's computer system may be alerted to the user's presence (e.g.
  • the device may transmit a signal to the store) and, in response, transmit the store's address and other information (e.g., information regarding the store's current sales promotion) to the system 202.
  • a contact may send his or her location information to the user when the user is in the vicinity of the contact.
  • the user may be provided control over the amount of information abut their location that is ever shared with the system or with other users.
  • the sharing of information may be permitted only if the user takes affirmative steps to consent to such sharing, so that a default for the system is to maintain privacy over user data.
  • the location resolution module 216 may convert a description of a location to geodata, such as a lat/long pair.
  • the location resolution module 216 may take a variety of familiar forms and may parse location-based descriptive information, and supply it to a resolving engine that identifies one or more unique locations that match the information.
  • the module 216 may then apply one or more heuristic rules to the results if there is more than one result. For example, the result with the highest degree of similarity may be used, or a result closest to the user's present location may be used.
  • the relevant location may be selected as the street that includes a listing of a house at 123, a street that is closest to the user's mobile device at the moment, a listing that includes other contextual information that matches a location (e.g., if there is a Ditalio's Pizzeria on Smith Avenue, and an appointment also includes the term Ditalio's or pizza), or a street that matches some other parameter.
  • the computing device 204 may transmit its location to the cartography application 202 by way of network 208. In such a situation, GPS or other technology on the device 204 may generate a location identifier in a well-known manner. When tower thangulation is used, the cartography application 202 may itself determine the location of device 204.
  • the cartography application 202 may determine if any reference map data corresponds to the location of the device 204. For example, the device 204 may transmit the latitude and longitude of its current location to the cartography application 202 through suitable communication means. After the cartography application 202 has received the data, the cartography application 202 may search for a location in the reference map data that corresponds to the data provided.
  • User data mapping module 212 may generate a map of the user's current location that includes geocoded user information.
  • the map may be generated in a variety of manners, such as in the manner provided by GOOGLE MAPS. For example, a zoom level for a map may be determined, and a number of map tiles around the user's location, at that zoom level may be fetched and transmitted to the device 204 for display to the user.
  • the user data mapping module 212 determines the physical location of data collected by the location scraper 214. For example, the location scraper 214 may provide the user data mapping module 212 with a street address or lat/long information (e.g., as generated by the location resolution module 216) for each relevant event that has been scraped. Subsequently, the user data mapping module 212 may locate the address in reference map data and select an appropriate marker to associate with the located map data. Finally, the mapping module 212 may create and populate a map display with a marker representing the user's location. [0055] Interface 210 may interpret incoming data and package outgoing data for reception by device 204.
  • interface 210 upon receiving location- based data from the computing device 204, interface 210 provides the data to the user data mapping module 212.
  • the user data mapping module 212 may, if necessary, use the location resolution module 216 to convert the data into a format suitable for use by the cartography application 202, e.g., coordinate data.
  • the user data mapping module 212 may then determine the location of the device 204 in its reference map data by searching the data for entries having positions that match the location on the map to be currently displayed.
  • mapping module 212 determines the placement of geocoded markers in the retrieved map data.
  • the user data mapping module 212 determines the physical location of data collected by the location scraper 214.
  • the location scraper 214 may provide the user data mapping module 212 with a street address.
  • the user data mapping module 212 may generate a marker for the address such as by passing the data to the location resolution module 216.
  • Other data types may require different processing techniques.
  • key words or phrases located by the location scraper 214 may be compared with a list of common location names and their associated coordinates to determine a corresponding position in the reference map data.
  • the word "Metrodome” may be compared with a list of popular locations in the reference map data. If a matching location name is found — in this example, the matching name may be "Hubert H. Humphrey Metrodome” — the coordinate data associated with the matching name may be flagged and later a marker representing the location can be displayed on the map in a location corresponding to the physical location of the Metrodome.
  • the location scraper 214 may, in a similar manner, determine the location in the reference map data that corresponds to the information extracted from user data 220.
  • FIG. 2B illustrates an alternative implementation of a mapping system 240 capable of displaying geocoded information.
  • more of the mapping functionality is performed on a mobile device, as opposed to FIG. 2A where most of the functionality was performed on a central server.
  • mapping system 240 may include a computing device 242, remote computing device 248, network 246, and a base station 244.
  • the computing device 242 may include application storage 262, user data 260, location scraper 256, location-based data storage 258, user data mapping module 252, location engine 254, and interface 250.
  • Application storage 262 can contain applications and their associated data. As noted above, such applications may include a calendar, task list, address book, and the like.
  • User data 260 may include user information such as contacts, tasks, event information, etc.
  • location scraper 256 may search user data 260 (and, in some implementations, application storage 262 as well) for location information; the location scraper 256 may then store the location information in location-based data storage 258.
  • the location scraper 256 analyzes files stored on a computing device 242, which is a mobile device such as a smartphone.
  • Location engine 254 may determine the computing device's 242 current location and may also convert location descriptions (e.g., addresses) to a location identifier (e.g., a lat/long coordinate). The location engine 254 may make such conversions itself, or may pass a location descriptor to a remote server such as server 248 and receive a location identifier in response. In some implementations, the location engine 254 may calculate the computing device's 242 position by accessing a GPS receiver in the device 242. In other implementations, the location engine 254 may estimate the device's 242 position using the location of base stations 244 or by employing other appropriate techniques. The location engine 254 may supply location information to the user data mapping module 252 discussed below, or it may store the device's location in location-based data storage 258.
  • location engine 254 may supply location information to the user data mapping module 252 discussed below, or it may store the device's location in location-based data storage 258.
  • the location engine 254 may also process location-based data stored in location-based data storage 258.
  • the location engine 254 may search reference map data for map entities that correspond to location-based data contained in location-based data storage 258. For instance, the location engine 254 may search map data for entities related to a keyword (e.g., "Mount Rushmore"), coordinate data, street addresses, location names, or other such information found in location- based data storage 252. Once the location engine 254 finds a corresponding entity, it may send the coordinates of the entity to the user data mapping module 252.
  • a keyword e.g., "Mount Rushmore”
  • the user data mapping module 252 can create a map of the user's current location that includes geocoded user information (e.g., for the user's current location and for events associated with a user).
  • the mapping module 252 may be invoked when the user selects an icon on a display of device 242 in order to launch a navigation application on the device 242.
  • the location-based data may also have previously been provided to the location engine 254 for conversion from a textual representation of a facility or topic (e.g., "Tony's Pizza” or "milk”) or of an address (e.g., "123 Main St., Anytown, CA") to a location identifier such as a lat/long coordinate pair.
  • the coordinate pair may have been stored in the location-based data 258, and the mapping module 252 may access such data directly.
  • the mapping module 252 may request the current location of the device and any location-based data collected by the location scraper 256 for the location engine 254.
  • the mapping module 252 can provide the information to a graphical user interface on the device 242 for display on the device, in a manner like that shown in FIG. 1.
  • mapping module 252 may transmit that location to server 248 in order to have map tiles for the appropriate area returned to it, and may determine what location-based data extracted by the location scraper 256 is in the vicinity of the of the device 242, and load that location-based data from memory (e.g., from user storage 260).
  • a remote computing device such as a PDA, laptop, or portable navigation device may include, among other things, applications and user data.
  • a cartography application stored, for example, on a remote server may include a location scraper, a location resolution module, and a user data mapping module, among other components.
  • the remote computing device may transmit user and application data to the cartography application, which, in turn, can generate a map that may include geocoded user information.
  • a remote computing device may contain a cartography application that can include, for example, a location scraper, location resolution module, and a user data mapping module, while a remote server can contain, inter alia, applications and user data.
  • a remote computing device may generate a geocoded map using application and user data supplied by a remote server.
  • Figs. 3A and 3B are flow charts of example processes 300, 320 for generating a map that includes geocoded user information.
  • the process 300 may be performed, for example, by a system such as the systems 200 and 240 and, for clarity of presentation, the description that follows uses the systems 200 and 240 and the conceptual diagram 100 as the basis of an example for describing the processes.
  • another system, or combination of systems may be used to perform the processes 300, 320.
  • the process 300 of FIG. 3A involves identifying location-based data for a user and tracking the user's location with an application that then displays the data over a map around the user's location.
  • a flowchart illustrates an exemplary process 300 for creating a map that includes geocoded user information.
  • a user data file is identified.
  • a location scraper 214 can search user data 220 for user files that are likely to contain location-based data.
  • the location scraper 214 may search files that have specified file extensions, files that are located at a specified location (e.g., at a particular web address), or a user may designate target files for the location scraper 214 to search.
  • a web application may be designated by, for example, the application's web address.
  • the location scraper 214 may request that the web application send data files that may contain user information. Under some circumstances, the location scraper 214 may request a predetermined data file; in others, the data file may be dynamically generated by the web application. In other situations, the location scraper 214 may "crawl" the application's website and associated data storage and extract location-based data.
  • the location scraper 214 may access an application website and associated data storage for text or other data containing location information such as coordinate data, addresses, etc.
  • the method proceeds to step 304 where location-related data is scraped from the file.
  • the location scraper 214 may search user data files for location-based data. For instance, the location scraper 214 may search and parse the user data files for street addresses, road and intersection names, coordinate data (e.g., latitudes and longitudes), and location names (e.g., businesses, cities, towns, states, etc.).
  • the location scraper 214 may search the data for key words (e.g., hotel, mall, shoe repair, etc.), key phrases (e.g., hotel near LaGuardia), geographic features (e.g., Dinkydome), and driving directions (e.g., from Chicago to Minneapolis).
  • key words e.g., hotel, mall, shoe repair, etc.
  • key phrases e.g., hotel near LaGuardia
  • geographic features e.g., Dinkydome
  • driving directions e.g., from Chicago to Minneapolis.
  • Such extraction may occur according to any of a variety of well-known mechanisms. The extraction in this example occurs across multiple corpuses of data, such as contacts, task lists, and appointments.
  • the scraped data is classified into groups at step 306. In some circumstances, the location scraper 214 may sort the location-related data into different categories based upon data type.
  • the data may be sorted into the following categories: street addresses, road and intersection names, coordinate data, location names, key words, key phrases, geographic features and driving directions.
  • the data may be classified by the amount of processing that may be required before the data can be mapped. Data that may not require manipulation before it can be used by the user data mapping module 212 (e.g., coordinate data) can be separated from data that may need processing by the mapping module 212, e.g., key words and key phrases.
  • the data may then be submitted for conversion to a geocoded version of the data.
  • a mobile device may submit the scraped location- related information to a geocoding server, which may return coordinate data for a location or locations that correspond to the location-related information.
  • a geocoding server may return coordinate data for a location or locations that correspond to the location-related information.
  • certain of the data may be geocoded locally where such geocoding is relative simple, and other information may be submitted to a remote server for geocoding.
  • the process 300 may also further classify data into groups based on the type of event represented by the data, such as based on the corpus from which the data was obtained. As one example, all appointments may be placed in one group or may be flagged in a particular manner, while all contacts are placed in another group. Such grouping may assist in the subsequent display of the events, such as when different icons are to be used in the display of different forms of events.
  • the location of the computing device 204 is monitored at step 308.
  • a mapping application may substantially continuously receive information from a GPS module on the device 204 or otherwise receive updated location information for the device 204 as the device travels around a geography.
  • data at the current location is identified and displayed at step 310.
  • the process 300 may identify a location for device 204 and a zoom level for a map around the device 204. Such information may be used to identify a bounding box that is the same size as the map to be displayed or is larger than the map (e.g., when events that fall off the edges of the map are to be indicated).
  • the process 300 may search for all identified events (e.g., contacts, appointments, etc.), which may be stored in a table where one column of the table is a geocoded location of the events, and identify all events inside the computed bounding box.
  • a query may be submitted to a remote server to find additional items in the appropriate area, such as any grocery stores near the device 204 where one of the user's events is a task to pick up milk and bread. Search results for such a query may be added to the data that is identified and displayed as an overlay on a map.
  • the computing device's 204 location may be transmitted to the user data mapping module 212 for generation of the appropriate mapping data.
  • the user data mapping module 212 may create a map of the user's current location. For example, the longitude and latitude of the device's 204 current location may be transmitted to the user data mapping module 212.
  • the mapping module 212 may find a location in its reference map data that corresponds to the coordinates provided by the resolution module 216, or may submit the location to a remote server for resolution of the location into mapping data for that location.
  • the mapping module 212 may load all map data points (e.g., map tiles at the appropriate zoom level) within a specified radius (e.g., 5 miles) or bounding box from memory or may mark the data for later processing. [0075] Next, the mapping module 212 may use location-based data supplied by the location scraper 214 to determine what user information, if any, should be displayed over a map of the user's current location created by the mapping module 212. In some implementations, the location scraper 214 may send the location-related data extracted from user data 220 to the mapping module 212, along with geocoded data for the location-related data.
  • a specified radius e.g., 5 miles
  • the mapping module 212 may find one or more locations in its reference map data that corresponds to the location-based data supplied the location scraper 214. For instance, the mapping module 212 may initially define the boundaries of the map it will create; e.g., the mapping module 212 may only display map data within a five mile radius of the user's current location, or data inside a certain bounding box. Next, the mapping module 212 may ascertain if certain location-based data provided by the location scraper 214 falls within the map boundary.
  • the mapping module 212 may first determine whether location- based data from the location scraper 214 that may not need further processing (e.g., coordinate data) is outside the map boundary; if so, that location-based data is excluded from the map. Then the mapping module 212 may compare location-based data that may require additional manipulation (e.g., key words or phrases) with the map boundary; as noted above, location-based data that falls outside the map boundary will not be included in the map. For example, the location scraper 214 may provide the mapping module 212 with the keyword "hotel.” The mapping module 212 may generate synonyms for "hotel” (e.g., "inn” or "lodge”) and search its reference map data for locations that contain one or more of those words.
  • synonyms for "hotel” e.g., "inn” or "lodge
  • mapping module 212 may provide the data for generation of a map on a mobile computing device such as device 204. Such provision may occur locally where the data is assembled on the device 204 itself, or may occur as a transmission of data over a network such as the Internet, from a server providing mapping services, to a user of a computing device 204.
  • step 312 selection of an item (e.g., an event 122 or contact 118 marker) is received from a user and item detail is displayed.
  • an item e.g., an event 122 or contact 118 marker
  • the mapping module 212 may display the desired information in an information window 116. For example, a user may select an icon showing a photo of one of the user's friends - where the icon is displayed over an address in the friend's contact file - and detailed contact information for the friend may be shown in a pop-up box.
  • an information window 116 may be displayed automatically when the user comes within a predetermined distance of an event or contact. For example, appointments in the very near future may be rare enough and important enough that they will display with a full information window 116, under the assumption that a user will be immediately interested in such information.
  • the information window 116 may be displayed in response to user interaction with the mapping system, e.g., a keyboard stroke, stylus or finger tap, or other appropriate input (e.g., voice).
  • the information window 116 may also be partially transparent as not to obscure the underlying map.
  • an information window 116 can display information contained in user data 220 that may be linked to a contact or other event.
  • an information window 116 for a contact may contain a contact's name, address, and home and work telephone numbers, among other data culled from user data 220.
  • information gathered by the map system may be used in addition to, or in lieu of, information contained in user data 220.
  • the map system may input the name of the contact or event into a search engine and may display the search results, or a summary of the results, in the information window 116.
  • the location-related information may be obtained in response to a local search query of "milk” or "grocery store” in an area around a device 204, and particular detail information from the search result (e.g., address and telephone information for a business) may be displayed in an information window 116.
  • the information window 116 may also display data related to the user's relationship with the contact or event.
  • the system 200 using the device's current location and speed (which may be provided by apparatus such as a GPS receiver and accelerometer within the device), may calculate the user's estimated time of arrival at the location associated with a selected marker 118, 122 . Once calculated, the map system may display the estimated time of arrival in the information window 116.
  • the mapping module 212 (or, in other implementations, the computing device 204) may place the information window 116 on the map in such a manner as to increase the number of markers 118, 122 that are visible on the map.
  • the information window 116 may be contiguous to the window's 116 associated event 122 or contact 118 marker as illustrated by contact marker's 120 information widow 116; however, in some circumstances, if the window 116 abuts its associated marker 118, 120, the window 116 will block numerous other markers 118, 122 from view.
  • the mapping system may place the information window 116 in area of the display that does not include any markers 118, 122, or includes the smallest number of markers 118, 122.
  • the system 200 may reduce the size of the window 116 to a predetermined minimum window size to reduce the number of markers 118, 122 that the window 116 overlays.
  • the system 200 may also place the window 116 over an area away from the device's direction of travel so that area in front of the user are not obscured on a map.
  • an information window 116 may display real-time information related to an event or contact.
  • an event marker 122 can represent an event that may be routinely subject to delays or cancellations, such as a flight or train departure.
  • the system 200 may, in certain implementations, query a data repository related to the event and display the event's status in the information window 116.
  • the mapping system may periodically check the airline's website for updated status information and include that information (e.g., currently scheduled boarding or departure time) in the information window 116.
  • FIG. 3B a flowchart illustrates an alternative exemplary method 320 for creating a map that includes geocoded user information.
  • this method is similar to method 300 in FIG. 3A but uses a dedicated location tracking module to monitor location information for a device.
  • a module may be a module separate from the mapping application, which may be in the form of a service supplied by an operating system on a device.
  • Various applications may register location-based data with the module, such as the locations or bounding boxes of objects that the applications want to track.
  • the tracking module may store a list of such objects and their locations, along with an indicator of the application that registered the object.
  • the module may then constantly receive location information, such as form a GPS module, and compare that information to location information for stored objects. When there is a locational overlap, the module may alert the appropriate application and may pass to the application the current location for a device.
  • steps 322 and 324 (identifying user data files and scraping location-based data from the files, respectively) are the same as steps 302 and 304 in FIG 3A, thus the above description of steps 302 and 304 are equally applicable to steps 322 and 324 and will not be repeated here.
  • location-based data is registered with a location tracking module.
  • certain data in the reference map data may be marked, i.e., registered, to indicate the position of location-related data.
  • the location tracking module may be part of the location resolution module 216; in others, the location tracking module may be part of the location engine 254 or another appropriate hardware device or software application.
  • the registered location-based data may include "hot spots," i.e. map segments that, in response to a user entering a corresponding physical location, prompt the display of geocoded user information.
  • the mapping module 212 may populate the map of the user's current location with geocoded user information.
  • the location of the device is monitored at step 328.
  • the location tracking module may periodically request location information from the computing device 204.
  • the location tracking module may calculate the location of the device using GPS technology or through trilateration using the location of base towers 244.
  • the user data location is triggered.
  • the mapping system may set a flag or other indicator noting that the next map display that is generated may include geocoded user information.
  • triggering may occur by the location tracking module checking a list of register locations each time it receives new information about the location of a device. A list of registered locations may be sorted by the location tracking module so that locations that are currently closest to a device's current location are placed at the top of the list. In this manner, the most relevant locations may be made readily available to the module.
  • the system 200 may launch a user data application at step 332 or otherwise make the application active.
  • the user data application may gather reference map data that includes the user's current location.
  • the mapping system may launch the user data mapping module 212, which, in some implementations, may request the device's 204 current location from the appropriate entity and, once the location is received, load from memory reference data within a preset radius of the current location.
  • a mapping application may lay dormant as long as the user does not come near anything that is relevant to the mapping application, but the application may be triggered automatically and displayed to the user automatically when a relevant event enters their area.
  • steps 334 and 336 data at the current location is identified and displayed and, in response to item selection, details regarding that item are displayed. The reader is referred to the discussion of steps 310 and 312 of FIG. 3Afor an exemplary method of performing steps 334 and 336.
  • the location for a map is indicated here as depending on data for the current location of a device, other location-based data may also be used.
  • a user may enter a location as a query, and the map displayed may be a map around that area.
  • a user may be planning a business trip to an area, and may enter a zip code for the area into her computing device. She may then be shown a map of the area, along with icons for her various contacts in the area automatically overlaid on the map. She may zoom and pan on the map in various familiar manners also, independent of her current location.
  • FIG. 4A illustrates an exemplary method for creating a map that includes geocoded user information in a client-server environment.
  • the client- server environment may consist of multiple severs and clients.
  • one client may be a personal computer, laptop, or similar computing device where a user may enter user information that is later stored on a server.
  • the server may include one or more web programs and online data storehouses that may process and store user information.
  • a second client may perform additional processing and display a map that contains geocoded user information.
  • the second client may be a PDA, a navigation system, or other portable computing device containing location-tracking hardware and/or software and that is capable of communicating with other clients and servers.
  • the method begins at step 402 where user information is received.
  • the user may input contacts, appointments, and tasks into a web application. For example, a user may enter appointments into an online calendar program such as GOOGLE CALENDAR or other appropriate program.
  • user information may be entered into a computing device such as a PDA, laptop, navigation system, or the like.
  • the user information is registered at step 404.
  • the information can be associated (i.e., registered) with a particular user account. For example, after entering user information at step 404, identifying information (e.g., the name of user account) may be linked to the user information. Subsequently, the user information may be stored on a server at step 406.
  • a location scraper 214 may, in some implementations, comb the saved user information for location-related data.
  • the location scraper 214 may parse text found in the user information for words, phrases, or numerical data indicative of a location. For example, the location scraper 214 may search for business names, travel directions, coordinate data, etc.
  • a user may register to a user account with a second client device.
  • the user account may be related to one or more web applications.
  • the user may register to a user account by, for example, logging into the user account with any necessary login information, such as a user name and password, from, in an exemplary implementation, a portable computing device.
  • the server may authenticate the user's device at step 412. Authentication may occur by, for example, verifying that the username and password provided by the user are correct.
  • location information is transmitted at step 414.
  • the location information scraped from user information at step 408 may be transmitted from the server to the client (here, the portable computing device), which saves the location information at step 416.
  • Such transmitted information may include coordinates for various events associated with the user, along with descriptive information for the events, so that the events may be displayed on a map to the user.
  • the device may continuously determine its location using location- tracking tools such as a GPS receiver. As the device monitors its location, it may detect any location-based data in the area at step 420. In some implementations, when the device determines its current location at step 418, it may search the location information provided by the server at step 414 for any location information within a predefined distance of its current location, or within a defined bounding box, which may be, for example, a box the size of the current map view or a box larger than the map view (e.g., several multiples of the map size on each side of the presently displayed map).
  • the location information provided by the server may include coordinate data (e.g., latitudes and longitudes).
  • the client may, for example, determine which sets of latitudes and longitudes fall within a five mile radius of the device's current location.
  • the method proceeds to optional step 422, where user data relating to the location-based data is obtained.
  • the client may request user data from the server related to the identified location-based data.
  • the server at step 424 may transmit user data correlated to the identified location- based data.
  • the location-based data supplied by the server may be associated with a contact, event, or task in one or more online applications.
  • the server may transmit the contact, event, or task information that corresponds to the location-based data identified by the client.
  • user data associated with the identified location- based data may reside on the client.
  • periodic queries may be made to another server such as a local search server, as a device moves.
  • queries may relate to keywords found in a user's personal data.
  • keywords may take other forms, such as to seek advertising or promotional materials in the area of a user. As one example, if a user has an appointment for a "flight," a system may display advertisements for restaurants in the area of the arrival airport, under the assumption that the user will not have eaten on their airplane and will be receptive to advertisements for food.
  • FIG. 4B illustrates an alternative exemplary method for creating a map that includes geocoded user information in a client-server environment. Like the method 320 in FIG. 3B, this method depends on a location tracking module to help manage the monitoring of a mobile device's location and the alerting of applications that may depend on location-related data.
  • the method starts at step 432, where user data is accessed by a user data module.
  • the user data module may request user data (e.g., contacts, events, and tasks) from a server, which in step 434 serves the requested data to the user data module.
  • user data e.g., contacts, events, and tasks
  • a user may have previously entered such information, or may have received the information from others (such as using electronic business cards or via meeting requests).
  • the user data is filtered for location-based data.
  • the user data module may locate and extract information in the user data that may be related to a location.
  • the user data module may extract monument names, intersections, addresses, etc.
  • location indicators may be registered at step 438.
  • the user data module may transform certain location-based data (e.g., place names and key words) into coordinate data. For example, the user data module may compare the place names and keywords with reference map data to determine whether any of the names and keywords correspond to a known location; if so, the matching place name or keywords may be associated, that is, registered, with the corresponding known location.
  • the location indicators may be accumulated. For example, the location indicators may be grouped and stored.
  • the movement of the device is monitored by the location tracking module.
  • the location tracking module may receive periodic location updates from the device, or the device may provide its location to the location tracking module in response to a request from the module.
  • the tracking module may determine the device's location using location-tracking techniques such as performing a thlateration calculation.
  • relevant location indicators are identified that match the current location of the device and, in response, the user data module is activated.
  • the location tracking module may determine whether any location indicators are within a predetermined distance of the device.
  • the device may be a PDA; as the user travels, the PDA may periodically notify the location tracking module of its location.
  • the PDA may come within a preset distance, e.g., 10 miles (or x times the distance currently shown on a map), of a location indicator that, in this case, represents a coffeehouse.
  • the location tracking module may notify the user data module by transmitting a signal or other appropriate notification means.
  • the location tracking module may transmit location information to the user data module, which is received by the data module at step 446.
  • the user data module may display relevant location based information at step 448. For instance, the user data module may populate the displayed map with markers representing location based user data.
  • contact and event markers representing data contained in online applications (e.g., nearby friends, co-workers, and events) may be displayed on the user's PDA.
  • the user data module may display selected item details.
  • the device in response to user input, may display information contained in online applications in an information widow close to the marker. For instance, the user may touch the screen where the marker is displayed or select the marker using a keypad, mouse or other peripheral device.
  • the system may respond by displaying contact or event information associated with the marker in an information window attached to the maker. For example, when the user selects a marker corresponding to a task, the status of the task may be displayed (e.g., completed or pending), the task's due date, and any other applicable information.
  • the device 500 includes a processor configured to connect to a mapping system capable of geocoding personal information and perform various functions, some of which have been described above in relation to a mapping system running on the device 500, upon request of a user of the mobile device.
  • the hardware environment of the device 500 includes a display 501 for displaying text, images, and video to a user; a keyboard 502 for entering text data and user commands into the device 500; a pointing device 504 for pointing, selecting, and adjusting objects displayed on the display 501 ; an antenna 505; a network connection 506; a camera 507; a microphone 509; and a speaker 510.
  • the device 500 shows an external antenna 505, the device 500 can include an internal antenna, which is not visible to the user.
  • the display 501 can display video, graphics, images, and text that make up the user interface for the software applications used by the device 500, and the operating system programs used to operate the device 500.
  • a new mail indicator 511 that alerts a user to the presence of a new message
  • an active call indicator 512 that indicates that a telephone call is being received, placed, or is occurring
  • a data standard indicator 514 that indicates the data standard currently being used by the device 500 to transmit and receive data
  • a signal strength indicator 515 that indicates a measurement of the strength of a signal received by via the antenna 505, such as by using signal strength bars
  • a battery life indicator 516 that indicates a measurement of the remaining battery life
  • a clock 517 that outputs the current time.
  • the display 501 may also show application icons representing various applications available to the user, such as a web browser application icon 519, a phone application icon 520, a search application icon 521 , a contacts application icon 522, a mapping application icon 524, an email application icon 525, or other application icons.
  • the display 501 is a quarter video graphics array (QVGA) thin film transistor (TFT) liquid crystal display (LCD), capable of 16-bit or better color.
  • QVGA quarter video graphics array
  • TFT thin film transistor
  • a user uses the keyboard (or "keypad”) 502 to enter commands and data to operate and control the operating system and applications that provide for displaying, configuring, and viewing various applications.
  • the keyboard 502 includes standard keyboard buttons or keys associated with alphanumeric characters, such as keys 525 and 527 that are associated with the alphanumeric characters "Q" and “W” when selected alone, or are associated with the characters " * " and "1 " when pressed in combination with key 529.
  • a single key may also be associated with special characters or functions, including unlabeled functions, based upon the state of the operating system or applications invoked by the operating system. For example, when an application calls for the input of a numeric character, a selection of the key 527 alone may cause a "1 " to be input.
  • the keyboard 502 also includes other special function keys, such as an establish call key 530 that causes a received call to be answered or a new call to be originated; a terminate call key 531 that causes the termination of an active call; a drop down menu key 532 that causes a menu to appear within the display 501 ; a backward navigation key 534 that causes a previously accessed network address to be accessed again; a favorites key 535 that causes an active web page to be placed in a bookmarks folder of favorite sites, or causes a bookmarks folder to appear; a home page key 536 that causes an application invoked on the device 500 to navigate to a predetermined network address; or other keys that provide for multiple-way navigation, application selection, and power and volume control.
  • an establish call key 530 that causes a received call to be answered or a new call to be originated
  • a terminate call key 531 that causes the termination of an active call
  • a drop down menu key 532 that causes a menu to appear within the display 501
  • a backward navigation key 534
  • the user uses the pointing device 504 to select and adjust graphics and text objects displayed on the display 501 as part of the interaction with and control of the device 500 and the applications invoked on the device 500.
  • the pointing device 504 is any appropriate type of pointing device, and may be a joystick, a trackball, a touch-pad, a camera, a voice input device, a touch screen device implemented in combination with the display 501 , or any other input device.
  • the antenna 505 which can be an external antenna or an internal antenna, is a directional or omni-directional antenna used for the transmission and reception of radiofrequency (RF) signals that implement point-to-point radio communication, wireless local area network (LAN) communication, or location determination.
  • the antenna 505 may facilitate point-to-point radio communication using the Specialized Mobile Radio (SMR), cellular, or Personal Communication Service (PCS) frequency bands, and may implement the transmission of data using any number or data standards.
  • SMR Specialized Mobile Radio
  • PCS Personal Communication Service
  • the antenna 505 may allow data to be transmitted between the device 500 and a base station using technologies such as Wireless Broadband (WiBro), Worldwide Interoperability for Microwave ACCess (WiMAX), 6GPP Long Term Evolution (LTE), Ultra Mobile Broadband (UMB), High Performance Radio Metropolitan Network (HIPERMAN), iBurst or High Capacity Spatial Division Multiple Access (HC-SDMA), High Speed OFDM Packet Access (HSOPA), High- Speed Packet Access (HSPA), HSPA Evolution, HSPA+, High Speed Upload Packet Access (HSUPA), High Speed Downlink Packet Access (HSDPA), Generic Access Network (GAN), Time Division-Synchronous Code Division Multiple Access (TD-SCDMA), Evolution-Data Optimized (or Evolution-Data OnIy)(EVDO), Time Division-Code Division Multiple Access (TD-CDMA), Freedom Of Mobile Multimedia Access (FOMA), Universal Mobile Telecommunications System (UMTS), Wideband Code Division Multiple Access (W-CDMA), Enhanced Data rates
  • the wireless or wired computer network connection 506 may be a modem connection, a local-area network (LAN) connection including the Ethernet, or a broadband wide-area network (WAN) connection such as a digital subscriber line (DSL), cable high-speed internet connection, dial-up connection, T- 1 line, T-3 line, fiber optic connection, or satellite connection.
  • LAN local-area network
  • WAN broadband wide-area network
  • DSL digital subscriber line
  • the network connection 506 may connect to a LAN network, a corporate or government WAN network, the Internet, a telephone network, or other network.
  • the network connection 506 uses a wired or wireless connector.
  • Example wireless connectors include, for example, an INFRARED DATAASSOCIATION® (IrDA®) wireless connector, a Wi-Fi wireless connector, an optical wireless connector, an INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS® (IEEE®) Standard 802.11 wireless connector, a BLUETOOTH® wireless connector (such as a BLUETOOTH® version 1.2 or3.0 connector), a near field communications (NFC) connector, an orthogonal frequency division multiplexing (OFDM) ultra wide band (UWB) wireless connector, a time-modulated ultra wide band (TM- UWB) wireless connector, or other wireless connector.
  • IrDA® INFRARED DATAASSOCIATION®
  • Wi-Fi Wireless Fidelity
  • optical wireless connector an INSTI
  • Example wired connectors include, for example, a IEEE®-1394 FIREWIRE® connector, a Universal Serial Bus (USB) connector (including a mini-B USB interface connector), a serial port connector, a parallel port connector, or other wired connector.
  • USB Universal Serial Bus
  • the functions of the network connection 506 and the antenna 505 are integrated into a single component.
  • the camera 507 allows the device 500 to capture digital images, and may be a scanner, a digital still camera, a digital video camera, other digital input device.
  • the camera 507 is a 6 mega-pixel (MP) camera that utilizes a complementary metal-oxide semiconductor (CMOS).
  • MP complementary metal-oxide semiconductor
  • the microphone 509 allows the device 500 to capture sound, and may be an omni-directional microphone, a unidirectional microphone, a bi-directional microphone, a shotgun microphone, or other type of apparatus that converts sound to an electrical signal.
  • the microphone 509 may be used to capture sound generated by a user, for example when the user is speaking to another user during a telephone call via the device 500.
  • the speaker 510 allows the device to convert an electrical signal into sound, such as a voice from another user generated by a telephone application program, or a ring tone generated from a ring tone application program.
  • the device 500 is illustrated in FIG. 5 as a handheld device, in further implementations the device 500 may be a laptop, a workstation, a midrange computer, a mainframe, an embedded system, telephone, desktop PC, a tablet computer, a PDA, or other type of computing device.
  • FIG. 6 is a block diagram illustrating an internal architecture 600 of the device 500.
  • the architecture includes a central processing unit (CPU) 601 where the computer instructions that comprise an operating system or an application are processed; a display interface 602 that provides a communication interface and processing functions for rendering video, graphics, images, and texts on the display 501 , provides a set of built-in controls (such as buttons, text and lists), and supports diverse screen sizes; a keyboard interface 604 that provides a communication interface to the keyboard 502; a pointing device interface 605 that provides a communication interface to the pointing device 504; an antenna interface 606 that provides a communication interface to the antenna 505; a network connection interface 607 that provides a communication interface to a network over the computer network connection 506; a camera interface 608 that provides a communication interface and processing functions for capturing digital images from the camera 507; a sound interface 609 that provides a communication interface for converting sound into electrical signals using the microphone 509 and for converting electrical signals into sound using the speaker 510;
  • ROM programmable read-only memory
  • EPROM erasable programmable read-only memory
  • EEPROM electrically erasable programmable read-only memory
  • magnetic disks optical disks, floppy disks, hard disks, removable cartridges, flash drives
  • application programs 615 including, for example, a web browser application, a widget or gadget engine, and or other applications, as necessary
  • data files 616 are stored
  • a navigation module 617 that provides a real-world or relative position or geographic location of the device 500
  • a power source 619 that provides an appropriate alternating current (AC) or direct current (DC) to power components
  • a telephony subsystem 620 that allows the device 500 to transmit and receive sound over a telephone network.
  • the constituent devices and the CPU 601 communicate with each other over a bus 621.
  • the CPU 601 can be one of a number of computer processors. In one arrangement, the computer CPU 601 is more than one processing unit.
  • the RAM 610 interfaces with the computer bus 621 so as to provide quick RAM storage to the CPU 601 during the execution of software programs such as the operating system application programs, and device drivers. More specifically, the CPU 601 loads computer-executable process steps from the storage medium 612 or other media into a field of the RAM 610 in order to execute software programs. Data is stored in the RAM 610, where the data is accessed by the computer CPU 601 during execution.
  • the device 500 includes at least 128MB of RAM, and 256MB of flash memory.
  • the storage medium 612 itself may include a number of physical drive units, such as a redundant array of independent disks (RAID), a floppy disk drive, a flash memory, a USB flash drive, an external hard disk drive, thumb drive, pen drive, key drive, a High-Density Digital Versatile Disc (HD-DVD) optical disc drive, an internal hard disk drive, a Blu-Ray optical disc drive, or a Holographic Digital Data Storage (HDDS) optical disc drive, an external mini- dual in-line memory module (DIMM) synchronous dynamic random access memory (SDRAM), or an external micro-DIMM SDRAM.
  • RAID redundant array of independent disks
  • HD-DVD High-Density Digital Versatile Disc
  • HD-DVD High-Density Digital Versatile Disc
  • HDDS Holographic Digital Data Storage
  • DIMM mini- dual in-line memory module
  • SDRAM synchronous dynamic random access memory
  • micro-DIMM SDRAM an external micro-DIMM SDRAM
  • a computer program product is tangibly embodied in storage medium 612, a machine-readable storage medium.
  • the computer program product includes instructions that, when read by a machine, operate to cause a data processing apparatus to store image data in the mobile device.
  • the computer program product includes instructions that allow a user to fully implement and use various applications simultaneously.
  • the computer program product includes functionality for accepting amendments to the software, for example, updating the computer program product to correct "bugs" or glitches in the software or hardware operations.
  • the updating can include adding additional elements and features to the computer program product that improve its utility.
  • the operating system 614 may be a LINUX®-based operating system such as the GOOGLE® mobile device platform; APPLE® MAC OS X®; MICROSOFT® WINDOWS NT®/WINDOWS® 2000/WINDOWS® XP/WINDOWS MOBILE; a variety of UNIX®-flavored operating systems; or a proprietary operating system for computers or embedded systems.
  • LINUX®-based operating system such as the GOOGLE® mobile device platform; APPLE® MAC OS X®; MICROSOFT® WINDOWS NT®/WINDOWS® 2000/WINDOWS® XP/WINDOWS MOBILE; a variety of UNIX®-flavored operating systems; or a proprietary operating system for computers or embedded systems.
  • the application development platform or framework for the operating system 614 may be: BINARY RUNTIME ENVIRONMENT FOR WIRELESS® (BREW®); JAVA® Platform, Micro Edition (JAVA® ME) or JAVA® 2 Platform, Micro Edition (J2ME®) using the SUN MICROSYSTEMS® JAVA (TM) programming language; PYTHONTM, FLASH LITE®, or MICROSOFT® .NET Compact, or another appropriate environment.
  • the application development platform may also use the SUN MICROSYSTEMS® JAVA (TM) programming language and the Dalvik virtual machine.
  • the device stores computer-executable code for the operating system 614, and the application programs 615 such as an email, instant messaging, a video service application, a mapping application word processing, spreadsheet, presentation, gaming, mapping, web browsing, JAVASCRIPT® engine, or other applications.
  • the application programs 615 such as an email, instant messaging, a video service application, a mapping application word processing, spreadsheet, presentation, gaming, mapping, web browsing, JAVASCRIPT® engine, or other applications.
  • one implementation may allow a user to access the GOOGLE® GMAIL® email application, the GOOGLE® TALK® instant messaging application, a YOUTUBE® video service application, a GOOGLE® MAPS® or GOOGLE® EARTH® mapping application, or a GOOGLE® PICASA® imaging editing and presentation application.
  • the application programs 615 may also include a widget or gadget engine, such as a TAFRITM widget engine, a MICROSOFT® gadget engine such as the WINDOWS SIDEBAR® gadget engine or the KAPSULESTM gadget engine, a YAHOO! ® widget engine such as the KONFABULTORTM widget engine, the APPLE® DASHBOARD® widget engine, the GOOGLE® gadget engine, the KLIPFOLIO® widget engine, an OPERATM widget engine, the WIDGETSTM widget engine, a proprietary widget or gadget engine, or other widget or gadget engine the provides host system software for a physically-inspired applet on a desktop.
  • a widget or gadget engine such as a TAFRITM widget engine, a MICROSOFT® gadget engine such as the WINDOWS SIDEBAR® gadget engine or the KAPSULESTM gadget engine, a YAHOO! ® widget engine such as the KONFABULTORTM widget engine, the APPLE® DASHBOARD® widget engine
  • DLL dynamic link library
  • Plug-in to other application programs such as an Internet web-browser such as the FOXFIRE web browser, the APPLE® SAFARI® web browser or the MICROSOFT® INTERNET EXPLORER® web browser.
  • the navigation module 617 may determine an absolute or relative position of the device, such as by using the Global Positioning System (GPS) signals, Cell Tower Triangulation, Wifi Access Point Identification, the GLObal NAvigation Satellite System (GLONASS), the Galileo positioning system, the Beidou Satellite Navigation and Positioning System, an inertial navigation system, a dead reckoning system, or by accessing address, internet protocol (IP) address, or location information in a database.
  • GPS Global Positioning System
  • GLONASS GLObal NAvigation Satellite System
  • IP internet protocol
  • the navigation module 617 may also be used to measure angular displacement, orientation, or velocity of the device 500, such as by using one or more accelerometers.
  • FIG. 7 is a block diagram illustrating exemplary components of the operating system 614 used by the device 500, in the case where the operating system 614 is the GOOGLE® mobile device platform.
  • the operating system 614 invokes multiple processes, while ensuring that the associated phone application is responsive, and that wayward applications do not cause a fault (or "crash") of the operating system.
  • the operating system 614 allows for the switching of applications while on a telephone call, without losing the state of each associated application.
  • the operating system 614 may use an application framework to encourage reuse of components, and provide a scalable user experience by combining pointing device and keyboard inputs and by allowing for pivoting.
  • the operating system can provide a rich graphics system and media experience, while using an advanced, standards-based web browser.
  • the operating system 614 can generally be organized into six components: a kernel 700, libraries 701 , an operating system runtime 702, application libraries 704, system services 705, and applications 706.
  • the kernel 700 includes a display driver 707 that allows software such as the operating system 614 and the application programs 615 to interact with the display 501 via the display interface 602, a camera driver 709 that allows the software to interact with the camera 507; a BLUETOOTH® driver 710; a M-Systems driver 711 ; a binder (IPC) driver 712, a USB driver 714 a keypad driver 715 that allows the software to interact with the keyboard 502 via the keyboard interface 604; a WiFi driver 716; audio drivers 717 that allow the software to interact with the microphone 509 and the speaker 510 via the sound interface 609; and a power management component 719 that allows the software to interact with and manage the power source 619.
  • a display driver 707 that allows software such as the operating system 614 and the application programs 615 to interact with the display
  • the BLUETOOTH® driver which in one implementation is based on the BlueZ BLUETOOTH® stack for LINUX®-based operating systems, provides profile support for headsets and hands-free devices, dial-up networking, personal area networking (PAN), or audio streaming (such as by Advance Audio Distribution Profile (A2DP) or Audio/Video Remote Control Profile (AVRCP).
  • the BLUETOOTH® driver provides JAVA® bindings for scanning, pairing and unpairing, and service queries.
  • the libraries 701 include a media framework 720 that supports standard video, audio and still-frame formats (such as Moving Picture Experts Group (MPEGH, H.264, MPEG-1 Audio Layer-3 (MP3), Advanced Audio Coding (AAC), Adaptive Multi-Rate (AMR), Joing Photographic Experts Group (JPEG), and others) using an efficient JAVA® Application Programming Interface (API) layer; a surface manager 721 ; a simple graphics library (SGL) 722 for two- dimensional application drawing; an Open Graphics Library for Embedded Systems (OpenGL ES) 724 for gaming and three-dimensional rendering; a C standard library (LIBC) 725; a LIBWEBCORE library 726; a FreeType library 727; an SSL 729; and an SQLite library 730.
  • MPEGH Moving Picture Experts Group
  • MP3 MPEG-1 Audio Layer-3
  • AAC Advanced Audio Coding
  • AMR Adaptive Multi-Rate
  • JPEG Joing Photographic Experts Group
  • API Application
  • the operating system runtime 702 which generally makes up a Mobile Information Device Profile (MIDP) runtime, includes core JAVA libraries 731 , and a Dalvik virtual machine 732.
  • the Dalvik virtual machine 732 is a custom, JAVA-compatible virtual machine that runs a customized file format (.DEX) as well as unmodified JAVA files (.CLASS / JAR).
  • a system-wide composer manages surfaces and a frame buffer and handles window transitions, using the OpenGL ES 724 and two- dimensional hardware accelerators for its compositions.
  • the Dalvik virtual machine 732 may be used with an embedded environment, since it uses runtime memory very efficiently, implements a CPU- optimized bytecode interpreter, and supports multiple virtual machine processes per device.
  • the custom file format (.DEX) is designed for runtime efficiency, using a shared constant pool to reduce memory, read-only structures to improve cross-process sharing, concise, and fixed-width instructions to reduce parse time, thereby allowing installed applications to be translated into the custom file formal at build-time.
  • the associated bytecodes are designed for quick interpretation, since register-based instead of stack-based instructions reduce memory and dispatch overhead, since using fixed width instructions simplifies parsing, and since the 16-bit code units minimize reads.
  • the application libraries 704 which generally make up the MIDP JAVA® Specification Requests (JSRs), includes a view system 734, a resource manager 735, and content providers 737.
  • the system services 705 includes a status bar 739; an application launcher 740; a package manager 741 that maintains information for all installed applications; a telephony manager 742 that provides an application level JAVA® interface to the telephony subsystem 620; a notification manager 744 that allows all applications access to the status bar and on-screen notifications; a window manager 745 that allows multiple applications with multiple windows to share the display 501 ; an activity manager 746 that runs each application in a separate process, manages an application life cycle, and maintains a cross-application history; an application monitor 747 to monitor state changes in the applications; and an application terminator 749 to terminate one or more applications.
  • the applications 706, which generally make up the MIDP applications, include a home application 753, a dialer application 754, a contacts application 750, a browser application 751 , and a dictionary application 752.
  • the telephony manager 742 provides event notifications (such as phone state, network state, Subscriber Identity Module (SIM) status, or voicemail status), allows access to state information (such as network information, SIM information, or voicemail presence), initiates calls, and queries and controls the call state.
  • the browser application 751 renders web pages in a full, desktop-like manager, including navigation functions. Furthermore, the browser application 751 allows single column, small screen rendering, and provides for the embedding of HTML views into other applications. [00137] FIG.
  • FIG. 8 is a block diagram illustrating exemplary processes implemented by the operating system kernel 800.
  • applications and system services run in separate processes, where the activity manager 746 runs each application in a separate process and manages the application life cycle.
  • the applications run in their own processes, although many activities or services can also run in the same process. Processes are started and stopped as needed to run an application's components, and processes may be terminated to reclaim resources.
  • Each application is assigned its own process, whose name is the application's package name, and individual parts of an application can be assigned another process name.
  • the persistent core system services such as the surface manager 816, the window manager 814, or the activity manager 810, are hosted by system processes, although application processes, such processes associated with the dialer application 821 , may also be persistent.
  • the processes implemented by the operating system kernel 800 may generally be categorized as system services processes 801 , dialer processes 802, browser processes 804, and maps processes 805.
  • the system services processes 801 include status bar processes 806 associated with the status bar 739; application launcher processes 807 associated with the application launcher 740; package manager processes 808 associated with the package manager 741 ; activity manager processes 810 associated with the activity manager 746; resource manager processes 811 associated with a resource manager (not shown) that provides access to graphics, localized strings, and XML layout descriptions; notification manager processes 812 associated with the notification manager 744; window manager processes 814 associated with the window manager 745; core JAVA® libraries processes 815 associated with the core JAVA® libraries 731 ; surface manager processes 816 associated with the surface manager 721 ; Dalvik JAVA® virtual machine processes 817 associated with the Dalvik virtual machine 732, LIBC processes 818 associated with the LIBC library 725; application terminator processes 838 associated with the application terminator 749; and application monitor processes 839 associated with the application monitor 747.
  • the dialer processes 802 include dialer application processes 821 associated with the dialer application 754 telephony manager processes 822 associated with the telephony manager 742; core JAVA® libraries processes 824 associated with the core JAVA® libraries 731 ; Dalvik JAVA® virtual machine processes 825 associated with the Dalvik Virtual machine 732; and LIBC processes 826 associated with the LIBC library 725.
  • the browser processes 804 include browser application processes 827 associated with the browser application 751 ; core JAVA® libraries processes 828 associated with the core JAVA® libraries 731 ; Dalvik JAVA® virtual machine processes 830 associated with the Dalvik virtual machine 732; LIBWEBCORE processes 831 associated with the LIBWEBCORE library 726; and LIBC processes 832 associated with the LIBC library 725.
  • the maps processes 805 include maps application processes 834, core JAVA® libraries processes 835, Dalvik JAVA® virtual machine processes 836, and LIBC processes 837. Notably, some processes, such as the Dalvik JAVA® virtual machine processes, may exist within one or more of the systems services processes 801 , the dialer processes 802, the browser processes 804, and the maps processes 805.
  • FIG. 9 shows an example of a generic computer device 9 and a generic mobile computer device 950, which may be used with the techniques described here.
  • Computing device 900 is intended to represent various forms of digital computers, such as laptops, desktops, workstations, personal digital assistants, servers, blade servers, mainframes, and other appropriate computers.
  • Computing device 950 is intended to represent various forms of mobile devices, such as personal digital assistants, cellular telephones, smartphones, and other similar computing devices.
  • the components shown here, their connections and relationships, and their functions, are meant to be exemplary only, and are not meant to limit implementations of the inventions described and/or claimed in this document.
  • Computing device 900 includes a processor 902, memory 904, a storage device 906, a high-speed interface 908 connecting to memory 904 and high-speed expansion ports 910, and a low speed interface 912 connecting to low speed bus 914 and storage device 906.
  • Each of the components 902, 904, 906, 908, 910, and 912, are interconnected using various busses, and may be mounted on a common motherboard or in other manners as appropriate.
  • the processor 902 can process instructions for execution within the computing device 900, including instructions stored in the memory 904 or on the storage device 906 to display graphical information for a GUI on an external input/output device, such as display 916 coupled to high speed interface 908.
  • multiple processors and/or multiple buses may be used, as appropriate, along with multiple memories and types of memory.
  • multiple computing devices 900 may be connected, with each device providing portions of the necessary operations (e.g., as a server bank, a group of blade servers, or a multi-processor system).
  • the memory 904 stores information within the computing device 900.
  • the memory 904 is a volatile memory unit or units.
  • the memory 904 is a non-volatile memory unit or units.
  • the memory 904 may also be another form of computer-readable medium, such as a magnetic or optical disk.
  • the storage device 906 is capable of providing mass storage for the computing device 900.
  • the storage device 906 may be or contain a computer-readable medium, such as a floppy disk device, a hard disk device, an optical disk device, or a tape device, a flash memory or other similar solid state memory device, or an array of devices, including devices in a storage area network or other configurations.
  • a computer program product can be tangibly embodied in an information carrier.
  • the computer program product may also contain instructions that, when executed, perform one or more methods, such as those described above.
  • the information carrier is a computer- or machine-readable medium, such as the memory 904, the storage device 906, memory on processor 902, or a propagated signal.
  • the high speed controller 908 manages bandwidth-intensive operations for the computing device 900, while the low speed controller 912 manages lower bandwidth-intensive operations.
  • the high-speed controller 908 is coupled to memory 904, display 916 (e.g., through a graphics processor or accelerator), and to high-speed expansion ports 910, which may accept various expansion cards (not shown).
  • low-speed controller 912 is coupled to storage device 906 and low-speed expansion port 914.
  • the low-speed expansion port which may include various communication ports (e.g., USB, Bluetooth, Ethernet, wireless Ethernet) may be coupled to one or more input/output devices, such as a keyboard, a pointing device, a scanner, or a networking device such as a switch or router, e.g., through a network adapter.
  • the computing device 900 may be implemented in a number of different forms, as shown in the figure. For example, it may be implemented as a standard server 920, or multiple times in a group of such servers. It may also be implemented as part of a rack server system 924. In addition, it may be implemented in a personal computer such as a laptop computer 922.
  • components from computing device 900 may be combined with other components in a mobile device (not shown), such as device 950.
  • a mobile device not shown
  • Each of such devices may contain one or more of computing device 900, 950, and an entire system may be made up of multiple computing devices 900, 950 communicating with each other.
  • Computing device 950 includes a processor 952, memory 964, an input/output device such as a display 954, a communication interface 966, and a transceiver 968, among other components.
  • the device 950 may also be provided with a storage device, such as a microdrive or other device, to provide additional storage.
  • a storage device such as a microdrive or other device, to provide additional storage.
  • Each of the components 950, 952, 964, 954, 966, and 968, are interconnected using various buses, and several of the components may be mounted on a common motherboard or in other manners as appropriate.
  • the processor 952 can execute instructions within the computing device 950, including instructions stored in the memory 964.
  • the processor may be implemented as a chipset of chips that include separate and multiple analog and digital processors.
  • the processor may provide, for example, for coordination of the other components of the device 950, such as control of user interfaces, applications run by device 950, and wireless communication by device 950.
  • Processor 952 may communicate with a user through control interface 958 and display interface 956 coupled to a display 954.
  • the display 954 may be, for example, a TFT LCD (Thin-Film-Transistor Liquid Crystal Display) or an OLED (Organic Light Emitting Diode) display, or other appropriate display technology.
  • the display interface 956 may comprise appropriate circuitry for driving the display 954 to present graphical and other information to a user.
  • the control interface 958 may receive commands from a user and convert them for submission to the processor 952.
  • an external interface 962 may be provide in communication with processor 952, so as to enable near area communication of device 950 with other devices.
  • External interface 962 may provide, for example, for wired communication in some implementations, or for wireless communication in other implementations, and multiple interfaces may also be used.
  • the memory 964 stores information within the computing device 950.
  • the memory 964 can be implemented as one or more of a computer-readable medium or media, a volatile memory unit or units, or a non-volatile memory unit or units.
  • Expansion memory 974 may also be provided and connected to device 950 through expansion interface 972, which may include, for example, a SIMM (Single In Line Memory Module) card interface.
  • SIMM Single In Line Memory Module
  • expansion memory 974 may provide extra storage space for device 1050, or may also store applications or other information for device 950.
  • expansion memory 974 may include instructions to carry out or supplement the processes described above, and may include secure information also.
  • expansion memory 974 may be provide as a security module for device 950, and may be programmed with instructions that permit secure use of device 950.
  • secure applications may be provided via the SIMM cards, along with additional information, such as placing identifying information on the SIMM card in a non- hackable manner.
  • the memory may include, for example, flash memory and/or NVRAM memory, as discussed below.
  • a computer program product is tangibly embodied in an information carrier.
  • the computer program product contains instructions that, when executed, perform one or more methods, such as those described above.
  • the information carrier is a computer- or machine-readable medium, such as the memory 964, expansion memory 974, memory on processor 952, or a propagated signal that may be received, for example, over transceiver 968 or external interface 962.
  • Device 950 may communicate wirelessly through communication interface 966, which may include digital signal processing circuitry where necessary.
  • Communication interface 966 may provide for communications under various modes or protocols, such as GSM voice calls, SMS, EMS, or MMS messaging, CDMA, TDMA, PDC, WCDMA, CDMA2000, or GPRS, among others. Such communication may occur, for example, through radio-frequency transceiver 968. In addition, short-range communication may occur, such as using a Bluetooth, WiFi, or other such transceiver (not shown). In addition, GPS (Global Positioning System) receiver module 970 may provide additional navigation- and location-related wireless data to device 950, which may be used as appropriate by applications running on device 950. [00153] Device 950 may also communicate audibly using audio codec 960, which may receive spoken information from a user and convert it to usable digital information.
  • audio codec 960 may receive spoken information from a user and convert it to usable digital information.
  • Audio codec 960 may likewise generate audible sound for a user, such as through a speaker, e.g., in a handset of device 950. Such sound may include sound from voice telephone calls, may include recorded sound (e.g., voice messages, music files, etc.) and may also include sound generated by applications operating on device 950.
  • the computing device 950 may be implemented in a number of different forms, as shown in the figure. For example, it may be implemented as a cellular telephone 980. It may also be implemented as part of a smartphone 982, personal digital assistant, or other similar mobile device. [00155] Various implementations of the systems and techniques described here can be realized in digital electronic circuitry, integrated circuitry, specially designed ASICs (application specific integrated circuits), computer hardware, firmware, software, and/or combinations thereof.
  • ASICs application specific integrated circuits
  • implementations can include implementation in one or more computer programs that are executable and/or interpretable on a programmable system including at least one programmable processor, which may be special or general purpose, coupled to receive data and instructions from, and to transmit data and instructions to, a storage system, at least one input device, and at least one output device.
  • a programmable processor which may be special or general purpose, coupled to receive data and instructions from, and to transmit data and instructions to, a storage system, at least one input device, and at least one output device.
  • the systems and techniques described here can be implemented on a computer having a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to the user and a keyboard and a pointing device (e.g., a mouse or a trackball) by which the user can provide input to the computer.
  • a display device e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor
  • a keyboard and a pointing device e.g., a mouse or a trackball
  • Other kinds of devices can be used to provide for interaction with a user as well; for example, feedback provided to the user can be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user can be received in any form, including acoustic, speech, or tactile input.
  • the systems and techniques described here can be implemented in a computing system that includes a back end component (e.g., as a data server), or that includes a middleware component (e.g., an application server), or that includes a front end component (e.g., a client computer having a graphical user interface or a Web browser through which a user can interact with an implementation of the systems and techniques described here), or any combination of such back end, middleware, or front end components.
  • the components of the system can be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include a local area network ("LAN”), a wide area network (“WAN”), and the Internet.
  • LAN local area network
  • WAN wide area network
  • the Internet the global information network
  • the computing system can include clients and servers.
  • a client and server are generally remote from each other and typically interact through a communication network.
  • the relationship of client and server arises by virtue of computer programs running on the respective computers and having a client- server relationship to each other.

Abstract

A computer-implemented method for generating geocoded user information is disclosed. The method comprises searching user data across multiple different data corpuses for entries having location-related information and determining locations for the location-related information. The method further comprises generating a map showing a current location of a mobile device along with representations of the entries having location-related information, at the determined locations, for entries from the multiple different data corpuses.

Description

Geocodinq Personal Information
CROSS-REFERENCE TO RELATED APPLICATION [0001] This application claims priority to U.S. Application Serial No. 12/256,078, filed on October 22, 2008, entitled GEOCODING PERSONAL INFORMATION, the disclosure of which is incorporated herein by reference.
TECHNICAL FIELD
[0002] The instant specification relates to incorporating personal data into electronic displays.
BACKGROUND
[0003] With the advent of web based personal information management (PIM) programs such as calendars, address books, and task lists, people who spend much of their time away from their home or office have come to depend on these web applications to manage their everyday affairs. In fact, online or mobile PIM applications are often the only place that some users record important personal information. Although modern portable computing devices such as personal digital assistants (PDAs) and smartphones sometimes allow users to access information stored on the Internet without being tethered to a particular location, PDAs generally force the user to view the information in a vacuum, i.e., without the context provided by information stored on other devices or in another Internet applications.
[0004] Context may be especially important when the user is unable to focus solely on the portable computing device, e.g., when the user is driving a motor vehicle. For instance, as the user is driving, the user may need driving directions provided by a navigation system and, simultaneously, want contact information stored in a web application accessible by a PDA. Switching focus between the road, the navigation system, and the PDA may have disastrous consequences for not only the driver, but also for others on the road.
SUMMARY
[0005] In general, this document describes enhancing visual displays or other outputs (e.g., auditory or tactile) with personal data. In particular, location- related data associated with entries in a user's many personal applications may be scraped from those applications, and icons for the entries may be superimposed over a map on a portable computing device of the user. Such personal applications may include task, appointment or calendar, and contacts applications, and the location-related information can include information such as a contact's address, or address information listed in a description for an upcoming meeting. The location-related information can be geocoded, and an icon for each such entry can then be displayed over a map that shows the user's current location, such as a map on a personal navigation device (which may be a mobile smartphone running a mapping application). [0006] For example, a user may store personal data in one or more applications and physical locations corresponding to the personal data may be determined. As a user nears one or more of the physical locations corresponding to personal data, the display of a mobile computing device belonging to the user may be updated to include an indication of the personal data related to the physical location. If desired, the user can obtain additional information regarding the personal data displayed on the device by selecting an appropriate icon.
[0007] In one implementation, a computer-implemented method for generating geocoded user information is disclosed. The method comprises searching user data across multiple different data corpuses for entries having location-related information and determining locations for the location-related information. The method further comprises generating a map showing a current location of a mobile device along with representations of the entries having location-related information, at the determined locations, for entries from the multiple different data corpuses.
[0008] In some aspects, data for displaying the map is received from a remote server and data for the entries is received from a local device and overlaid on the map. Also, the method further comprises displaying, over the map, icons representing entries for events that are a determined distance from an outer edge of a geography displayed by the map. In addition, determining locations for the location-related information comprises transmitting descriptive location-based data to a remote server and receiving in response geocoded information. In certain aspects, the method further comprises submitting a query associated with the user data to a remote local search engine and displaying icons representative of data received in response to the query along the representations of the entries.
[0009] In another implementation, a tangible medium having recorded and stored thereon instructions that, when executed, performs actions is disclosed. The actions include searching user data across multiple different data corpuses for entries having location-related information and determining locations for the location-related information. The actions also include generating a map showing a current location of a mobile device along with descriptions of the entries having location-related information, at the determined locations, for entries from the multiple different data corpuses.
[0010] In certain aspects, the instructions for generating a map further include instructions for displaying, over the map, icons representing entries that are a determined distance from an outer edge of a geography displayed by the map. The instructions also include instructions for receiving a panning action on the map, and updating a display of the map and the entries to match a new location on the map. In addition, the instructions include instructions for receiving a panning action on the map, and updating a display of the map and the entries to match a new location on the map.
[0011] The systems and techniques described here may provide one or more of the following advantages. First, a system may geocode personal information from a variety of applications, and may display the information to a user in a manner that incorporates the various types of information into a common display. Second, a system may augment an electronic display with nearby contacts and events, including by indicating entries that fall outside the current range of a visual display.
[0012] The details of one or more embodiments of geocoding personal information are set forth in the accompanying drawings and the description below. Other features and advantages of geocoding personal information will be apparent from the description and drawings, and from the claims. DESCRIPTION OF DRAWINGS
[0013] FIG. 1 illustrates a conceptual diagram of an exemplary mapping system that can display geocoded user information.
[0014] FIG. 2A is a block diagram of an exemplary mapping system capable of displaying geocoded user information.
[0015] FIG. 2B illustrates an alternative implementation of a mapping system capable of displaying geocoded user information. [0016] FIG. 3A shows a flowchart illustrating an exemplary process for creating a map that includes geocoded user information. [0017] FIG. 3B, shows a flowchart illustrating an alternative exemplary method for creating a map that includes geocoded user information. [0018] FIG. 4A illustrates an exemplary method for creating a map that includes geocoded user information in a client-server environment. [0019] FIG. 4B illustrates an alternative exemplary method for creating a map that includes geocoded user information in a client-server environment. [0020] FIG. 5 shows the exterior appearance of an exemplary device that implements various aspects of the exemplary mapping system. [0021] FIG. 6 is a block diagram illustrating an internal architecture of the device of FIG. 5.
[0022] FIG. 7 is a block diagram illustrating exemplary components of the operating system used by the device, in the case where the operating system is the GOOGLE mobile device platform
[0023] FIG. 8 is a block diagram illustrating exemplary processes executed in userspace atop the operating system kernel. [0024] FIG. 9 shows an example of a generic computer device and a generic mobile computer device, which may be used with the techniques described here. [0025] Like reference symbols in the various drawings indicate like elements.
DETAILED DESCRIPTION
[0026] This document describes systems and techniques for generating maps that contain geocoded user information. User data is selected from one or more databases and the "real-world" location of the selected data is determined. Subsequently, the location of the selected data may be indicated by markers placed on a map displayed on a portable computing device. For example, a businesswoman may save data relating to contacts, appointments, and tasks in one or more web applications. As she drives from her office to a client site, icons representing the save data in her immediate vicinity may be displayed on the screen of her PDA. If she selects a contact or event by, for example, touching the area of screen where the marker resides, detailed information regarding the contact or event may be displayed, such as a description of an appointment or a telephone number associated with a contact or an appointment. The user may then, for example, click to call the telephone number, either by pressing on it or selecting it using voice commands. [0027] FIG. 1 illustrates a conceptual diagram 100 of an exemplary mapping system that can display geocoded user information. In general, the system may extract user data from a database that contains a number of data corpuses, geocode the extracted information, and display the geocoded information on a map generated by the system. In an illustrative example, the exemplary mapping system may extract information from web applications and determine the physical location of the extracted information, i.e., geocode or geolocate the information. As the user travels, the mapping system can generate a map that includes markers placed at locations on the map corresponding to the individual physical locations of the extracted information.
[0028] For example, a user may enter personal information into web applications such as an online calendar or appointment book, "to-do" or task list, address or contacts book, etc., using a computing device. The personal information may include the addresses of family and friends, errands that need to be completed, or upcoming work and social events, among other data. As the user moves from one place to another, the information contained in the online applications may be used to populate a map display on a computing device traveling with the user such as a PDA, laptop, in-vehicle navigation system, or other appropriate computing device. In some cases, the personal information may be used to enhance other types of output. For example, the personal information contained in the online applications may be used to trigger a voice reminder or to make a computing device vibrate when a user approaches a location corresponding to the personal information.
[0029] Referring more specifically to FIG. 1 , image 102 is a screenshot of the display produced by an exemplary mapping system capable of displaying geocoded user information. In an illustrative example, the geocoded information may be represented by event 122 and contact 118 markers or icons. In some implementations, the markers 118, 122 may be associated with user data contained in web applications and on-line data repositories. For example, the user data may reside in one or more web applications such as GOOGLE CALENDAR, GOOGLE MAPS1 GOOGLE DOCS, or other appropriate web- based programs. In other implementations, each marker 118, 122 may correspond to information contained in a computing device such as a PDA, personal computer, laptop, cellular telephone, or the like, or information that is stored on a mobile device and is synchronized with databases at a central server system.
[0030] In an illustrative example, a user's information may be stored in one or more applications that may include a calendar 108, address book 104, and task list 106, among other appropriate data management applications. An event marker 122 may represent, for example, an upcoming doctor's appointment scheduled in the calendar 108, while the contact marker 118 may symbolize a co-worker listed in the address book 104. The location of both the event 122 and contact 118 markers on the map may be determined by the geospatial location of the event or contact represented by the markers 118, 122. In the example described above, the placement of the event 122 and contact 118 markers may correspond to the actual location of the doctor's office and the contact's home, respectively.
[0031] The location for an event or contact may be determined by geocoding textual information from an application. For example, a contact entry may include an address such as "01 Broadway, St. Louis Park, MN" in an address field, and an application can check that address field and then geocode such information, such as by submitting the textual information to a server programmed to respond with geocoded information such as a lat/long pair or other properly formatted geocoded information. In a like manner, a filter may review the descriptions of appointments looking for explicit address information such as street names or more implicit address information such as the name of a restaurant (e.g., "lunch at Spago"). [0032] Such translation of textual address information may occur, for example, by a first service scraping a user's databases for such information, and a second service translating the textual information into geocoded information. The translation may also take into account various contextual factors. For example, for appointments occurring around the lunch or dinner hours, the term "restaurant" may be added to a search query. In a like manner, a search may first be conducted on a database containing listings of businesses, and may be performed as a local search in an area that is currently around the user's mobile device.
[0033] In other implementations, the event markers 122 may correspond to places other than particular listed locations in a user database. For example, an event marker 122 may relate to an uncompleted task in the task list 106. In an illustrative implementation, the system may parse pending tasks in the task list 106 and select one or more keywords or phrases, such as "grocery," "mail," and "dry clean." Subsequently, the system may generate synonyms for the keywords — in the current example, the map system might produce "supermarket," "post office," and "laundry," respectively, for the selected keywords — and search reference map data for entities that match either a selected keyword or a keyword's synonym and that are within a predefined radius of the user's current location. The system may then retrieve this data. Using the street address or other information related to the matching entities, the map system may populate the map with event markers 122 that correspond to the actual location of the matching entities. In the current example, as the user travels along a city street, the map system may place event markers 122 on the map that correspond to a number of local grocers, a United States Post Office, and a dry cleaner within a certain distance of the user. [0034] The system may perform a similar process for scheduled calendar events that lack specific location-related information. In some instances, a user may enter a calendar event with a location too general to be geocoded or without including a location at all; e.g, "See movie Thursday, November 1 , 2007 at 8:00 pm." By following the procedure described above (parse entry, generate synonyms, and search) the system may locate movie theaters in the user's vicinity and may include corresponding event markers 122 on the map. [0035] To facilitate user understanding of the spatial relationships between the user's location and the location represented by a map marker 118, 122, the system may employ a color or transparency scheme for certain markers. In some circumstances, it may be difficult for a user to determine the relative distance between the user and an event or contact represented by a map marker 118, 122. For example, the user may have trouble appreciating the scale of the map displayed by the map system when the user is also driving a motor vehicle. In other words, the user may be unable to judge whether the displayed markers 118, 122 are two or twenty miles away from the user. In some implementations, markers 118, 122 within a preset distance of the user may be displayed in a different color than other markers. For example, markers within the preset distance may be red, while all other markers are blue; however, other color schemes may be used. In a similar manner, the size of markers may change as they get closer to the current location of the user's mobile device [0036] In other implementations, a marker 118, 122 may begin to fade in or out as the user moves toward or away from a marker 118, 122. For example, as the user travels home from work, a marker 118 representing the office may fade (i.e., become more transparent) as the user moves outside a predetermined area. Similarly, a marker 118 representing the user's home may become more opaque when the user nears his or her home. In certain implementations, the color and transparency scheme may be combined. For example, map markers 118, 122 outside the user's surrounding area may become blue and fade as the user travels away from their physical location; nearby markers 118, 122 may turn red and become less transparent as the user approaches a marker's actual location.
[0037] In some implementations, the markers 118, 122 may be images that are associated with the contact or event. For example, the contacts may be represented by an image of the person whose contact information is contained in one of the web applications, while events can be represented by pictures of the location where the event is being held. In other implementations, contacts and events may be divided into broad categories such as co-workers, family, friends, work, home, gym, etc. Each category may be associated with a different image; contacts and events that fall within a given category may be represented by an associated image on the map display. Also, the markers, as shown, may simply differ based on the corpus for which the relevant information was retrieved, e.g., contact, appointment, or task list.
[0038] The off-screen markers 112, 114 can represent contact 118 and event 122 markers that will be shown in an area of the map adjacent to the currently displayed map section. In some implementations, the section of the map displayed by the mapping system may not contain all of the user's geocoded information. For example, the system may generate a map of an area within a five mile radius of the user; any event 122 or contact 118 marker outside that area may not appear on the screen. In some implementations, off-screen markers 118, 122 may be placed on the edge of the map display below or to the side of a direction arrow 110 representing the direction of the off-screen contacts or events. Each off-screen marker 112, 114 may contain a numeral indicating the number of non-displayed events or contacts, respectively, that may be displayed in the subsequent map section. If no off-screen markers are displayed, the direction arrow 110 may represent the direction that the user is currently traveling.
[0039] Details associated with a contact or event may be displayed in an information window 116 linked to a contact 118 or event 122 marker. The information window 116 may be adjacent to a marker 120 or, in some implementations, may be situated near its associated marker in a noncontiguous manner. Details may be extracted from information stored in one or more web applications or other appropriate sources. For example, if the marker 118, 122 represents a contact, the details displayed in the information window 116 may include the contact's name, address, phone number, etc. [0040] The markers shown on display 102 can also be filtered in a familiar manner. In particular, buttons may be shown on the display 102 that when selected may causes certain classes of markers (e.g., task list, contact, or appoint) to appear or disappear. Such interactivity may approximate the manner in which users can currently add layers (e.g., for street names, geocoded photos, and the like) to applications such as GOOGLE MAPS. In such a manner, a user may be provided with the ability to personalize their display and to prevent it from becoming cluttered with information that is not presently relevant to the user.
[0041] Also, certain user information may be automatically filtered. For example, markers may be shown only for appointment data relating to appointments that will occur in the near future (i.e., the current day). In a like manner, markers for contacts may be limited only to close friends or family members. The contact information may also be extracted from a social networking application, and the markers may be limited only to social contacts of a first degree or by a similar limiting factor.
[0042] In some cases, a device may monitor its location and alert a user when a place of interest is nearby. For example, when a user approaches a relevant location (e.g., a home or business) the device may initiate an auditory (e.g., a voice reminder) or tactile (e.g., vibration) indicator to notify the user that the place of interest is close. In some cases, these alerts may be triggered by physical, temporal, or navigational proximity to a desired location or event. For example, an alert can be triggered when a user is within 5 miles of a specified business. In some implementations, an alert may be triggered when an event is about to start. For example, a device may vibrate 15 minutes before a movie show time. In other cases, an alert may be triggered when an exit to a desired location (e.g., a grocery store) is close by. In some implementations, these auditory or tactile reminders may be in addition to (or in lieu of) alerts, reminders, or icons that may appear on a map display.
[0043] In some implementations, triggering events may be user specified. For instance, a user may set an alert based upon a weather forecast or current weather conditions, price comparisons, birthdays, surf reports, etc. In some cases, a user may combine one or more triggering events or alert indicators to form an alert. For example, a user may specify that the device should provide a verbal reminder and an appropriate map icon when a selected movie is 15 minutes from show time and a theatre showing the movie is within 10 miles. [0044] In an alternative implementation, triggering events may be automatically generated for a user. For example, a user may opt to receive suggestions from a recommendation system such as those commonly employed by online retailers. These recommendation systems can suggest items of interest to a user by, for instance, identifying items that similar consumers have found interesting or by examining the user's purchase history, among other methodologies. The recommendation system may supply the identified suggestion to the mapping system, which can, in turn, generate an appropriate reminder (e.g., a map icon, a voice reminder, or a tactile reminder). In an illustrative example, a user may subscribe to a movie rental service that can supply movie recommendations to its subscribers. The service may generate recommendations for movies that are similar to movies the user has watched or that satisfy some other criteria. If the user chooses to receive suggestions from the service, the service may supply these recommendations to the user's mapping system. The system can then geocode the recommendations. For example, the system may generate a map icon representing the location of a movie rental store that may carry the recommended movie. Or, if the recommended movie is currently playing in theatres, the system may create map icons that represent the location of theatres showing the movie. In some implementations, the recommendation service can create the reminders and transmit them to the mapping system. Although the recommendation system in the illustrative example involved movie rentals, other recommendation systems may be used. For example, a recommendation system that suggests products or services that may be of interest to the user can be used. [0045] FIG. 2A is a block diagram 200 of an exemplary mapping system capable of displaying geocoded user information. The system can include a remote computing device 204 (e.g., a laptop, PDA, smartphone, portable navigation device, etc.) associated with a vehicle 206 that may communicate with a cartography application 202 over a network 208 such as the Internet. The cartography application 202 may include user data 220, one or more applications 218, a location resolution module 216, a location scraper 214, a user data mapping module 212, and an interface 210.
[0046] In an illustrative implementation, the cartography application 202 can be implemented as a collection of web-based modules, applications, and on-line data warehouses. As discussed in reference to Fig. 1 , user data 220 may include information found in a user's calendar 108, task list 106, and address book 104, among other data. Location scraper 214 can search user data 220 for location information. For example, the location scraper 214 may search predetermined user files for specific text such as place names (e.g., the White House), addresses, coordinate data, or other types of location information. [0047] In some implementations, the location scraper 214 may be implemented as a "web crawler" that searches certain websites for text indicative of locations. For example, the location scraper 214 may search selected websites for business names, area names, addresses, etc. In some implementations, the location scraper may search for data in a specified format, e.g., 5 contiguous digits (potential zip codes), the word "Apartment" or "Apt" followed one or more numbers, city and state names, etc. In other implementations, the location scraper may search for predefined text such as "Walker Museum," "Dinkytown," or " the University of Minnesota" that is indicative of a location. In some circumstances, the location scraper 214 may request location-based information from predetermined web applications, or may search the data associated with the applications for location-based information in the manner described above.
[0048] Alternatively, instead of, or in addition to, searching user data 220 for location-based data, the user or another entity may provide the cartography application 202 with location information. In some implementations, the user may input location information directly to the cartography application 202 using a remote computing device 204. In other implementations, contacts or events may also transmit location information to the application 202. In an exemplary implementation, when the user comes close to certain contacts or events, the contact or event may send information regarding its location to the cartography application 202. For example, when the user comes within a specified distance of a store, the store's computer system may be alerted to the user's presence (e.g. the device may transmit a signal to the store) and, in response, transmit the store's address and other information (e.g., information regarding the store's current sales promotion) to the system 202. In a similar fashion, a contact may send his or her location information to the user when the user is in the vicinity of the contact.
[0049] The user may be provided control over the amount of information abut their location that is ever shared with the system or with other users. In particular, the sharing of information may be permitted only if the user takes affirmative steps to consent to such sharing, so that a default for the system is to maintain privacy over user data.
[0050] The location resolution module 216 may convert a description of a location to geodata, such as a lat/long pair. The location resolution module 216 may take a variety of familiar forms and may parse location-based descriptive information, and supply it to a resolving engine that identifies one or more unique locations that match the information. The module 216 may then apply one or more heuristic rules to the results if there is more than one result. For example, the result with the highest degree of similarity may be used, or a result closest to the user's present location may be used. For example, if the description text is "123 Smith," and there is both a Smith Street and Smith Avenue in a town, the relevant location may be selected as the street that includes a listing of a house at 123, a street that is closest to the user's mobile device at the moment, a listing that includes other contextual information that matches a location (e.g., if there is a Ditalio's Pizzeria on Smith Avenue, and an appointment also includes the term Ditalio's or pizza), or a street that matches some other parameter. [0051] When there is a need to identify the current location of a device, the computing device 204 may transmit its location to the cartography application 202 by way of network 208. In such a situation, GPS or other technology on the device 204 may generate a location identifier in a well-known manner. When tower thangulation is used, the cartography application 202 may itself determine the location of device 204.
[0052] Where the cartography application 202 is tasked with populating a map with information about user data, the cartography application 202 may determine if any reference map data corresponds to the location of the device 204. For example, the device 204 may transmit the latitude and longitude of its current location to the cartography application 202 through suitable communication means. After the cartography application 202 has received the data, the cartography application 202 may search for a location in the reference map data that corresponds to the data provided.
[0053] User data mapping module 212 may generate a map of the user's current location that includes geocoded user information. The map may be generated in a variety of manners, such as in the manner provided by GOOGLE MAPS. For example, a zoom level for a map may be determined, and a number of map tiles around the user's location, at that zoom level may be fetched and transmitted to the device 204 for display to the user.
[0054] In some implementations, the user data mapping module 212 then determines the physical location of data collected by the location scraper 214. For example, the location scraper 214 may provide the user data mapping module 212 with a street address or lat/long information (e.g., as generated by the location resolution module 216) for each relevant event that has been scraped. Subsequently, the user data mapping module 212 may locate the address in reference map data and select an appropriate marker to associate with the located map data. Finally, the mapping module 212 may create and populate a map display with a marker representing the user's location. [0055] Interface 210 may interpret incoming data and package outgoing data for reception by device 204. In some implementations, upon receiving location- based data from the computing device 204, interface 210 provides the data to the user data mapping module 212. The user data mapping module 212 may, if necessary, use the location resolution module 216 to convert the data into a format suitable for use by the cartography application 202, e.g., coordinate data. As discussed above, the user data mapping module 212 may then determine the location of the device 204 in its reference map data by searching the data for entries having positions that match the location on the map to be currently displayed.
[0056] Once the mapping module 212 has retrieved the relevant reference map data, information obtained by the location scraper 214 is used by the mapping module 212 to determine the placement of geocoded markers in the retrieved map data. In some implementations, the user data mapping module 212 determines the physical location of data collected by the location scraper 214. For example, the location scraper 214 may provide the user data mapping module 212 with a street address. Subsequently, the user data mapping module 212 may generate a marker for the address such as by passing the data to the location resolution module 216. Other data types may require different processing techniques. In some implementations, key words or phrases located by the location scraper 214 may be compared with a list of common location names and their associated coordinates to determine a corresponding position in the reference map data. For example, the word "Metrodome" may be compared with a list of popular locations in the reference map data. If a matching location name is found — in this example, the matching name may be "Hubert H. Humphrey Metrodome" — the coordinate data associated with the matching name may be flagged and later a marker representing the location can be displayed on the map in a location corresponding to the physical location of the Metrodome. In an alternative implementation, the location scraper 214 may, in a similar manner, determine the location in the reference map data that corresponds to the information extracted from user data 220.
[0057] FIG. 2B illustrates an alternative implementation of a mapping system 240 capable of displaying geocoded information. In this example, more of the mapping functionality is performed on a mobile device, as opposed to FIG. 2A where most of the functionality was performed on a central server. These two systems are provided as examples only, and other arrangements may also be employed.
[0058] Referring to FIG. 2B, mapping system 240 may include a computing device 242, remote computing device 248, network 246, and a base station 244. The computing device 242 may include application storage 262, user data 260, location scraper 256, location-based data storage 258, user data mapping module 252, location engine 254, and interface 250. Application storage 262 can contain applications and their associated data. As noted above, such applications may include a calendar, task list, address book, and the like. User data 260 may include user information such as contacts, tasks, event information, etc.
[0059] As described above in reference to FIG 2A, location scraper 256 may search user data 260 (and, in some implementations, application storage 262 as well) for location information; the location scraper 256 may then store the location information in location-based data storage 258. In this example, the location scraper 256 analyzes files stored on a computing device 242, which is a mobile device such as a smartphone.
[0060] Location engine 254 may determine the computing device's 242 current location and may also convert location descriptions (e.g., addresses) to a location identifier (e.g., a lat/long coordinate). The location engine 254 may make such conversions itself, or may pass a location descriptor to a remote server such as server 248 and receive a location identifier in response. In some implementations, the location engine 254 may calculate the computing device's 242 position by accessing a GPS receiver in the device 242. In other implementations, the location engine 254 may estimate the device's 242 position using the location of base stations 244 or by employing other appropriate techniques. The location engine 254 may supply location information to the user data mapping module 252 discussed below, or it may store the device's location in location-based data storage 258.
[0061] In some implementations, the location engine 254 may also process location-based data stored in location-based data storage 258. In some implementations, the location engine 254 may search reference map data for map entities that correspond to location-based data contained in location-based data storage 258. For instance, the location engine 254 may search map data for entities related to a keyword ( e.g., "Mount Rushmore"), coordinate data, street addresses, location names, or other such information found in location- based data storage 252. Once the location engine 254 finds a corresponding entity, it may send the coordinates of the entity to the user data mapping module 252.
[0062] In certain implementations, the user data mapping module 252 can create a map of the user's current location that includes geocoded user information (e.g., for the user's current location and for events associated with a user). The mapping module 252 may be invoked when the user selects an icon on a display of device 242 in order to launch a navigation application on the device 242. The location-based data may also have previously been provided to the location engine 254 for conversion from a textual representation of a facility or topic (e.g., "Tony's Pizza" or "milk") or of an address (e.g., "123 Main St., Anytown, CA") to a location identifier such as a lat/long coordinate pair. In such a situation, the coordinate pair may have been stored in the location-based data 258, and the mapping module 252 may access such data directly. [0063] The mapping module 252 may request the current location of the device and any location-based data collected by the location scraper 256 for the location engine 254. When the mapping module 252 receives the location- based data, the mapping module 252 can provide the information to a graphical user interface on the device 242 for display on the device, in a manner like that shown in FIG. 1. For example, after the mapping module 252 receives the device's 242 current location, it may transmit that location to server 248 in order to have map tiles for the appropriate area returned to it, and may determine what location-based data extracted by the location scraper 256 is in the vicinity of the of the device 242, and load that location-based data from memory (e.g., from user storage 260).
[0064] In some cases, the functionality described above in regards to FIGs. 2A and 2B may be split between computing devices. For example, a remote computing device such as a PDA, laptop, or portable navigation device may include, among other things, applications and user data. A cartography application stored, for example, on a remote server may include a location scraper, a location resolution module, and a user data mapping module, among other components. In this implementation, the remote computing device may transmit user and application data to the cartography application, which, in turn, can generate a map that may include geocoded user information. In other implementations, a remote computing device may contain a cartography application that can include, for example, a location scraper, location resolution module, and a user data mapping module, while a remote server can contain, inter alia, applications and user data. In this implementation, a remote computing device may generate a geocoded map using application and user data supplied by a remote server.
[0065] Figs. 3A and 3B are flow charts of example processes 300, 320 for generating a map that includes geocoded user information. The process 300 may be performed, for example, by a system such as the systems 200 and 240 and, for clarity of presentation, the description that follows uses the systems 200 and 240 and the conceptual diagram 100 as the basis of an example for describing the processes. However, another system, or combination of systems, may be used to perform the processes 300, 320. In general, the process 300 of FIG. 3A involves identifying location-based data for a user and tracking the user's location with an application that then displays the data over a map around the user's location. FIG. 3B involves a similar process 320, but the tracking of the user's location is performed by a special purpose location tracking module that then reports events that may be relevant to the application, back to the application so that the application may update its display to the user. [0066] Referring to FIG. 3A, a flowchart illustrates an exemplary process 300 for creating a map that includes geocoded user information. At step 302, a user data file is identified. In some implementations, a location scraper 214 can search user data 220 for user files that are likely to contain location-based data. In some implementations, the location scraper 214 may search files that have specified file extensions, files that are located at a specified location (e.g., at a particular web address), or a user may designate target files for the location scraper 214 to search. In some implementations, a web application may be designated by, for example, the application's web address. [0067] Where the data is stored on a server, the location scraper 214 may request that the web application send data files that may contain user information. Under some circumstances, the location scraper 214 may request a predetermined data file; in others, the data file may be dynamically generated by the web application. In other situations, the location scraper 214 may "crawl" the application's website and associated data storage and extract location-based data. For example, as discussed earlier, the location scraper 214 may access an application website and associated data storage for text or other data containing location information such as coordinate data, addresses, etc. [0068] The method proceeds to step 304 where location-related data is scraped from the file. In certain implementations, the location scraper 214 may search user data files for location-based data. For instance, the location scraper 214 may search and parse the user data files for street addresses, road and intersection names, coordinate data (e.g., latitudes and longitudes), and location names (e.g., businesses, cities, towns, states, etc.). In addition, the location scraper 214 may search the data for key words (e.g., hotel, mall, shoe repair, etc.), key phrases (e.g., hotel near LaGuardia), geographic features (e.g., Dinkydome), and driving directions (e.g., from Chicago to Minneapolis). Such extraction may occur according to any of a variety of well-known mechanisms. The extraction in this example occurs across multiple corpuses of data, such as contacts, task lists, and appointments. [0069] After location-related data is scraped from the file or files, the scraped data is classified into groups at step 306. In some circumstances, the location scraper 214 may sort the location-related data into different categories based upon data type. For example, the data may be sorted into the following categories: street addresses, road and intersection names, coordinate data, location names, key words, key phrases, geographic features and driving directions. In an alternative implementation, the data may be classified by the amount of processing that may be required before the data can be mapped. Data that may not require manipulation before it can be used by the user data mapping module 212 (e.g., coordinate data) can be separated from data that may need processing by the mapping module 212, e.g., key words and key phrases.
[0070] The data may then be submitted for conversion to a geocoded version of the data. For example, a mobile device may submit the scraped location- related information to a geocoding server, which may return coordinate data for a location or locations that correspond to the location-related information. Where the information has been previously classified according to the amount of processing needed to map the data, certain of the data may be geocoded locally where such geocoding is relative simple, and other information may be submitted to a remote server for geocoding.
[0071] The process 300 may also further classify data into groups based on the type of event represented by the data, such as based on the corpus from which the data was obtained. As one example, all appointments may be placed in one group or may be flagged in a particular manner, while all contacts are placed in another group. Such grouping may assist in the subsequent display of the events, such as when different icons are to be used in the display of different forms of events.
[0072] After the data is classified into groups at step 306, the location of the computing device 204 is monitored at step 308. For example, a mapping application may substantially continuously receive information from a GPS module on the device 204 or otherwise receive updated location information for the device 204 as the device travels around a geography. [0073] Subsequently, data at the current location is identified and displayed at step 310. For example, the process 300 may identify a location for device 204 and a zoom level for a map around the device 204. Such information may be used to identify a bounding box that is the same size as the map to be displayed or is larger than the map (e.g., when events that fall off the edges of the map are to be indicated). The process 300 may search for all identified events (e.g., contacts, appointments, etc.), which may be stored in a table where one column of the table is a geocoded location of the events, and identify all events inside the computed bounding box. In addition, a query may be submitted to a remote server to find additional items in the appropriate area, such as any grocery stores near the device 204 where one of the user's events is a task to pick up milk and bread. Search results for such a query may be added to the data that is identified and displayed as an overlay on a map.
[0074] In some implementations, the computing device's 204 location may be transmitted to the user data mapping module 212 for generation of the appropriate mapping data. Using the location-related data, the user data mapping module 212 may create a map of the user's current location. For example, the longitude and latitude of the device's 204 current location may be transmitted to the user data mapping module 212. After receiving the location- based data, the mapping module 212 may find a location in its reference map data that corresponds to the coordinates provided by the resolution module 216, or may submit the location to a remote server for resolution of the location into mapping data for that location. When the device's location in the reference map data has been found, the mapping module 212 may load all map data points (e.g., map tiles at the appropriate zoom level) within a specified radius (e.g., 5 miles) or bounding box from memory or may mark the data for later processing. [0075] Next, the mapping module 212 may use location-based data supplied by the location scraper 214 to determine what user information, if any, should be displayed over a map of the user's current location created by the mapping module 212. In some implementations, the location scraper 214 may send the location-related data extracted from user data 220 to the mapping module 212, along with geocoded data for the location-related data. [0076] Once the location-related data has been received, the mapping module 212 may find one or more locations in its reference map data that corresponds to the location-based data supplied the location scraper 214. For instance, the mapping module 212 may initially define the boundaries of the map it will create; e.g., the mapping module 212 may only display map data within a five mile radius of the user's current location, or data inside a certain bounding box. Next, the mapping module 212 may ascertain if certain location-based data provided by the location scraper 214 falls within the map boundary. In some implementations, the mapping module 212 may first determine whether location- based data from the location scraper 214 that may not need further processing (e.g., coordinate data) is outside the map boundary; if so, that location-based data is excluded from the map. Then the mapping module 212 may compare location-based data that may require additional manipulation (e.g., key words or phrases) with the map boundary; as noted above, location-based data that falls outside the map boundary will not be included in the map. For example, the location scraper 214 may provide the mapping module 212 with the keyword "hotel." The mapping module 212 may generate synonyms for "hotel" (e.g., "inn" or "lodge") and search its reference map data for locations that contain one or more of those words. The coordinates of map data (if any) that contain either a keyword or one of its synonyms may be compared with the previously generated map boundary and coordinate data falling outside the boundary may be excluded from the map. Generally, however, such ambiguous location-related data will be geocoded or otherwise processed initially so that it can be tracked for inclusion inside a currently active window showing a map as a user moves. [0077] When the position in the reference map data of both the user's device and relevant user data have been determined, the mapping module 212 may provide the data for generation of a map on a mobile computing device such as device 204. Such provision may occur locally where the data is assembled on the device 204 itself, or may occur as a transmission of data over a network such as the Internet, from a server providing mapping services, to a user of a computing device 204.
[0078] Once data at the current location has been identified and displayed, the method advances to step 312. At step 312, selection of an item (e.g., an event 122 or contact 118 marker) is received from a user and item detail is displayed. In certain implementations, when the user desires information regarding a marker 118, 122 the user may select the marker and, in response, the mapping module 212 may display the desired information in an information window 116. For example, a user may select an icon showing a photo of one of the user's friends - where the icon is displayed over an address in the friend's contact file - and detailed contact information for the friend may be shown in a pop-up box.
[0079] In some implementations, an information window 116 may be displayed automatically when the user comes within a predetermined distance of an event or contact. For example, appointments in the very near future may be rare enough and important enough that they will display with a full information window 116, under the assumption that a user will be immediately interested in such information. Alternatively, the information window 116 may be displayed in response to user interaction with the mapping system, e.g., a keyboard stroke, stylus or finger tap, or other appropriate input (e.g., voice). When displayed, the information window 116 may also be partially transparent as not to obscure the underlying map.
[0080] In certain implementations, an information window 116 can display information contained in user data 220 that may be linked to a contact or other event. For example, an information window 116 for a contact may contain a contact's name, address, and home and work telephone numbers, among other data culled from user data 220. In some implementations, information gathered by the map system may be used in addition to, or in lieu of, information contained in user data 220. For example, the map system may input the name of the contact or event into a search engine and may display the search results, or a summary of the results, in the information window 116. Likewise, where an event is "milk" or a similar keyword, the location-related information may be obtained in response to a local search query of "milk" or "grocery store" in an area around a device 204, and particular detail information from the search result (e.g., address and telephone information for a business) may be displayed in an information window 116.
[0081] In an alternative implementation, the information window 116 may also display data related to the user's relationship with the contact or event. For example, the system 200, using the device's current location and speed (which may be provided by apparatus such as a GPS receiver and accelerometer within the device), may calculate the user's estimated time of arrival at the location associated with a selected marker 118, 122 . Once calculated, the map system may display the estimated time of arrival in the information window 116. [0082] The mapping module 212 (or, in other implementations, the computing device 204) may place the information window 116 on the map in such a manner as to increase the number of markers 118, 122 that are visible on the map. In some implementations, the information window 116 may be contiguous to the window's 116 associated event 122 or contact 118 marker as illustrated by contact marker's 120 information widow 116; however, in some circumstances, if the window 116 abuts its associated marker 118, 120, the window 116 will block numerous other markers 118, 122 from view. To maximize the number of markers 118, 122 visible on the screen, the mapping system may place the information window 116 in area of the display that does not include any markers 118, 122, or includes the smallest number of markers 118, 122. Alternatively, the system 200 may reduce the size of the window 116 to a predetermined minimum window size to reduce the number of markers 118, 122 that the window 116 overlays. The system 200 may also place the window 116 over an area away from the device's direction of travel so that area in front of the user are not obscured on a map.
[0083] In some instances, an information window 116 may display real-time information related to an event or contact. For example, an event marker 122 can represent an event that may be routinely subject to delays or cancellations, such as a flight or train departure. The system 200 may, in certain implementations, query a data repository related to the event and display the event's status in the information window 116. In an illustrative example, as a user is driving to the airport, the mapping system may periodically check the airline's website for updated status information and include that information (e.g., currently scheduled boarding or departure time) in the information window 116. [0084] Referring to FIG. 3B, a flowchart illustrates an alternative exemplary method 320 for creating a map that includes geocoded user information. In general, this method is similar to method 300 in FIG. 3A but uses a dedicated location tracking module to monitor location information for a device. Such a module may be a module separate from the mapping application, which may be in the form of a service supplied by an operating system on a device. Various applications may register location-based data with the module, such as the locations or bounding boxes of objects that the applications want to track. The tracking module may store a list of such objects and their locations, along with an indicator of the application that registered the object. The module may then constantly receive location information, such as form a GPS module, and compare that information to location information for stored objects. When there is a locational overlap, the module may alert the appropriate application and may pass to the application the current location for a device. [0085] In this manner, a single module can manage tracking of location for multiple applications. The multiple applications do not each need to request information from a GPS module, and thus may lower the processing overhead on the system and the power required to track location. At the same time, each application may register its needs and may thus be notified and may react whenever necessary, but only when necessary. In this manner, efficient management of location-related alerts and tasks may occur. [0086] Referring now to the method 320, steps 322 and 324 (identifying user data files and scraping location-based data from the files, respectively) are the same as steps 302 and 304 in FIG 3A, thus the above description of steps 302 and 304 are equally applicable to steps 322 and 324 and will not be repeated here. At step 326, location-based data is registered with a location tracking module. For example, certain data in the reference map data may be marked, i.e., registered, to indicate the position of location-related data. In some implementations, the location tracking module may be part of the location resolution module 216; in others, the location tracking module may be part of the location engine 254 or another appropriate hardware device or software application. In addition, the registered location-based data may include "hot spots," i.e. map segments that, in response to a user entering a corresponding physical location, prompt the display of geocoded user information. For example, when the user's location corresponds to an area inside a "hot spot" in the mapping module's 212 reference map data, the mapping module 212 may populate the map of the user's current location with geocoded user information. [0087] After location-based data is registered with the location tracking module, the location of the device is monitored at step 328. In some implementations, the location tracking module may periodically request location information from the computing device 204. In an alternative implementation, the location tracking module may calculate the location of the device using GPS technology or through trilateration using the location of base towers 244. [0088] At step 330, the user data location is triggered. For example, the user may enter a "hot spot" and, in response, the mapping system may set a flag or other indicator noting that the next map display that is generated may include geocoded user information. Such triggering may occur by the location tracking module checking a list of register locations each time it receives new information about the location of a device. A list of registered locations may be sorted by the location tracking module so that locations that are currently closest to a device's current location are placed at the top of the list. In this manner, the most relevant locations may be made readily available to the module. [0089] In response to triggering the user data location, the system 200 may launch a user data application at step 332 or otherwise make the application active. In some implementations, the user data application may gather reference map data that includes the user's current location. For example, the mapping system may launch the user data mapping module 212, which, in some implementations, may request the device's 204 current location from the appropriate entity and, once the location is received, load from memory reference data within a preset radius of the current location. Thus, for example, a mapping application may lay dormant as long as the user does not come near anything that is relevant to the mapping application, but the application may be triggered automatically and displayed to the user automatically when a relevant event enters their area. [0090] Finally, at steps 334 and 336, data at the current location is identified and displayed and, in response to item selection, details regarding that item are displayed. The reader is referred to the discussion of steps 310 and 312 of FIG. 3Afor an exemplary method of performing steps 334 and 336. [0091] Also, although the location for a map is indicated here as depending on data for the current location of a device, other location-based data may also be used. For example, a user may enter a location as a query, and the map displayed may be a map around that area. Thus, for example, a user may be planning a business trip to an area, and may enter a zip code for the area into her computing device. She may then be shown a map of the area, along with icons for her various contacts in the area automatically overlaid on the map. She may zoom and pan on the map in various familiar manners also, independent of her current location.
[0092] FIG. 4A illustrates an exemplary method for creating a map that includes geocoded user information in a client-server environment. The client- server environment may consist of multiple severs and clients. In certain implementations, one client may be a personal computer, laptop, or similar computing device where a user may enter user information that is later stored on a server. The server may include one or more web programs and online data storehouses that may process and store user information. A second client may perform additional processing and display a map that contains geocoded user information. For example, the second client may be a PDA, a navigation system, or other portable computing device containing location-tracking hardware and/or software and that is capable of communicating with other clients and servers. [0093] The method begins at step 402 where user information is received. In some implementations, the user may input contacts, appointments, and tasks into a web application. For example, a user may enter appointments into an online calendar program such as GOOGLE CALENDAR or other appropriate program. In an alternative implementation, user information may be entered into a computing device such as a PDA, laptop, navigation system, or the like. [0094] After receiving user information at step 402, the user information is registered at step 404. At step 404, the information can be associated (i.e., registered) with a particular user account. For example, after entering user information at step 404, identifying information (e.g., the name of user account) may be linked to the user information. Subsequently, the user information may be stored on a server at step 406.
[0095] Once the user information has been received and stored on the server, the method advances to step 408 where the user information is scraped for location related information. A location scraper 214 may, in some implementations, comb the saved user information for location-related data. The location scraper 214 may parse text found in the user information for words, phrases, or numerical data indicative of a location. For example, the location scraper 214 may search for business names, travel directions, coordinate data, etc.
[0096] At step 410, a user may register to a user account with a second client device. In certain cases, the user account may be related to one or more web applications. The user may register to a user account by, for example, logging into the user account with any necessary login information, such as a user name and password, from, in an exemplary implementation, a portable computing device. Once the user has logged in, the server may authenticate the user's device at step 412. Authentication may occur by, for example, verifying that the username and password provided by the user are correct. [0097] After the device has been authenticated, location information is transmitted at step 414. The location information scraped from user information at step 408 may be transmitted from the server to the client (here, the portable computing device), which saves the location information at step 416. Such transmitted information may include coordinates for various events associated with the user, along with descriptive information for the events, so that the events may be displayed on a map to the user.
[0098] Next, the movement of the device is monitored at step 418. For example, the device may continuously determine its location using location- tracking tools such as a GPS receiver. As the device monitors its location, it may detect any location-based data in the area at step 420. In some implementations, when the device determines its current location at step 418, it may search the location information provided by the server at step 414 for any location information within a predefined distance of its current location, or within a defined bounding box, which may be, for example, a box the size of the current map view or a box larger than the map view (e.g., several multiples of the map size on each side of the presently displayed map).. For example, the location information provided by the server may include coordinate data (e.g., latitudes and longitudes). The client may, for example, determine which sets of latitudes and longitudes fall within a five mile radius of the device's current location. [0099] If location-based data in the area has been identified, the method proceeds to optional step 422, where user data relating to the location-based data is obtained. In some implementations, the client may request user data from the server related to the identified location-based data. In response, the server, at step 424 may transmit user data correlated to the identified location- based data. For example, in some implementations, the location-based data supplied by the server may be associated with a contact, event, or task in one or more online applications. The server may transmit the contact, event, or task information that corresponds to the location-based data identified by the client. In an alternative implementation, user data associated with the identified location- based data may reside on the client.
[00100] Also, periodic queries may be made to another server such as a local search server, as a device moves. In particular, queries may relate to keywords found in a user's personal data. Also, keywords may take other forms, such as to seek advertising or promotional materials in the area of a user. As one example, if a user has an appointment for a "flight," a system may display advertisements for restaurants in the area of the arrival airport, under the assumption that the user will not have eaten on their airplane and will be receptive to advertisements for food.
[00101] At step 426, item detail is displayed. Item detail may be displayed in an information window 116 contiguous to a marker 118, 122 on the map. For example, an event's location, duration, and start time may be displayed in an information window 116 attached to an event marker 122. [00102] FIG. 4B illustrates an alternative exemplary method for creating a map that includes geocoded user information in a client-server environment. Like the method 320 in FIG. 3B, this method depends on a location tracking module to help manage the monitoring of a mobile device's location and the alerting of applications that may depend on location-related data.
[00103] The method starts at step 432, where user data is accessed by a user data module. For example, the user data module may request user data (e.g., contacts, events, and tasks) from a server, which in step 434 serves the requested data to the user data module. A user may have previously entered such information, or may have received the information from others (such as using electronic business cards or via meeting requests). Subsequently, the user data is filtered for location-based data. For example, the user data module may locate and extract information in the user data that may be related to a location. For example, the user data module may extract monument names, intersections, addresses, etc.
[00104] After location-based data has been scraped or otherwise extracted at step 436, location indicators may be registered at step 438. In some implementations, the user data module may transform certain location-based data (e.g., place names and key words) into coordinate data. For example, the user data module may compare the place names and keywords with reference map data to determine whether any of the names and keywords correspond to a known location; if so, the matching place name or keywords may be associated, that is, registered, with the corresponding known location. At step 440, the location indicators may be accumulated. For example, the location indicators may be grouped and stored.
[00105] At step 442, the movement of the device is monitored by the location tracking module. In some implementations, the location tracking module may receive periodic location updates from the device, or the device may provide its location to the location tracking module in response to a request from the module. In other implementations, the tracking module may determine the device's location using location-tracking techniques such as performing a thlateration calculation.
[00106] Proceeding to step 444, relevant location indicators are identified that match the current location of the device and, in response, the user data module is activated. In some implementations, as the device moves, the location tracking module may determine whether any location indicators are within a predetermined distance of the device. For example, the device may be a PDA; as the user travels, the PDA may periodically notify the location tracking module of its location. The PDA may come within a preset distance, e.g., 10 miles (or x times the distance currently shown on a map), of a location indicator that, in this case, represents a coffeehouse. When the location tracking module detects that the PDA is within ten miles of the coffeehouse (by, for example, calculating the distance between reference map data representing the coffeehouse and the PDA), the location tracking module may notify the user data module by transmitting a signal or other appropriate notification means. [00107] In addition to identifying relevant location indicators and activating a user data module, the location tracking module may transmit location information to the user data module, which is received by the data module at step 446. In response to receiving the location information, the user data module may display relevant location based information at step 448. For instance, the user data module may populate the displayed map with markers representing location based user data. In an illustrative example, as the user travels down a busy city street, contact and event markers representing data contained in online applications (e.g., nearby friends, co-workers, and events) may be displayed on the user's PDA.
[00108] Finally, at step 450, the user data module may display selected item details. In some implementations, in response to user input, the device may display information contained in online applications in an information widow close to the marker. For instance, the user may touch the screen where the marker is displayed or select the marker using a keypad, mouse or other peripheral device. The system may respond by displaying contact or event information associated with the marker in an information window attached to the maker. For example, when the user selects a marker corresponding to a task, the status of the task may be displayed (e.g., completed or pending), the task's due date, and any other applicable information.
[00109] Referring now to FIG. 5, the exterior appearance of an exemplary device 500 that implements various aspects of a mapping system capable of geocoding personal information is illustrated. Briefly, and among other things, the device 500 includes a processor configured to connect to a mapping system capable of geocoding personal information and perform various functions, some of which have been described above in relation to a mapping system running on the device 500, upon request of a user of the mobile device. [00110] In more detail, the hardware environment of the device 500 includes a display 501 for displaying text, images, and video to a user; a keyboard 502 for entering text data and user commands into the device 500; a pointing device 504 for pointing, selecting, and adjusting objects displayed on the display 501 ; an antenna 505; a network connection 506; a camera 507; a microphone 509; and a speaker 510. Although the device 500 shows an external antenna 505, the device 500 can include an internal antenna, which is not visible to the user. [00111] The display 501 can display video, graphics, images, and text that make up the user interface for the software applications used by the device 500, and the operating system programs used to operate the device 500. Among the possible elements that may be displayed on the display 501 are a new mail indicator 511 that alerts a user to the presence of a new message; an active call indicator 512 that indicates that a telephone call is being received, placed, or is occurring; a data standard indicator 514 that indicates the data standard currently being used by the device 500 to transmit and receive data; a signal strength indicator 515 that indicates a measurement of the strength of a signal received by via the antenna 505, such as by using signal strength bars; a battery life indicator 516 that indicates a measurement of the remaining battery life; or a clock 517 that outputs the current time.
[00112] The display 501 may also show application icons representing various applications available to the user, such as a web browser application icon 519, a phone application icon 520, a search application icon 521 , a contacts application icon 522, a mapping application icon 524, an email application icon 525, or other application icons. In one example implementation, the display 501 is a quarter video graphics array (QVGA) thin film transistor (TFT) liquid crystal display (LCD), capable of 16-bit or better color.
[00113] A user uses the keyboard (or "keypad") 502 to enter commands and data to operate and control the operating system and applications that provide for displaying, configuring, and viewing various applications. The keyboard 502 includes standard keyboard buttons or keys associated with alphanumeric characters, such as keys 525 and 527 that are associated with the alphanumeric characters "Q" and "W" when selected alone, or are associated with the characters "*" and "1 " when pressed in combination with key 529. A single key may also be associated with special characters or functions, including unlabeled functions, based upon the state of the operating system or applications invoked by the operating system. For example, when an application calls for the input of a numeric character, a selection of the key 527 alone may cause a "1 " to be input.
[00114] In addition to keys traditionally associated with an alphanumeric keypad, the keyboard 502 also includes other special function keys, such as an establish call key 530 that causes a received call to be answered or a new call to be originated; a terminate call key 531 that causes the termination of an active call; a drop down menu key 532 that causes a menu to appear within the display 501 ; a backward navigation key 534 that causes a previously accessed network address to be accessed again; a favorites key 535 that causes an active web page to be placed in a bookmarks folder of favorite sites, or causes a bookmarks folder to appear; a home page key 536 that causes an application invoked on the device 500 to navigate to a predetermined network address; or other keys that provide for multiple-way navigation, application selection, and power and volume control.
[00115] The user uses the pointing device 504 to select and adjust graphics and text objects displayed on the display 501 as part of the interaction with and control of the device 500 and the applications invoked on the device 500. The pointing device 504 is any appropriate type of pointing device, and may be a joystick, a trackball, a touch-pad, a camera, a voice input device, a touch screen device implemented in combination with the display 501 , or any other input device.
[00116] The antenna 505, which can be an external antenna or an internal antenna, is a directional or omni-directional antenna used for the transmission and reception of radiofrequency (RF) signals that implement point-to-point radio communication, wireless local area network (LAN) communication, or location determination. The antenna 505 may facilitate point-to-point radio communication using the Specialized Mobile Radio (SMR), cellular, or Personal Communication Service (PCS) frequency bands, and may implement the transmission of data using any number or data standards. For example, the antenna 505 may allow data to be transmitted between the device 500 and a base station using technologies such as Wireless Broadband (WiBro), Worldwide Interoperability for Microwave ACCess (WiMAX), 6GPP Long Term Evolution (LTE), Ultra Mobile Broadband (UMB), High Performance Radio Metropolitan Network (HIPERMAN), iBurst or High Capacity Spatial Division Multiple Access (HC-SDMA), High Speed OFDM Packet Access (HSOPA), High- Speed Packet Access (HSPA), HSPA Evolution, HSPA+, High Speed Upload Packet Access (HSUPA), High Speed Downlink Packet Access (HSDPA), Generic Access Network (GAN), Time Division-Synchronous Code Division Multiple Access (TD-SCDMA), Evolution-Data Optimized (or Evolution-Data OnIy)(EVDO), Time Division-Code Division Multiple Access (TD-CDMA), Freedom Of Mobile Multimedia Access (FOMA), Universal Mobile Telecommunications System (UMTS), Wideband Code Division Multiple Access (W-CDMA), Enhanced Data rates for GSM Evolution (EDGE), Enhanced GPRS (EGPRS), Code Division Multiple Access-2000 (CDMA2000), Wideband Integrated Dispatch Enhanced Network (WiDEN), High-Speed Circuit-Switched Data (HSCSD), General Packet Radio Service (GPRS), Personal Handy-Phone System (PHS), Circuit Switched Data (CSD), Personal Digital Cellular (PDC), CDMAone, Digital Advanced Mobile Phone System (D-AMPS), Integrated Digital Enhanced Network (IDEN), Global System for Mobile communications (GSM), DataTAC, Mobitex, Cellular Digital Packet Data (CDPD), Hicap, Advanced Mobile Phone System (AMPS), Nordic Mobile Phone (NMP), Autoradiopuhelin (ARP), Autotel or Public Automated Land Mobile (PALM), Mobiltelefonisystem D (MTD), Offentlig Landmobil Telefoni (OLT), Advanced Mobile Telephone System (AMTS), Improved Mobile Telephone Service (IMTS), Mobile Telephone System (MTS), Push-To-Talk (PTT), or other technologies. Communication via W- CDMA, HSUPA, GSM, GPRS, and EDGE networks may occur, for example, using a QUALCOMM® MSM7200A chipset with an QUALCOMM® RTR6285™ transceiver and PM7540™ power management circuit. [00117] The wireless or wired computer network connection 506 may be a modem connection, a local-area network (LAN) connection including the Ethernet, or a broadband wide-area network (WAN) connection such as a digital subscriber line (DSL), cable high-speed internet connection, dial-up connection, T- 1 line, T-3 line, fiber optic connection, or satellite connection. The network connection 506 may connect to a LAN network, a corporate or government WAN network, the Internet, a telephone network, or other network. The network connection 506 uses a wired or wireless connector. Example wireless connectors include, for example, an INFRARED DATAASSOCIATION® (IrDA®) wireless connector, a Wi-Fi wireless connector, an optical wireless connector, an INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS® (IEEE®) Standard 802.11 wireless connector, a BLUETOOTH® wireless connector (such as a BLUETOOTH® version 1.2 or3.0 connector), a near field communications (NFC) connector, an orthogonal frequency division multiplexing (OFDM) ultra wide band (UWB) wireless connector, a time-modulated ultra wide band (TM- UWB) wireless connector, or other wireless connector. Example wired connectors include, for example, a IEEE®-1394 FIREWIRE® connector, a Universal Serial Bus (USB) connector (including a mini-B USB interface connector), a serial port connector, a parallel port connector, or other wired connector. In another implementation, the functions of the network connection 506 and the antenna 505 are integrated into a single component. [00118] The camera 507 allows the device 500 to capture digital images, and may be a scanner, a digital still camera, a digital video camera, other digital input device. In one example implementation, the camera 507 is a 6 mega-pixel (MP) camera that utilizes a complementary metal-oxide semiconductor (CMOS). [00119] The microphone 509 allows the device 500 to capture sound, and may be an omni-directional microphone, a unidirectional microphone, a bi-directional microphone, a shotgun microphone, or other type of apparatus that converts sound to an electrical signal. The microphone 509 may be used to capture sound generated by a user, for example when the user is speaking to another user during a telephone call via the device 500. Conversely, the speaker 510 allows the device to convert an electrical signal into sound, such as a voice from another user generated by a telephone application program, or a ring tone generated from a ring tone application program. Furthermore, although the device 500 is illustrated in FIG. 5 as a handheld device, in further implementations the device 500 may be a laptop, a workstation, a midrange computer, a mainframe, an embedded system, telephone, desktop PC, a tablet computer, a PDA, or other type of computing device.
[00120] FIG. 6 is a block diagram illustrating an internal architecture 600 of the device 500. The architecture includes a central processing unit (CPU) 601 where the computer instructions that comprise an operating system or an application are processed; a display interface 602 that provides a communication interface and processing functions for rendering video, graphics, images, and texts on the display 501 , provides a set of built-in controls (such as buttons, text and lists), and supports diverse screen sizes; a keyboard interface 604 that provides a communication interface to the keyboard 502; a pointing device interface 605 that provides a communication interface to the pointing device 504; an antenna interface 606 that provides a communication interface to the antenna 505; a network connection interface 607 that provides a communication interface to a network over the computer network connection 506; a camera interface 608 that provides a communication interface and processing functions for capturing digital images from the camera 507; a sound interface 609 that provides a communication interface for converting sound into electrical signals using the microphone 509 and for converting electrical signals into sound using the speaker 510; a random access memory (RAM) 610 where computer instructions and data are stored in a volatile memory device for processing by the CPU 601 ; a read-only memory (ROM) 611 where invariant low-level systems code or data for basic system functions such as basic input and output (I/O), startup, or reception of keystrokes from the keyboard 502 are stored in a non-volatile memory device; a storage medium 612 or other suitable type of memory (e.g. such as RAM, ROM, programmable read-only memory (PROM), erasable programmable read-only memory (EPROM), electrically erasable programmable read-only memory (EEPROM), magnetic disks, optical disks, floppy disks, hard disks, removable cartridges, flash drives), where the files that comprise an operating system 614, application programs 615 (including, for example, a web browser application, a widget or gadget engine, and or other applications, as necessary) and data files 616 are stored; a navigation module 617 that provides a real-world or relative position or geographic location of the device 500; a power source 619 that provides an appropriate alternating current (AC) or direct current (DC) to power components; and a telephony subsystem 620 that allows the device 500 to transmit and receive sound over a telephone network. The constituent devices and the CPU 601 communicate with each other over a bus 621.
[00121] The CPU 601 can be one of a number of computer processors. In one arrangement, the computer CPU 601 is more than one processing unit. The RAM 610 interfaces with the computer bus 621 so as to provide quick RAM storage to the CPU 601 during the execution of software programs such as the operating system application programs, and device drivers. More specifically, the CPU 601 loads computer-executable process steps from the storage medium 612 or other media into a field of the RAM 610 in order to execute software programs. Data is stored in the RAM 610, where the data is accessed by the computer CPU 601 during execution. In one example configuration, the device 500 includes at least 128MB of RAM, and 256MB of flash memory. [00122] The storage medium 612 itself may include a number of physical drive units, such as a redundant array of independent disks (RAID), a floppy disk drive, a flash memory, a USB flash drive, an external hard disk drive, thumb drive, pen drive, key drive, a High-Density Digital Versatile Disc (HD-DVD) optical disc drive, an internal hard disk drive, a Blu-Ray optical disc drive, or a Holographic Digital Data Storage (HDDS) optical disc drive, an external mini- dual in-line memory module (DIMM) synchronous dynamic random access memory (SDRAM), or an external micro-DIMM SDRAM. Such computer readable storage media allow the device 500 to access computer-executable process steps, application programs and the like, stored on removable and nonremovable memory media, to off-load data from the device 500, or to upload data onto the device 500.
[00123] A computer program product is tangibly embodied in storage medium 612, a machine-readable storage medium. The computer program product includes instructions that, when read by a machine, operate to cause a data processing apparatus to store image data in the mobile device. In some embodiments, the computer program product includes instructions that allow a user to fully implement and use various applications simultaneously. In some embodiments, the computer program product includes functionality for accepting amendments to the software, for example, updating the computer program product to correct "bugs" or glitches in the software or hardware operations. In some embodiments, the updating can include adding additional elements and features to the computer program product that improve its utility. [00124] The operating system 614 may be a LINUX®-based operating system such as the GOOGLE® mobile device platform; APPLE® MAC OS X®; MICROSOFT® WINDOWS NT®/WINDOWS® 2000/WINDOWS® XP/WINDOWS MOBILE; a variety of UNIX®-flavored operating systems; or a proprietary operating system for computers or embedded systems. The application development platform or framework for the operating system 614 may be: BINARY RUNTIME ENVIRONMENT FOR WIRELESS® (BREW®); JAVA® Platform, Micro Edition (JAVA® ME) or JAVA® 2 Platform, Micro Edition (J2ME®) using the SUN MICROSYSTEMS® JAVA (TM) programming language; PYTHON™, FLASH LITE®, or MICROSOFT® .NET Compact, or another appropriate environment. The application development platform may also use the SUN MICROSYSTEMS® JAVA (TM) programming language and the Dalvik virtual machine.
[00125] The device stores computer-executable code for the operating system 614, and the application programs 615 such as an email, instant messaging, a video service application, a mapping application word processing, spreadsheet, presentation, gaming, mapping, web browsing, JAVASCRIPT® engine, or other applications. For example, one implementation may allow a user to access the GOOGLE® GMAIL® email application, the GOOGLE® TALK® instant messaging application, a YOUTUBE® video service application, a GOOGLE® MAPS® or GOOGLE® EARTH® mapping application, or a GOOGLE® PICASA® imaging editing and presentation application. The application programs 615 may also include a widget or gadget engine, such as a TAFRI™ widget engine, a MICROSOFT® gadget engine such as the WINDOWS SIDEBAR® gadget engine or the KAPSULES™ gadget engine, a YAHOO! ® widget engine such as the KONFABULTOR™ widget engine, the APPLE® DASHBOARD® widget engine, the GOOGLE® gadget engine, the KLIPFOLIO® widget engine, an OPERA™ widget engine, the WIDGETS™ widget engine, a proprietary widget or gadget engine, or other widget or gadget engine the provides host system software for a physically-inspired applet on a desktop. [00126] Although it is possible to provide for implementing a application manager using the above-described implementation, it is also possible to implement the functions according to the present disclosure as a dynamic link library (DLL), or as a plug-in to other application programs such as an Internet web-browser such as the FOXFIRE web browser, the APPLE® SAFARI® web browser or the MICROSOFT® INTERNET EXPLORER® web browser. [00127] The navigation module 617 may determine an absolute or relative position of the device, such as by using the Global Positioning System (GPS) signals, Cell Tower Triangulation, Wifi Access Point Identification, the GLObal NAvigation Satellite System (GLONASS), the Galileo positioning system, the Beidou Satellite Navigation and Positioning System, an inertial navigation system, a dead reckoning system, or by accessing address, internet protocol (IP) address, or location information in a database. The navigation module 617may also be used to measure angular displacement, orientation, or velocity of the device 500, such as by using one or more accelerometers. [00128] FIG. 7 is a block diagram illustrating exemplary components of the operating system 614 used by the device 500, in the case where the operating system 614 is the GOOGLE® mobile device platform. The operating system 614 invokes multiple processes, while ensuring that the associated phone application is responsive, and that wayward applications do not cause a fault (or "crash") of the operating system. Using task switching, the operating system 614 allows for the switching of applications while on a telephone call, without losing the state of each associated application. The operating system 614 may use an application framework to encourage reuse of components, and provide a scalable user experience by combining pointing device and keyboard inputs and by allowing for pivoting. Thus, the operating system can provide a rich graphics system and media experience, while using an advanced, standards-based web browser.
[00129] The operating system 614 can generally be organized into six components: a kernel 700, libraries 701 , an operating system runtime 702, application libraries 704, system services 705, and applications 706. The kernel 700 includes a display driver 707 that allows software such as the operating system 614 and the application programs 615 to interact with the display 501 via the display interface 602, a camera driver 709 that allows the software to interact with the camera 507; a BLUETOOTH® driver 710; a M-Systems driver 711 ; a binder (IPC) driver 712, a USB driver 714 a keypad driver 715 that allows the software to interact with the keyboard 502 via the keyboard interface 604; a WiFi driver 716; audio drivers 717 that allow the software to interact with the microphone 509 and the speaker 510 via the sound interface 609; and a power management component 719 that allows the software to interact with and manage the power source 619.
[00130] The BLUETOOTH® driver, which in one implementation is based on the BlueZ BLUETOOTH® stack for LINUX®-based operating systems, provides profile support for headsets and hands-free devices, dial-up networking, personal area networking (PAN), or audio streaming (such as by Advance Audio Distribution Profile (A2DP) or Audio/Video Remote Control Profile (AVRCP). The BLUETOOTH® driver provides JAVA® bindings for scanning, pairing and unpairing, and service queries.
[00131] The libraries 701 include a media framework 720 that supports standard video, audio and still-frame formats (such as Moving Picture Experts Group (MPEGH, H.264, MPEG-1 Audio Layer-3 (MP3), Advanced Audio Coding (AAC), Adaptive Multi-Rate (AMR), Joing Photographic Experts Group (JPEG), and others) using an efficient JAVA® Application Programming Interface (API) layer; a surface manager 721 ; a simple graphics library (SGL) 722 for two- dimensional application drawing; an Open Graphics Library for Embedded Systems (OpenGL ES) 724 for gaming and three-dimensional rendering; a C standard library (LIBC) 725; a LIBWEBCORE library 726; a FreeType library 727; an SSL 729; and an SQLite library 730.
[00132] The operating system runtime 702, which generally makes up a Mobile Information Device Profile (MIDP) runtime, includes core JAVA libraries 731 , and a Dalvik virtual machine 732. The Dalvik virtual machine 732 is a custom, JAVA-compatible virtual machine that runs a customized file format (.DEX) as well as unmodified JAVA files (.CLASS / JAR). With regard to graphics rendering, a system-wide composer manages surfaces and a frame buffer and handles window transitions, using the OpenGL ES 724 and two- dimensional hardware accelerators for its compositions. [00133] The Dalvik virtual machine 732 may be used with an embedded environment, since it uses runtime memory very efficiently, implements a CPU- optimized bytecode interpreter, and supports multiple virtual machine processes per device. The custom file format (.DEX) is designed for runtime efficiency, using a shared constant pool to reduce memory, read-only structures to improve cross-process sharing, concise, and fixed-width instructions to reduce parse time, thereby allowing installed applications to be translated into the custom file formal at build-time. The associated bytecodes are designed for quick interpretation, since register-based instead of stack-based instructions reduce memory and dispatch overhead, since using fixed width instructions simplifies parsing, and since the 16-bit code units minimize reads. [00134] The application libraries 704, which generally make up the MIDP JAVA® Specification Requests (JSRs), includes a view system 734, a resource manager 735, and content providers 737. The system services 705 includes a status bar 739; an application launcher 740; a package manager 741 that maintains information for all installed applications; a telephony manager 742 that provides an application level JAVA® interface to the telephony subsystem 620; a notification manager 744 that allows all applications access to the status bar and on-screen notifications; a window manager 745 that allows multiple applications with multiple windows to share the display 501 ; an activity manager 746 that runs each application in a separate process, manages an application life cycle, and maintains a cross-application history; an application monitor 747 to monitor state changes in the applications; and an application terminator 749 to terminate one or more applications.
[00135] The applications 706, which generally make up the MIDP applications, include a home application 753, a dialer application 754, a contacts application 750, a browser application 751 , and a dictionary application 752. [00136] The telephony manager 742 provides event notifications (such as phone state, network state, Subscriber Identity Module (SIM) status, or voicemail status), allows access to state information (such as network information, SIM information, or voicemail presence), initiates calls, and queries and controls the call state. The browser application 751 renders web pages in a full, desktop-like manager, including navigation functions. Furthermore, the browser application 751 allows single column, small screen rendering, and provides for the embedding of HTML views into other applications. [00137] FIG. 8 is a block diagram illustrating exemplary processes implemented by the operating system kernel 800. Generally, applications and system services run in separate processes, where the activity manager 746 runs each application in a separate process and manages the application life cycle. The applications run in their own processes, although many activities or services can also run in the same process. Processes are started and stopped as needed to run an application's components, and processes may be terminated to reclaim resources. Each application is assigned its own process, whose name is the application's package name, and individual parts of an application can be assigned another process name.
[00138] The persistent core system services, such as the surface manager 816, the window manager 814, or the activity manager 810, are hosted by system processes, although application processes, such processes associated with the dialer application 821 , may also be persistent. The processes implemented by the operating system kernel 800 may generally be categorized as system services processes 801 , dialer processes 802, browser processes 804, and maps processes 805. The system services processes 801 include status bar processes 806 associated with the status bar 739; application launcher processes 807 associated with the application launcher 740; package manager processes 808 associated with the package manager 741 ; activity manager processes 810 associated with the activity manager 746; resource manager processes 811 associated with a resource manager (not shown) that provides access to graphics, localized strings, and XML layout descriptions; notification manager processes 812 associated with the notification manager 744; window manager processes 814 associated with the window manager 745; core JAVA® libraries processes 815 associated with the core JAVA® libraries 731 ; surface manager processes 816 associated with the surface manager 721 ; Dalvik JAVA® virtual machine processes 817 associated with the Dalvik virtual machine 732, LIBC processes 818 associated with the LIBC library 725; application terminator processes 838 associated with the application terminator 749; and application monitor processes 839 associated with the application monitor 747.
[00139] The dialer processes 802 include dialer application processes 821 associated with the dialer application 754 telephony manager processes 822 associated with the telephony manager 742; core JAVA® libraries processes 824 associated with the core JAVA® libraries 731 ; Dalvik JAVA® virtual machine processes 825 associated with the Dalvik Virtual machine 732; and LIBC processes 826 associated with the LIBC library 725. The browser processes 804 include browser application processes 827 associated with the browser application 751 ; core JAVA® libraries processes 828 associated with the core JAVA® libraries 731 ; Dalvik JAVA® virtual machine processes 830 associated with the Dalvik virtual machine 732; LIBWEBCORE processes 831 associated with the LIBWEBCORE library 726; and LIBC processes 832 associated with the LIBC library 725.
[00140] The maps processes 805 include maps application processes 834, core JAVA® libraries processes 835, Dalvik JAVA® virtual machine processes 836, and LIBC processes 837. Notably, some processes, such as the Dalvik JAVA® virtual machine processes, may exist within one or more of the systems services processes 801 , the dialer processes 802, the browser processes 804, and the maps processes 805.
[00141] FIG. 9 shows an example of a generic computer device 9 and a generic mobile computer device 950, which may be used with the techniques described here. Computing device 900 is intended to represent various forms of digital computers, such as laptops, desktops, workstations, personal digital assistants, servers, blade servers, mainframes, and other appropriate computers. Computing device 950 is intended to represent various forms of mobile devices, such as personal digital assistants, cellular telephones, smartphones, and other similar computing devices. The components shown here, their connections and relationships, and their functions, are meant to be exemplary only, and are not meant to limit implementations of the inventions described and/or claimed in this document.
[00142] Computing device 900 includes a processor 902, memory 904, a storage device 906, a high-speed interface 908 connecting to memory 904 and high-speed expansion ports 910, and a low speed interface 912 connecting to low speed bus 914 and storage device 906. Each of the components 902, 904, 906, 908, 910, and 912, are interconnected using various busses, and may be mounted on a common motherboard or in other manners as appropriate. The processor 902 can process instructions for execution within the computing device 900, including instructions stored in the memory 904 or on the storage device 906 to display graphical information for a GUI on an external input/output device, such as display 916 coupled to high speed interface 908. In other implementations, multiple processors and/or multiple buses may be used, as appropriate, along with multiple memories and types of memory. Also, multiple computing devices 900 may be connected, with each device providing portions of the necessary operations (e.g., as a server bank, a group of blade servers, or a multi-processor system).
[00143] The memory 904 stores information within the computing device 900. In one implementation, the memory 904 is a volatile memory unit or units. In another implementation, the memory 904 is a non-volatile memory unit or units. The memory 904 may also be another form of computer-readable medium, such as a magnetic or optical disk.
[00144] The storage device 906 is capable of providing mass storage for the computing device 900. In one implementation, the storage device 906 may be or contain a computer-readable medium, such as a floppy disk device, a hard disk device, an optical disk device, or a tape device, a flash memory or other similar solid state memory device, or an array of devices, including devices in a storage area network or other configurations. A computer program product can be tangibly embodied in an information carrier. The computer program product may also contain instructions that, when executed, perform one or more methods, such as those described above. The information carrier is a computer- or machine-readable medium, such as the memory 904, the storage device 906, memory on processor 902, or a propagated signal. [00145] The high speed controller 908 manages bandwidth-intensive operations for the computing device 900, while the low speed controller 912 manages lower bandwidth-intensive operations. Such allocation of functions is exemplary only. In one implementation, the high-speed controller 908 is coupled to memory 904, display 916 (e.g., through a graphics processor or accelerator), and to high-speed expansion ports 910, which may accept various expansion cards (not shown). In the implementation, low-speed controller 912 is coupled to storage device 906 and low-speed expansion port 914. The low-speed expansion port, which may include various communication ports (e.g., USB, Bluetooth, Ethernet, wireless Ethernet) may be coupled to one or more input/output devices, such as a keyboard, a pointing device, a scanner, or a networking device such as a switch or router, e.g., through a network adapter. [00146] The computing device 900 may be implemented in a number of different forms, as shown in the figure. For example, it may be implemented as a standard server 920, or multiple times in a group of such servers. It may also be implemented as part of a rack server system 924. In addition, it may be implemented in a personal computer such as a laptop computer 922. Alternatively, components from computing device 900 may be combined with other components in a mobile device (not shown), such as device 950. Each of such devices may contain one or more of computing device 900, 950, and an entire system may be made up of multiple computing devices 900, 950 communicating with each other.
[00147] Computing device 950 includes a processor 952, memory 964, an input/output device such as a display 954, a communication interface 966, and a transceiver 968, among other components. The device 950 may also be provided with a storage device, such as a microdrive or other device, to provide additional storage. Each of the components 950, 952, 964, 954, 966, and 968, are interconnected using various buses, and several of the components may be mounted on a common motherboard or in other manners as appropriate. [00148] The processor 952 can execute instructions within the computing device 950, including instructions stored in the memory 964. The processor may be implemented as a chipset of chips that include separate and multiple analog and digital processors. The processor may provide, for example, for coordination of the other components of the device 950, such as control of user interfaces, applications run by device 950, and wireless communication by device 950.
[00149] Processor 952 may communicate with a user through control interface 958 and display interface 956 coupled to a display 954. The display 954 may be, for example, a TFT LCD (Thin-Film-Transistor Liquid Crystal Display) or an OLED (Organic Light Emitting Diode) display, or other appropriate display technology. The display interface 956 may comprise appropriate circuitry for driving the display 954 to present graphical and other information to a user. The control interface 958 may receive commands from a user and convert them for submission to the processor 952. In addition, an external interface 962 may be provide in communication with processor 952, so as to enable near area communication of device 950 with other devices. External interface 962 may provide, for example, for wired communication in some implementations, or for wireless communication in other implementations, and multiple interfaces may also be used.
[00150] The memory 964 stores information within the computing device 950. The memory 964 can be implemented as one or more of a computer-readable medium or media, a volatile memory unit or units, or a non-volatile memory unit or units. Expansion memory 974 may also be provided and connected to device 950 through expansion interface 972, which may include, for example, a SIMM (Single In Line Memory Module) card interface. Such expansion memory 974 may provide extra storage space for device 1050, or may also store applications or other information for device 950. Specifically, expansion memory 974 may include instructions to carry out or supplement the processes described above, and may include secure information also. Thus, for example, expansion memory 974 may be provide as a security module for device 950, and may be programmed with instructions that permit secure use of device 950. In addition, secure applications may be provided via the SIMM cards, along with additional information, such as placing identifying information on the SIMM card in a non- hackable manner.
[00151] The memory may include, for example, flash memory and/or NVRAM memory, as discussed below. In one implementation, a computer program product is tangibly embodied in an information carrier. The computer program product contains instructions that, when executed, perform one or more methods, such as those described above. The information carrier is a computer- or machine-readable medium, such as the memory 964, expansion memory 974, memory on processor 952, or a propagated signal that may be received, for example, over transceiver 968 or external interface 962. [00152] Device 950 may communicate wirelessly through communication interface 966, which may include digital signal processing circuitry where necessary. Communication interface 966 may provide for communications under various modes or protocols, such as GSM voice calls, SMS, EMS, or MMS messaging, CDMA, TDMA, PDC, WCDMA, CDMA2000, or GPRS, among others. Such communication may occur, for example, through radio-frequency transceiver 968. In addition, short-range communication may occur, such as using a Bluetooth, WiFi, or other such transceiver (not shown). In addition, GPS (Global Positioning System) receiver module 970 may provide additional navigation- and location-related wireless data to device 950, which may be used as appropriate by applications running on device 950. [00153] Device 950 may also communicate audibly using audio codec 960, which may receive spoken information from a user and convert it to usable digital information. Audio codec 960 may likewise generate audible sound for a user, such as through a speaker, e.g., in a handset of device 950. Such sound may include sound from voice telephone calls, may include recorded sound (e.g., voice messages, music files, etc.) and may also include sound generated by applications operating on device 950.
[00154] The computing device 950 may be implemented in a number of different forms, as shown in the figure. For example, it may be implemented as a cellular telephone 980. It may also be implemented as part of a smartphone 982, personal digital assistant, or other similar mobile device. [00155] Various implementations of the systems and techniques described here can be realized in digital electronic circuitry, integrated circuitry, specially designed ASICs (application specific integrated circuits), computer hardware, firmware, software, and/or combinations thereof. These various implementations can include implementation in one or more computer programs that are executable and/or interpretable on a programmable system including at least one programmable processor, which may be special or general purpose, coupled to receive data and instructions from, and to transmit data and instructions to, a storage system, at least one input device, and at least one output device.
[00156] These computer programs (also known as programs, software, software applications or code) include machine instructions for a programmable processor, and can be implemented in a high-level procedural and/or object- oriented programming language, and/or in assembly/machine language. As used herein, the terms "machine-readable medium" "computer-readable medium" refers to any computer program product, apparatus and/or device (e.g., magnetic discs, optical disks, memory, Programmable Logic Devices (PLDs)) used to provide machine instructions and/or data to a programmable processor, including a machine-readable medium that receives machine instructions as a machine-readable signal. The term "machine-readable signal" refers to any signal used to provide machine instructions and/or data to a programmable processor.
[00157] To provide for interaction with a user, the systems and techniques described here can be implemented on a computer having a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to the user and a keyboard and a pointing device (e.g., a mouse or a trackball) by which the user can provide input to the computer. Other kinds of devices can be used to provide for interaction with a user as well; for example, feedback provided to the user can be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user can be received in any form, including acoustic, speech, or tactile input. [00158] [00116] The systems and techniques described here can be implemented in a computing system that includes a back end component (e.g., as a data server), or that includes a middleware component (e.g., an application server), or that includes a front end component (e.g., a client computer having a graphical user interface or a Web browser through which a user can interact with an implementation of the systems and techniques described here), or any combination of such back end, middleware, or front end components. The components of the system can be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include a local area network ("LAN"), a wide area network ("WAN"), and the Internet.
[00159] The computing system can include clients and servers. A client and server are generally remote from each other and typically interact through a communication network. The relationship of client and server arises by virtue of computer programs running on the respective computers and having a client- server relationship to each other.
[00160] A number of embodiments have been described. Nevertheless, it will be understood that various modifications may be made without departing from the spirit and scope of this disclosure. For example, while the above disclosure uses the term "telephony," it is implied that other forms of communication that don't necessarily use telephones, such as voice-over-IP systems are considered equivalent with regard to the ability to connect one person to another over transmission lines or wirelessly. Accordingly, other embodiments are within the scope of the following claims.
[00161] In addition, the logic flows depicted in the figures do not require the particular order shown, or sequential order, to achieve desirable results. In addition, other steps may be provided, or steps may be eliminated, from the described flows, and other components may be added to, or removed from, the described systems. Accordingly, other implementations are within the scope of the following claims.

Claims

WHAT IS CLAIMED IS:
1. A computer-implemented method for generating geocoded user information, comprising: searching user data across multiple different data corpuses for entries having location-related information; determining locations for the location-related information; generating a map showing a current location of a mobile device along with representations of the entries having location-related information, at the determined locations, for entries from the multiple different data corpuses.
2. The method of claim 1 , wherein data for displaying the map is received from a remote server and data for the entries is received from a local device and overlaid on the map.
3. The method of claim 1 , further comprising displaying, over the map, icons representing entries for events that are a determined distance from an outer edge of a geography displayed by the map.
4. The method of claim 1 , further comprising receiving a panning action on the map, and updating a display of the map and the entries to match a new location on the map.
5. The method of claim 4, wherein the panning action is instituted automatically using a location sensor in the local device.
6. The method of claim 1 , further comprising automatically displaying detail information for an entry that is closest to the device.
7. The method of claim 1 , further comprising displaying a icons at the determined locations, where each icon corresponds to a corpuses in which an entry occurs.
8. The method of claim 1 , wherein determining locations for the location- related information comprises transmitting descriptive location-based data to a remote server and receiving in response geocoded information.
9. The method of claim 1 , further comprising submitting a query associated with the user data to a remote local search engine and displaying icons representative of data received in response to the query along the representations of the entries.
10. The method of claim 1 , further comprising tracking a location of the device using a module separate from an application for generating the map, registering location information with the module, and alerting the application for generating the map when the registered location information is near a location of the device.
11.A tangible medium having recorded and stored thereon instructions that, when executed, performs actions including: searching user data across multiple different data corpuses for entries having location-related information; determining locations for the location-related information; generating a map showing a current location of a mobile device along with descriptions of the entries having location-related information, at the determined locations, for entries from the multiple different data corpuses.
12. The medium of claim 11 , wherein the instructions for generating a map further include instructions for displaying, over the map, icons representing entries that are a determined distance from an outer edge of a geography displayed by the map.
13. The medium of claim 11 , wherein the instructions for generating a map further include instructions for receiving a panning action on the map, and updating a display of the map and the entries to match a new location on the map.
14. The medium of claim 11 , wherein the instructions for generating a map further include instructions for displaying icons at the determined locations, where each icon corresponds to a corpuses in which an entry occurs.
15. The medium of claim 11 , wherein determining locations for the location- related information comprises transmitting descriptive location-based data to a remote server and receiving in response geocoded information.
16.A computer-implemented navigation system, comprising: a location scraper to search for entries having location-related information in user data associated with a plurality of applications; a location resolution module to determine locations for the location- related information; and a user data mapping module to generate mapping information that includes a map having indicators for the entries from a plurality of applications..
17. The system of claim 16, wherein the location resolution module is programmed to submit textual address information to a remote server and to receive geocoded information in response.
18. The system of claim 16, wherein the location scraper is programmed to analyze data from a calendar application, a contacts application and a tasks application.
19. The system of claim 16, wherein the mapping module overlays icons representative of each of the applications, at locations for the location- related information, over a map generated using information obtained from a remote server.
20. A computer navigation system, comprising: a location scraper to search user data associated with a plurality applications for location-related information; a location resolution module to provide geocoded information associated with the location-related information; a location determination module to determine the current location of a computing device; and means for generating map data that includes indications of the current location of the computing device and the location-related information.
PCT/US2009/061418 2008-10-22 2009-10-21 Geocoding personal information WO2010048249A1 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
EP19170919.5A EP3537312B1 (en) 2008-10-22 2009-10-21 Geocoding personal information
CN2009801518867A CN102257493A (en) 2008-10-22 2009-10-21 Geocoding personal information
EP09744842A EP2356586A1 (en) 2008-10-22 2009-10-21 Geocoding personal information
JP2011533286A JP6257124B2 (en) 2008-10-22 2009-10-21 Method, medium and system for geocoding personal information

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US12/256,078 US8060582B2 (en) 2008-10-22 2008-10-22 Geocoding personal information
US12/256,078 2008-10-22

Publications (1)

Publication Number Publication Date
WO2010048249A1 true WO2010048249A1 (en) 2010-04-29

Family

ID=41402731

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2009/061418 WO2010048249A1 (en) 2008-10-22 2009-10-21 Geocoding personal information

Country Status (6)

Country Link
US (6) US8060582B2 (en)
EP (2) EP3537312B1 (en)
JP (2) JP6257124B2 (en)
KR (1) KR101633836B1 (en)
CN (2) CN102257493A (en)
WO (1) WO2010048249A1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102426608A (en) * 2010-11-16 2012-04-25 微软公司 Techniques to annotate street view images with contextual information
CN104602336A (en) * 2014-12-25 2015-05-06 大连楼兰科技股份有限公司 Base station location method based on AT instructions in GSM network

Families Citing this family (163)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7765319B1 (en) * 2003-07-30 2010-07-27 Gorman Sean P System and method for analyzing the structure of logical networks
US7330112B1 (en) * 2003-09-09 2008-02-12 Emigh Aaron T Location-aware services
US7818317B1 (en) 2003-09-09 2010-10-19 James Roskind Location-based tasks
US8665325B2 (en) * 2003-10-08 2014-03-04 Qwest Communications International Inc. Systems and methods for location based image telegraphy
CN101076708B (en) * 2004-07-23 2012-05-09 德卡尔塔公司 Automated prioritization of map objects
US7529195B2 (en) 2004-07-30 2009-05-05 Fortiusone, Inc. System and method of mapping and analyzing vulnerabilities in networks
US7721005B2 (en) * 2005-01-19 2010-05-18 Iona Technologies Limited Data bus between middleware layers
US9147272B2 (en) * 2006-09-08 2015-09-29 Christopher Allen Ingrassia Methods and systems for providing mapping, data management, and analysis
US8843853B1 (en) 2006-12-05 2014-09-23 At&T Mobility Ii Llc Home screen user interface for electronic device display
US10042862B2 (en) * 2007-02-13 2018-08-07 Esri Technologies, Llc Methods and systems for connecting a social network to a geospatial data repository
US8060582B2 (en) 2008-10-22 2011-11-15 Google Inc. Geocoding personal information
US8054180B1 (en) 2008-12-08 2011-11-08 Amazon Technologies, Inc. Location aware reminders
JP2010177945A (en) * 2009-01-28 2010-08-12 Sony Corp Information providing device, mobile communication device, information providing system, information providing method, and program
US20100205242A1 (en) * 2009-02-12 2010-08-12 Garmin Ltd. Friend-finding system
WO2010102176A1 (en) * 2009-03-06 2010-09-10 Vetrix, Llc Systems and methods for mobile tracking, communications and alerting
US8560515B2 (en) * 2009-03-31 2013-10-15 Microsoft Corporation Automatic generation of markers based on social interaction
US9336667B2 (en) * 2009-04-06 2016-05-10 Hassan Hammoud Electronic mailbox system
US8849314B2 (en) 2009-04-29 2014-09-30 Blackberry Limited Systems and methods for location tracking notification
US8836601B2 (en) 2013-02-04 2014-09-16 Ubiquiti Networks, Inc. Dual receiver/transmitter radio devices with choke
US9496620B2 (en) 2013-02-04 2016-11-15 Ubiquiti Networks, Inc. Radio system for long-range high-speed wireless communication
KR101631105B1 (en) * 2009-11-09 2016-06-16 삼성전자주식회사 Method and System for providing user information based on location using a map
US20110239163A1 (en) * 2009-12-04 2011-09-29 Daisuke Mochizuki Display screen control method, graphical user interface, information processing apparatus, information processing method, and program
KR101645461B1 (en) * 2010-01-12 2016-08-12 삼성전자주식회사 Apparatus and method for auto conntecting wlan in portable terminal
US20120005324A1 (en) * 2010-03-05 2012-01-05 Telefonica, S.A. Method and System for Operations Management in a Telecommunications Terminal
US8458034B2 (en) * 2010-03-17 2013-06-04 Cisco Technology, Inc. Selecting advertisements and presentations to present based on known audience profiles
EP2558877A4 (en) * 2010-04-12 2013-10-30 Nokia Corp Selection of a relative positioning method
US9569549B1 (en) * 2010-05-25 2017-02-14 Amazon Technologies, Inc. Location based recommendation and tagging of media content items
KR101657314B1 (en) * 2010-06-29 2016-09-19 삼성전자주식회사 System and method for controlling audio using near field communication
US8392261B2 (en) 2010-07-15 2013-03-05 Google Inc. Local shopping and inventory
US20120016856A1 (en) * 2010-07-15 2012-01-19 Google Inc Content extractor
EP2408171A1 (en) * 2010-07-16 2012-01-18 Research In Motion Limited Application programming interface for mapping application
US10267892B2 (en) * 2010-10-04 2019-04-23 Qualcomm Incorporated Locating a device using a reference point to align location information
CN101996239A (en) * 2010-10-18 2011-03-30 华为终端有限公司 Map telephone book generating method, electronic map and mobile terminal
US8958822B2 (en) * 2010-10-25 2015-02-17 Alohar Mobile Inc. Determining points of interest of a mobile user
US9177058B2 (en) * 2010-11-18 2015-11-03 Google Inc. Multi-step search result retrieval
US8655889B2 (en) * 2010-12-10 2014-02-18 Microsoft Corporation Autonomous mobile blogging
EP2659394A4 (en) * 2010-12-30 2016-10-26 Ericsson Telefon Ab L M Method of building a geo-tree
CA2821565C (en) * 2011-01-07 2017-04-18 Research In Motion Limited System and method for controlling mobile communication devices
CN102104689A (en) * 2011-04-06 2011-06-22 宇龙计算机通信科技(深圳)有限公司 Method, system and mobile terminal for searching contact information
US8763153B2 (en) 2011-05-10 2014-06-24 Microsoft Corporation Presenting messages associated with locations
WO2012158149A1 (en) * 2011-05-13 2012-11-22 James Allen Hymel Wireless communication system with server providing search facts and related methods
CN103999028B (en) * 2011-05-23 2018-05-15 微软技术许可有限责任公司 Invisible control
EP3770558A1 (en) 2011-06-03 2021-01-27 Apple Inc. Devices and methods for comparing and selecting alternative navigation routes
US8310361B1 (en) * 2011-06-13 2012-11-13 Google Inc. Creating and monitoring alerts for a geographical area
KR101834937B1 (en) * 2011-07-06 2018-03-06 삼성전자 주식회사 Apparatus and method for obtaining information of user equipment in communication system
US8949212B1 (en) * 2011-07-08 2015-02-03 Hariharan Dhandapani Location-based informaton display
US8683008B1 (en) 2011-08-04 2014-03-25 Google Inc. Management of pre-fetched mapping data incorporating user-specified locations
US20130054585A1 (en) * 2011-08-23 2013-02-28 Microsoft Corporation Geographic search with mixed-precision results
US9147202B1 (en) 2011-09-01 2015-09-29 LocalResponse, Inc. System and method of direct marketing based on explicit or implied association with location derived from social media content
US8959440B2 (en) 2011-09-08 2015-02-17 Citizen, Inc. Inner-circle social sourcing
US8204966B1 (en) 2011-09-26 2012-06-19 Google Inc. Map tile data pre-fetching based on user activity analysis
US8280414B1 (en) 2011-09-26 2012-10-02 Google Inc. Map tile data pre-fetching based on mobile device generated event analysis
US9536224B2 (en) * 2011-11-03 2017-01-03 Htc Corporation Method, apparatus and recording medium for displaying tasks
US9275374B1 (en) 2011-11-15 2016-03-01 Google Inc. Method and apparatus for pre-fetching place page data based upon analysis of user activities
US9063951B1 (en) 2011-11-16 2015-06-23 Google Inc. Pre-fetching map data based on a tile budget
US8711181B1 (en) 2011-11-16 2014-04-29 Google Inc. Pre-fetching map data using variable map tile radius
US8886715B1 (en) 2011-11-16 2014-11-11 Google Inc. Dynamically determining a tile budget when pre-fetching data in a client device
CN103136959B (en) * 2011-11-25 2015-03-11 北京中交兴路信息科技有限公司 Method for aggregating and displaying mobile target information in mobile target monitoring
CN103136655A (en) * 2011-12-01 2013-06-05 凹凸电子(武汉)有限公司 Device and method used for displaying contact person information on electronic map
US8812021B2 (en) * 2011-12-02 2014-08-19 Yellowpages.Com, Llc System and method for coordinating meetings between users of a mobile communication network
US9305107B2 (en) 2011-12-08 2016-04-05 Google Inc. Method and apparatus for pre-fetching place page data for subsequent display on a mobile computing device
US9197713B2 (en) 2011-12-09 2015-11-24 Google Inc. Method and apparatus for pre-fetching remote resources for subsequent display on a mobile computing device
US9389088B2 (en) * 2011-12-12 2016-07-12 Google Inc. Method of pre-fetching map data for rendering and offline routing
US8803920B2 (en) * 2011-12-12 2014-08-12 Google Inc. Pre-fetching map tile data along a route
TWI486793B (en) * 2011-12-15 2015-06-01 Ind Tech Res Inst Geographical location rendering system, method applicable thereto, computer readable record media thereof and computer program product thereof
CN107122882A (en) * 2011-12-22 2017-09-01 英特尔公司 Method and apparatus for service of being provided assistance for big crowd
CN103220776A (en) * 2012-01-19 2013-07-24 北京新网互联科技有限公司 Information obtaining system, information obtaining method and mobile terminal
US20130203509A1 (en) * 2012-02-03 2013-08-08 Microsoft Corporation Virtual location check-in
US10984337B2 (en) 2012-02-29 2021-04-20 Microsoft Technology Licensing, Llc Context-based search query formation
US9772745B2 (en) * 2012-03-06 2017-09-26 Henricks Investment Holdings, Llc Methods and systems for facilitating a navigation of a facility
US9253589B2 (en) 2012-03-12 2016-02-02 Blackberry Limited Wireless local area network hotspot registration using near field communications
US9332387B2 (en) 2012-05-02 2016-05-03 Google Inc. Prefetching and caching map data based on mobile network coverage
US8635021B2 (en) 2012-05-04 2014-01-21 Google Inc. Indicators for off-screen content
US20130304553A1 (en) 2012-05-09 2013-11-14 Google Inc. Point of sale offer redemptions
WO2013171758A2 (en) * 2012-05-18 2013-11-21 Tata Consultancy Services Limited System and method for creating structured event objects
US9997069B2 (en) 2012-06-05 2018-06-12 Apple Inc. Context-aware voice guidance
US9418672B2 (en) 2012-06-05 2016-08-16 Apple Inc. Navigation application with adaptive instruction text
US9453734B2 (en) * 2012-06-05 2016-09-27 Apple Inc. Smart loading of map tiles
US9482296B2 (en) 2012-06-05 2016-11-01 Apple Inc. Rendering road signs during navigation
US9886794B2 (en) 2012-06-05 2018-02-06 Apple Inc. Problem reporting in maps
US9111380B2 (en) 2012-06-05 2015-08-18 Apple Inc. Rendering maps
US8965696B2 (en) * 2012-06-05 2015-02-24 Apple Inc. Providing navigation instructions while operating navigation application in background
US8965693B2 (en) 2012-06-05 2015-02-24 Apple Inc. Geocoded data detection and user interfaces for same
US10176633B2 (en) 2012-06-05 2019-01-08 Apple Inc. Integrated mapping and navigation application
US9230556B2 (en) 2012-06-05 2016-01-05 Apple Inc. Voice instructions during navigation
US8954854B2 (en) * 2012-06-06 2015-02-10 Nokia Corporation Methods and apparatus for sound management
US20130332194A1 (en) * 2012-06-07 2013-12-12 Iquartic Methods and systems for adaptive ehr data integration, query, analysis, reporting, and crowdsourced ehr application development
US9430941B2 (en) 2012-06-10 2016-08-30 Apple Inc. Harvesting traffic information from mobile devices
US9425978B2 (en) 2012-06-27 2016-08-23 Ubiquiti Networks, Inc. Method and apparatus for configuring and controlling interfacing devices
US20140025676A1 (en) * 2012-07-23 2014-01-23 Vizibility Inc. System and method for processing pre-authorized contact data
US8849942B1 (en) 2012-07-31 2014-09-30 Google Inc. Application programming interface for prefetching map data
EP2883152A4 (en) * 2012-08-10 2016-03-16 Nokia Technologies Oy Method and apparatus for providing crowd-sourced geocoding
US20150130845A1 (en) * 2012-08-15 2015-05-14 Google Inc. Out-of-viewpoint indicators for relevant map features
US9619812B2 (en) * 2012-08-28 2017-04-11 Nuance Communications, Inc. Systems and methods for engaging an audience in a conversational advertisement
US20140074871A1 (en) * 2012-09-07 2014-03-13 Research In Motion Limited Device, Method and Computer-Readable Medium For Recognizing Places
US20140122483A1 (en) * 2012-10-26 2014-05-01 Palo Alto Research Center Incorporated System and method for determining a duration for user activities based on social-network events
CN102982469A (en) * 2012-11-06 2013-03-20 北京百度网讯科技有限公司 Method and device and system for popularizing map in mobile terminal
WO2014072767A1 (en) * 2012-11-06 2014-05-15 Nokia Corporation Apparatus and method for displaying image-based representations of geographical locations in an electronic text
US9330176B2 (en) * 2012-11-14 2016-05-03 Sap Se Task-oriented search engine output
US8798926B2 (en) * 2012-11-14 2014-08-05 Navteq B.V. Automatic image capture
CN103929346B (en) * 2013-01-11 2016-12-28 腾讯科技(深圳)有限公司 The method and system of range information are shared in immediate communication tool
US9652473B2 (en) * 2013-01-25 2017-05-16 Adobe Systems Incorporated Correlating social media data with location information
US9543635B2 (en) 2013-02-04 2017-01-10 Ubiquiti Networks, Inc. Operation of radio devices for long-range high-speed wireless communication
US9397820B2 (en) 2013-02-04 2016-07-19 Ubiquiti Networks, Inc. Agile duplexing wireless radio devices
US9373885B2 (en) 2013-02-08 2016-06-21 Ubiquiti Networks, Inc. Radio system for high-speed wireless communication
US20140365505A1 (en) 2013-06-08 2014-12-11 Apple Inc. Harvesting Addresses
US9857193B2 (en) 2013-06-08 2018-01-02 Apple Inc. Mapping application with turn-by-turn navigation mode for output to vehicle display
US9317813B2 (en) 2013-03-15 2016-04-19 Apple Inc. Mobile device with predictive routing engine
US9303997B2 (en) 2013-03-15 2016-04-05 Apple Inc. Prediction engine
CN104134398B (en) * 2013-05-03 2017-08-25 腾讯科技(深圳)有限公司 A kind of method and device for showing map details information
US20140359637A1 (en) * 2013-06-03 2014-12-04 Microsoft Corporation Task continuance across devices
EP3030976A4 (en) * 2013-08-09 2017-02-22 Yang, Shaofeng Method for processing and displaying real-time social data on map
WO2015021532A1 (en) * 2013-08-14 2015-02-19 Zag Holdings Inc. Data sanitization and normalization and geocoding methods
KR102192157B1 (en) * 2013-09-26 2020-12-16 삼성전자주식회사 Apparatas and method for offering a information about search location in an electronic device
US9110869B2 (en) * 2013-09-27 2015-08-18 Nokia Technologies Oy Visual representation of a character identity and a location identity
EP3648359A1 (en) 2013-10-11 2020-05-06 Ubiquiti Inc. Wireless radio system optimization by persistent spectrum analysis
US9466140B2 (en) * 2013-10-18 2016-10-11 eQuisition, LLC. System and method for making a map
WO2015072891A1 (en) * 2013-11-15 2015-05-21 Арташес Валерьевич ИКОНОМОВ Geolocation search device
US10417588B1 (en) * 2013-12-06 2019-09-17 Guidewire Software, Inc. Processing insurance related address information
US10902522B1 (en) 2013-12-06 2021-01-26 Guidewire Software, Inc. Inter-frame communication
CN103699623B (en) * 2013-12-19 2017-07-04 百度在线网络技术(北京)有限公司 Geocoding implementation method and device
JP5617027B1 (en) 2013-12-25 2014-10-29 ナレッジスイート株式会社 Information management system and information management program
KR101561628B1 (en) * 2013-12-30 2015-10-20 주식회사 케이티 Search apparatus for providing realtime display information of smart glass and method thereof
US9325516B2 (en) 2014-03-07 2016-04-26 Ubiquiti Networks, Inc. Power receptacle wireless access point devices for networked living and work spaces
PL3114884T3 (en) 2014-03-07 2020-05-18 Ubiquiti Inc. Cloud device identification and authentication
EP3120642B1 (en) 2014-03-17 2023-06-07 Ubiquiti Inc. Array antennas having a plurality of directional beams
DK3127187T3 (en) 2014-04-01 2021-02-08 Ubiquiti Inc Antenna device
CN103973526B (en) * 2014-05-19 2017-04-19 百度在线网络技术(北京)有限公司 Positioning method and device based on network topology
KR101478172B1 (en) * 2014-07-09 2014-12-31 주식회사 다올넷 System for searching food trucks and users using location information
US9743375B2 (en) * 2014-08-05 2017-08-22 Wells Fargo Bank, N.A. Location tracking
US9684425B2 (en) 2014-08-18 2017-06-20 Google Inc. Suggesting a target location upon viewport movement
US9792556B2 (en) 2014-09-26 2017-10-17 Sony Corporation Mapping gathered location information to short form place names using correlations and confidence measures that pertain to lengths of overlaps of location data and calendar data sets
US9275074B1 (en) * 2014-10-03 2016-03-01 Tip Vyspots, LLC Vy Systems and methods for content placement, retrieval and management based on geolocation and other parameters
CN104796859B (en) * 2015-04-14 2019-03-15 Oppo广东移动通信有限公司 A kind of switching method and apparatus of geocoder
US9405743B1 (en) 2015-05-13 2016-08-02 International Business Machines Corporation Dynamic modeling of geospatial words in social media
US20160357804A1 (en) * 2015-06-07 2016-12-08 Apple Inc. Determining location of a calendar event
WO2017099785A1 (en) * 2015-12-10 2017-06-15 Hewlett Packard Enterprise Development Lp User action task flow
CN106126217B (en) * 2016-06-17 2019-03-15 武汉深之度科技有限公司 A kind of information acquisition method of application widget, device and calculate equipment
JP6186057B1 (en) * 2016-08-19 2017-08-23 ヤフー株式会社 Extraction apparatus, extraction method, and extraction program
US20180144440A1 (en) * 2016-11-23 2018-05-24 Microsoft Technology Licensing, Llc Providing Map Context
US11030266B2 (en) 2016-11-30 2021-06-08 Blazer and Flip Flops, Inc Venue recommendations based on shared guest traits
US10438141B2 (en) 2016-11-30 2019-10-08 Blazer and Flip Flops, Inc Venue traffic flow management
US11337030B2 (en) 2016-11-30 2022-05-17 Blazer and Flip Flops, Inc. Assisted venue staff guidance
US10270727B2 (en) * 2016-12-20 2019-04-23 Palantir Technologies, Inc. Short message communication within a mobile graphical map
US10334401B2 (en) 2016-12-22 2019-06-25 Pigeon Networks, Co. Real time location system
WO2018165147A1 (en) * 2017-03-06 2018-09-13 Blazer and Flip Flops, Inc. dba The Experience Engine Dynamic journey mapping and recordkeeping
CN107239494B (en) * 2017-04-28 2020-01-21 武汉星耀科技有限公司 Recorded data generating and displaying method and system
US11809825B2 (en) 2017-09-28 2023-11-07 Oracle International Corporation Management of a focused information sharing dialogue based on discourse trees
CN117114001A (en) 2017-09-28 2023-11-24 甲骨文国际公司 Determining a paraphrasing interrelationship across documents based on resolution and identification of named entities
EP3528138A1 (en) * 2018-02-14 2019-08-21 Dr. Ing. h.c. F. Porsche AG Method and apparatus for location recognition
CN112106056A (en) 2018-05-09 2020-12-18 甲骨文国际公司 Constructing fictitious utterance trees to improve the ability to answer convergent questions
US10990615B2 (en) * 2018-06-27 2021-04-27 Uber Technologies, Inc. Visual search system for finding trip destination
US20200160273A1 (en) * 2018-11-16 2020-05-21 Adp, Llc Geolocation web page generation system
US20220074760A1 (en) * 2018-12-10 2022-03-10 Pluxity Co., Ltd. Method, apparatus and computer readable recording medium for providing user-customized geographic information and analysis information using universal map
US10877947B2 (en) 2018-12-11 2020-12-29 SafeGraph, Inc. Deduplication of metadata for places
US10687273B1 (en) 2019-03-19 2020-06-16 Bank Of America Corporation Provisioning services based on geolocation data and activity recognition
CN111723959B (en) * 2019-03-19 2023-12-12 腾讯科技(深圳)有限公司 Region dividing method and device, storage medium and electronic device
US11580298B2 (en) * 2019-11-14 2023-02-14 Oracle International Corporation Detecting hypocrisy in text
CN116529559A (en) * 2020-06-17 2023-08-01 阿斯特导航公司 Correlating overlapping magnetic measurement data from multiple magnetic navigation devices and updating geomagnetic maps with the data
US20220090920A1 (en) * 2020-09-24 2022-03-24 Here Global B.V. Method, system, and computer program product for generating map update data using subtree data structures
US11762914B2 (en) 2020-10-06 2023-09-19 SafeGraph, Inc. Systems and methods for matching multi-part place identifiers
WO2022076081A1 (en) * 2020-10-06 2022-04-14 SafeGraph, Inc. Systems and methods for generating multi-part place identifiers
US11899696B2 (en) 2020-10-06 2024-02-13 SafeGraph, Inc. Systems and methods for generating multi-part place identifiers

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060122620A (en) * 2005-05-27 2006-11-30 주식회사 팬택 Method and system for providing mobile station based gps service capable of providing periodic location information by using mobile telecommunication terminal

Family Cites Families (111)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0850594A (en) * 1994-08-04 1996-02-20 Hitachi Ltd Information processor
IL125432A (en) * 1998-01-30 2010-11-30 Easynet Access Inc Personalized internet interaction
AU4723999A (en) * 1998-06-29 2000-01-17 Sbc Technology Resources, Inc. Emergency facility information system and methods
SE515084C2 (en) * 1998-08-26 2001-06-05 Ericsson Telefon Ab L M Procedure and device in an IP network
US6381603B1 (en) * 1999-02-22 2002-04-30 Position Iq, Inc. System and method for accessing local information by using referencing position system
JP2001092878A (en) * 1999-09-27 2001-04-06 Fujitsu Ltd Device for executing schedule presentation and action proposal suited to the schedule, its processing method, recording medium recording its processing program, schedule recording medium and automatic schedule making device
AUPQ599700A0 (en) * 2000-03-03 2000-03-23 Super Internet Site System Pty Ltd On-line geographical directory
US6587782B1 (en) * 2000-03-14 2003-07-01 Navigation Technologies Corp. Method and system for providing reminders about points of interests while traveling
US6684250B2 (en) * 2000-04-03 2004-01-27 Quova, Inc. Method and apparatus for estimating a geographic location of a networked entity
GB0008929D0 (en) 2000-04-11 2000-05-31 Hewlett Packard Co Monitoring of location-associated events
US20010029184A1 (en) 2000-04-11 2001-10-11 I'anson Colin Monitoring of location-associated events
US20030084098A1 (en) * 2000-04-13 2003-05-01 Daniel Lavin Navigation server for use with, for example, a wireless web access device having a navigation control unit
US6462674B2 (en) * 2000-04-18 2002-10-08 Mazda Motor Corporation Communication apparatus and its current position communication method, navigation apparatus for a vehicle and its information communication method, computer program product, and computer-readable storage medium
KR100386752B1 (en) * 2000-04-24 2003-06-09 김석배 Navigation system of vehicle using live image
JP3629514B2 (en) * 2000-05-24 2005-03-16 インターナショナル・ビジネス・マシーンズ・コーポレーション Region calculation method, spatial data mining device, map information display device, spatial data mining system, and storage medium
JP2001337933A (en) * 2000-05-30 2001-12-07 Casio Comput Co Ltd Terminal device with schedule management function and its program recording medium
US7474896B2 (en) * 2000-07-14 2009-01-06 Norman Mohi Locating system and method
WO2002009009A1 (en) * 2000-07-26 2002-01-31 Cool Partners, Inc. Method and apparatus for selecting streaming media in real-time
JP2002077416A (en) * 2000-08-30 2002-03-15 Nec Corp Transfer service for telephone answering message
GB2368935A (en) * 2000-11-14 2002-05-15 Itt Mfg Enterprises Inc Updating a searchable database of descriptive information describing information stored at a plurality of addressable logical locations
KR100400549B1 (en) * 2000-12-22 2003-10-08 엘지전자 주식회사 Geography information service apparatus using dedicated short range communication network
US20020091735A1 (en) * 2001-01-08 2002-07-11 Yung-Chung Chen. Method and apparatus for locating geographically classified establishment information
US20020116472A1 (en) * 2001-02-20 2002-08-22 Niragonogo Inc. Method and system for pushing content through cellular network
US6944447B2 (en) * 2001-04-27 2005-09-13 Accenture Llp Location-based services
US7370085B2 (en) * 2001-05-03 2008-05-06 International Business Machines Corporation Method, system, and program for providing user location information with a personal information management program
JP2002340605A (en) * 2001-05-15 2002-11-27 Yamaha Corp Portable communication device, navigation server and navigation system
US6549850B2 (en) * 2001-07-02 2003-04-15 Suunto Oy Receiver of a satellite positioning system and associated method
KR100467573B1 (en) * 2001-07-11 2005-01-24 삼성전자주식회사 Geographic information system and method for providing geographic information
KR20040047736A (en) * 2001-10-25 2004-06-05 아이신에이더블류 가부시키가이샤 Information display system
JP2003130672A (en) * 2001-10-25 2003-05-08 Aisin Aw Co Ltd Information displaying system
JP2003130662A (en) * 2001-10-25 2003-05-08 Aisin Aw Co Ltd Information display system
US20050149617A1 (en) * 2001-11-26 2005-07-07 Objectworld Communications Corp. Graphical interface based software for creating communication service agents
US6988103B2 (en) * 2001-12-26 2006-01-17 Autodesk, Inc. Location based services bridge to external data sources
US20030126150A1 (en) * 2001-12-31 2003-07-03 Jawe Chan System and method for building a database to be used in location-based service
US7693947B2 (en) * 2002-03-08 2010-04-06 Mcafee, Inc. Systems and methods for graphically displaying messaging traffic
US20030184594A1 (en) * 2002-03-25 2003-10-02 John Ellenby Apparatus and methods for interfacing with remote addressing systems
US6691029B2 (en) * 2002-05-09 2004-02-10 International Business Machines Corporation System and method for automatically generating a third party notification when a traveler is overdue
US20040006425A1 (en) * 2002-07-03 2004-01-08 Terragraphix, Inc. System for communicating and associating information with a geographic location
US20040019698A1 (en) * 2002-07-24 2004-01-29 Hamid Najafi Method and system of registering a geoname for a geolocation and matching attributes of the geolocation
JP2004102175A (en) * 2002-09-12 2004-04-02 Fuji Xerox Co Ltd Memory aid device and system
US7707140B2 (en) * 2002-10-09 2010-04-27 Yahoo! Inc. Information retrieval system and method employing spatially selective features
US7383316B2 (en) * 2002-11-15 2008-06-03 Microsoft Corporation System and method for providing dynamic location information
US7474960B1 (en) * 2002-12-30 2009-01-06 Mapquest, Inc. Presenting a travel route
KR100512561B1 (en) * 2003-01-15 2005-09-05 엘지전자 주식회사 Image display device for informing of operating a screen saver and method thereof
US6993538B2 (en) * 2003-01-28 2006-01-31 Microsoft Corporation System and process for identifying objects and/or points nearby a given object or point
JP2004272217A (en) * 2003-02-18 2004-09-30 Canon Inc Map image display controlling method, its program, storage medium for storing the program and electronic equipment
US20040167706A1 (en) * 2003-02-25 2004-08-26 Becker Daniel C. Web based system providing GPS waypoint information
ES2288678T3 (en) * 2003-02-26 2008-01-16 Tomtom International B.V. NAVIGATION DEVICE AND METHOD TO SHOW ALTERNATIVE ROUTES.
JP4203354B2 (en) * 2003-05-19 2008-12-24 パナソニック株式会社 Content distribution apparatus and content reception apparatus
KR20050038671A (en) * 2003-10-22 2005-04-29 에스케이 텔레콤주식회사 Location based on service platform of the mobile telecommunication network and method for transmitting and displaying vector map the same
US8312014B2 (en) * 2003-12-29 2012-11-13 Yahoo! Inc. Lateral search
DE112005000605T5 (en) * 2004-03-15 2007-05-10 Tomtom International B.V. Navigation device displaying dynamic travel information
US7373244B2 (en) * 2004-04-20 2008-05-13 Keith Kreft Information mapping approaches
US20050246238A1 (en) * 2004-04-28 2005-11-03 Motorola, Inc. Item of interest marking and posting system and method
AU2005246368A1 (en) * 2004-05-19 2005-12-01 Metacarta, Inc. Systems and methods of geographical text indexing
US20060020468A1 (en) * 2004-07-23 2006-01-26 Inductive Signature Technologies, Inc. Telephone mapping and traveler information dissemination system
JP4719500B2 (en) * 2004-11-04 2011-07-06 アルパイン株式会社 In-vehicle device
US20060123014A1 (en) * 2004-12-07 2006-06-08 David Ng Ranking Internet Search Results Based on Number of Mobile Device Visits to Physical Locations Related to the Search Results
JP4432801B2 (en) * 2005-03-02 2010-03-17 株式会社デンソー Driving assistance device
US8103445B2 (en) * 2005-04-21 2012-01-24 Microsoft Corporation Dynamic map rendering as a function of a user parameter
US7466244B2 (en) * 2005-04-21 2008-12-16 Microsoft Corporation Virtual earth rooftop overlay and bounding
US20060271517A1 (en) * 2005-05-25 2006-11-30 Deloach James D Jr User-driven calibration for location system
US8046375B2 (en) * 2005-06-16 2011-10-25 Lycos, Inc. Geo targeted commerce
EP1904938A2 (en) * 2005-06-28 2008-04-02 Metacarta, Inc. User interface for geographic search
US20080214204A1 (en) * 2005-11-01 2008-09-04 Jorey Ramer Similarity based location mapping of mobile comm facility users
US8078578B2 (en) * 2005-10-14 2011-12-13 Cisco Technology, Inc. Sharing of presence-based time-zone information
WO2007056450A2 (en) * 2005-11-07 2007-05-18 Google Inc. Local search and mapping for mobile devices
US9294334B2 (en) * 2005-12-12 2016-03-22 Google Inc. Controlling communication within a container document
WO2007069361A1 (en) * 2005-12-16 2007-06-21 Matsushita Electric Industrial Co., Ltd. Information processing terminal
US20070150840A1 (en) * 2005-12-22 2007-06-28 Andrew Olcott Browsing stored information
US7617246B2 (en) * 2006-02-21 2009-11-10 Geopeg, Inc. System and method for geo-coding user generated content
US7904483B2 (en) * 2005-12-23 2011-03-08 Geopeg, Inc. System and method for presenting geo-located objects
US20070266239A1 (en) * 2006-03-08 2007-11-15 David Vismans Method for providing a cryptographically signed command
US20080201156A1 (en) * 2007-02-21 2008-08-21 Fatdoor, Inc. User-generated community publication in a geo-spatial environment
US20070271367A1 (en) * 2006-05-09 2007-11-22 Zohar Yardeni Systems and methods for location-based social web interaction and instant messaging system
US20080010605A1 (en) * 2006-06-12 2008-01-10 Metacarta, Inc. Systems and methods for generating and correcting location references extracted from text
US20080059452A1 (en) * 2006-08-04 2008-03-06 Metacarta, Inc. Systems and methods for obtaining and using information from map images
US20080065685A1 (en) * 2006-08-04 2008-03-13 Metacarta, Inc. Systems and methods for presenting results of geographic text searches
US7698336B2 (en) * 2006-10-26 2010-04-13 Microsoft Corporation Associating geographic-related information with objects
US7673248B2 (en) * 2006-11-06 2010-03-02 International Business Machines Corporation Combining calendar entries with map views
US20140237051A1 (en) * 2006-11-22 2014-08-21 Raj Abhyanker Neighbor to neighbor relay in a geo-spatial environment
US20080172244A1 (en) * 2007-01-16 2008-07-17 Gb Internet Solutions, Inc. Systems And Methods For Displaying Current Prices, Including Hotel Room Rental Rates, With Markers Simultaneously On A Map
US20080172380A1 (en) * 2007-01-17 2008-07-17 Wojciech Czyz Information retrieval based on information location in the information space.
GB2446167B (en) * 2007-02-02 2011-08-17 Satmap Systems Ltd Mapping system
US20080195978A1 (en) * 2007-02-12 2008-08-14 Garmin Ltd. Method and apparatus for communicating navigation information
US20080228719A1 (en) * 2007-03-13 2008-09-18 Fatdoor, Inc. People and business search result optimization
CN101038177B (en) * 2007-04-02 2012-08-15 深圳市赛格导航科技股份有限公司 GPS navigation apparatus
US20080250337A1 (en) * 2007-04-05 2008-10-09 Nokia Corporation Identifying interesting locations based on commonalities in location based postings
US8229458B2 (en) * 2007-04-08 2012-07-24 Enhanced Geographic Llc Systems and methods to determine the name of a location visited by a user of a wireless device
US20080281854A1 (en) * 2007-05-07 2008-11-13 Fatdoor, Inc. Opt-out community network based on preseeded data
US20080280600A1 (en) * 2007-05-08 2008-11-13 Samsung Electronics Co., Ltd. Geographic Mobile Address Book
US9292807B2 (en) 2007-05-10 2016-03-22 Microsoft Technology Licensing, Llc Recommending actions based on context
US7801950B2 (en) * 2007-06-01 2010-09-21 Clustrmaps Ltd. System for analyzing and visualizing access statistics for a web site
US9109904B2 (en) * 2007-06-28 2015-08-18 Apple Inc. Integration of map services and user applications in a mobile device
US9245041B2 (en) * 2007-11-10 2016-01-26 Geomonkey, Inc. Creation and use of digital maps
US20090177996A1 (en) * 2008-01-09 2009-07-09 Hunt Dorian J Method and system for rendering and delivering network content
US20090319187A1 (en) * 2008-06-23 2009-12-24 Outside.In, Inc. Generating Geocoded Targeted Web Advertisements
CN101398308B (en) * 2008-10-15 2012-02-01 深圳市凯立德科技股份有限公司 Interest point search method, interest point search system thereof and navigation system
US8060582B2 (en) * 2008-10-22 2011-11-15 Google Inc. Geocoding personal information
US8838778B2 (en) * 2009-04-28 2014-09-16 International Business Machines Corporation Automated feed reader indexing
US8531294B2 (en) * 2009-05-18 2013-09-10 Alarm.Com Incorporated Moving asset location tracking
US8271529B2 (en) * 2009-08-10 2012-09-18 Yuheng Qiu Location-based and time control-based interactive information group and distribution platform
US9350799B2 (en) * 2009-10-03 2016-05-24 Frank C. Wang Enhanced content continuation system and method
US9122764B2 (en) * 2010-03-24 2015-09-01 Fisher-Rosemount Systems, Inc. Methods and apparatus to access process data stored on a server
US8930245B2 (en) * 2010-06-23 2015-01-06 Justin Streich Methods, systems and machines for identifying geospatial compatibility between consumers and providers of goods or services
US9021015B2 (en) * 2010-10-18 2015-04-28 Code Systems Corporation Method and system for publishing virtual applications to a web server
US20130086215A1 (en) * 2011-05-13 2013-04-04 HNTB Holdings, Ltd. Managing large datasets obtained through a survey-data-acquisition process
US9485300B2 (en) * 2012-03-13 2016-11-01 Yahoo! Inc. Publish-subscribe platform for cloud file distribution
US8260880B1 (en) * 2012-04-27 2012-09-04 Wirespring Technologies, Inc. Content management system for integrated display substrates
US9104697B2 (en) * 2012-07-24 2015-08-11 Navico Holdings As Aquatic geographic information system
US10148574B2 (en) * 2014-01-21 2018-12-04 Brightcove Inc. Load balancing for mesh computing

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060122620A (en) * 2005-05-27 2006-11-30 주식회사 팬택 Method and system for providing mobile station based gps service capable of providing periodic location information by using mobile telecommunication terminal

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102426608A (en) * 2010-11-16 2012-04-25 微软公司 Techniques to annotate street view images with contextual information
CN104602336A (en) * 2014-12-25 2015-05-06 大连楼兰科技股份有限公司 Base station location method based on AT instructions in GSM network

Also Published As

Publication number Publication date
US20190073807A1 (en) 2019-03-07
JP6257124B2 (en) 2018-01-10
US20230419566A1 (en) 2023-12-28
US20210166449A1 (en) 2021-06-03
EP2356586A1 (en) 2011-08-17
JP2012506559A (en) 2012-03-15
EP3537312A1 (en) 2019-09-11
KR101633836B1 (en) 2016-06-27
JP6063965B2 (en) 2017-01-18
US20120059812A1 (en) 2012-03-08
EP3537312B1 (en) 2022-06-08
US9069865B2 (en) 2015-06-30
JP2015096867A (en) 2015-05-21
US11704847B2 (en) 2023-07-18
US20100106801A1 (en) 2010-04-29
US8060582B2 (en) 2011-11-15
CN102257493A (en) 2011-11-23
CN107016051A (en) 2017-08-04
US10867419B2 (en) 2020-12-15
US20150262393A1 (en) 2015-09-17
KR20110081863A (en) 2011-07-14
US10055862B2 (en) 2018-08-21

Similar Documents

Publication Publication Date Title
US11704847B2 (en) Geocoding personal information
US9256355B1 (en) Accelerated panning user interface interaction
CN106372222B (en) Location-based search
US9363634B1 (en) Providing context-relevant information to users
WO2019005333A1 (en) Offline geographic searches
AU2015201799A1 (en) Location-based searching

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200980151886.7

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 09744842

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2011533286

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 3311/CHENP/2011

Country of ref document: IN

WWE Wipo information: entry into national phase

Ref document number: 2009744842

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 20117011633

Country of ref document: KR

Kind code of ref document: A