US20100185605A1 - Method and system for continuous, dynamic, adaptive searching based on a continuously evolving personal region of interest - Google Patents

Method and system for continuous, dynamic, adaptive searching based on a continuously evolving personal region of interest Download PDF

Info

Publication number
US20100185605A1
US20100185605A1 US12/693,670 US69367010A US2010185605A1 US 20100185605 A1 US20100185605 A1 US 20100185605A1 US 69367010 A US69367010 A US 69367010A US 2010185605 A1 US2010185605 A1 US 2010185605A1
Authority
US
United States
Prior art keywords
interest
user
location
points
current
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
US12/693,670
Inventor
John Chu
Robert Arnold
Stuart Graham
Mark Malleck
Dennis Schneider
Jeremy Calvert
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Individual
Original Assignee
Individual
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 Individual filed Critical Individual
Priority to US12/693,670 priority Critical patent/US20100185605A1/en
Publication of US20100185605A1 publication Critical patent/US20100185605A1/en
Abandoned legal-status Critical Current

Links

Images

Classifications

    • 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/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3679Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
    • 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/029Location-based management or tracking services

Definitions

  • the present invention is related to personalized search methods and systems and, in particular, a method and system for providing personalized searches based on continuously evolving regions of interest
  • Search techniques are the cornerstone of information retrieval in many different information-distribution environments and problem domains. For example, search methods based on card catalogs and the Dewey Decimal System provided the foundation for library research for many decades prior to the advent of cheap personal computers. For a significant period of time, dial-up information systems were the primary searching tool available for scientific and medical researchers. Currently, Internet search engines are among the most frequently used and highest-revenue-generating tools provided on the Internet, and electronic searching is being incorporated into an ever-increasing number of different electronic devices; from automobile navigation systems to cell phones.
  • FIGS. 1A-C illustrate and example of currently available location-based POI searching.
  • the user's current location is indicated by a graphical object 102 superimposed on a street map.
  • a radius 104 with an endpoint coincident with the user's current location specifies a disk-like search area 106 within which the user wishes to locate points of interest.
  • the radius 104 may be specified by the user or may be a default distance value incorporated into the location-based POT search system.
  • the location-based POI search system finds and displays the locations of a class of points of interest specified by the user. For example, in FIG. 1C , the user has specified, through a text query or through interaction with a user interface, a desire to find gift-card shops proximal to the user's current location.
  • the location-based POI search system has located and displayed the locations of three gift-card shops 108 - 110 .
  • location-based search systems essentially display a map for a region that includes a user's location and that is annotated with points of interest corresponding to a search query or, alternatively, may provide a list of POIs and corresponding addresses and/or travel directions.
  • FIG. 2 illustrates the data components of the location-based POI search system described above, with reference to FIGS. 1A-C .
  • the location-based POI search system employs a map database 202 as well as a points-of-interest database 204 . These two database components, along with software-encoded logic for receiving, parsing, and executing search requests and displaying search results, enable location-based POI search queries to be fielded from, and location-based POI search results to be returned to, users of a large number of different types of electronic devices, from personal computers to automotive navigation systems and cell phones.
  • FIG. 3 is a simple control-flow diagram that illustrates logical steps executed by a generalized, currently-available location-based POI search system, such as the location-based POI search system discussed above, with reference to FIGS. 1A-C .
  • a location is received from a user, either specified by the user through a user interface, or obtained via a GPS component or other location-determining component of an electronic device.
  • a suitable map corresponding to the received location is searched for, and retrieved from, the map database, and indication of the user's location is superimposed on the map, as shown in FIG. 1A .
  • a search query is received from the user.
  • the search query may be typed into a user interface, selected from an icon display on a touch screen, or generated by other, similar means.
  • the radius of the search area is obtained or determined.
  • the radius of the search area may be specified by a user, or retrieved as a default value from memory or from a database.
  • the POI database is accessed in order to identify relevant POIs and their corresponding locations within the search area, according to the specification of desired POIs represented by the received search query.
  • indications of the identified POIs within the search area are superimposed graphically onto the map and displayed to the user. Many of these steps may be combined together in various types of search systems, and, as discussed above, lists of POIs may be returned, rather than annotated maps.
  • Location-based POI searches provide great convenience and utility to users of various devices.
  • the currently available POI search systems and methods discussed above with reference to FIGS. 1-3 , are associated with a number of deficiencies.
  • First, currently available POI searching generally returns the same results to any user specifying a particular type of search. For example, a location-based search for sporting-goods stores would return the same result to a sophisticated professional athlete or professional team manager who has traveled to a city for an upcoming professional sporting event as returned a high-school student looking for a pair of sneakers close to home.
  • the professional athlete or professional team manager would likely not be interested in general department stores with shoe departments that sell sneakers, while the high-school student likely would not be interested in a high-end store selling professional sports equipment.
  • the professional athlete or professional team manager may be willing to travel many miles for a necessary piece of equipment, while the high-school student might be willing to walk or ride a bus to a destination within a distance of no more than several miles from home.
  • POI searches are not well-tailored to particular users, particular user's contexts, and particular user's circumstances, and generally return a large amount of unneeded and unappreciated information, while often not returning results that would be of great benefit to a particular user. For this reason, users of location-based POI search systems, designers and vendors of location-based POI-search software, and designers, manufacturers, and vendors of a wide variety of electronic devices that feature location-based POI searching have all recognized the need for location-based POI searching better adapted to particular users.
  • Embodiments of the present invention are directed to flexible, user-adapted, continuous searching, on behalf of a particular user, for points of interest relevant to the user's current or projected location within a specifically computed personal region of interest.
  • the personal region of interest is computed as a function of the user's level of disposition towards the searched-for points of interest.
  • the level of disposition towards the searched-for points of interest may, in turn, be based on two or more of the user's current or projected location, the current date and time, a history of the user's location and interaction with the POI-searching system, including user-initiated searches and user selections from displayed search results, a user profile developed for, and continuously updated on behalf of, the user, and a current context for the search, as specified by a search query or by other context-specifying means.
  • the personal region of interest generally defines an abstract area, volume, or hypervolume within which method and system embodiments of the present invention search for points of interest.
  • FIGS. 1A-C illustrate and example of currently available location-based POI searching.
  • FIG. 2 illustrates the data components of the location-based search engine described above, with reference to FIGS. 1A-C .
  • FIG. 3 is a simple control-flow diagram that illustrates logical steps in execution of a location-based POI search, such as the location-based POI search discussed above, with reference to FIGS. 1A-C .
  • FIG. 4 illustrates database components of certain general method and system embodiments of the present invention.
  • FIG. 5 is a control-flow diagram of the interests-tracking component of general method and system embodiments of the present invention with respect to a particular user.
  • FIG. 6 is a control-flow diagram for the routine “select POI,” called in step 510 of FIG. 5 , which represents an embodiment of the present invention.
  • FIG. 7 graphically illustrates location-based POI searching according to various system and method embodiments of the present invention.
  • FIG. 8 shows a simple, disk-like-area representation of an PRI.
  • FIG. 9 illustrates the concept of a “level of disposition.”
  • FIGS. 10A-D illustrate the types of PAI, a special case of PRI, involved in three example points-of-interest searches.
  • FIGS. 11A-11I illustrate an exemplary contacts search.
  • FIGS. 12A-G illustrate an exemplary food-related POI search.
  • FIGS. 13A-G illustrate an exemplary collectibles-related POI search.
  • the present invention is directed to highly user-adapted, continuous, dynamic, and adaptive location-based POI searching methods and systems. Unlike currently available location-based POI searching methods and systems, method and system embodiments of the present invention maintain user profiles and user histories that constantly evolve through user interaction with the location-based POI-searching systems of the present invention.
  • Location-based POI searching is based on a personal region of interest that is computed, on a search-by-search basis, from the values of various parameters and various types of stored data in different method and system embodiments of the present invention.
  • FIG. 4 illustrates database components of certain general method and system embodiments of the present invention.
  • the database components include a POI database 402 and a map database 404 , as employed by currently available methods.
  • general method and system embodiments of the present invention also employ a user-profiles database 406 , a user-histories database 408 , and a database of various time-associated events 410 .
  • the database components shown in FIG. 4 are not exhaustive.
  • database components may be employed in various embodiments of the present invention, and fewer database components may be employed in other embodiments of the present invention.
  • database components are not necessarily separate databases, or discretely implemented, but may be implemented, for example, as different sets of tables in a single, extensive relational database, or may be implemented as two or more databases of various types residing locally or remotely.
  • types of stored information and databases, discussed above may instead be obtained by secondary searching of various information sources, including the world-wide web, electronic information streams, and various types of broadcast information.
  • FIG. 5 is a control-flow diagram of the interests-tracking component of general method and system embodiments of the present invention with respect to a particular user.
  • the control-flow diagram of FIG. 5 is represented as an endless loop, with user-interest tracking carried out continuously or at regular intervals as a user moves through, and interacts with, the user's environment and with the search system.
  • the interests-tracking method waits for a next event. When a next event occurs, the interest-tracking method determines what type of event has occurred, and responds accordingly.
  • step 504 If a location-update event is detected, in step 504 , then the user's current or projected location is updated, in step 506 .
  • the user's location may be stored in the user's history, or in some other database or data-storage location, including an electronic memory. If, instead, the detected event corresponds to a user inquiry or user search, as determined in step 508 , then the routine “select POI” is called, in step 510 .
  • the routine “select POI” is discussed below, in greater detail.
  • the user's history is correspondingly updated, in step 514 , so that, over time, the user's history can be employed to refine POI searches as well as to update and refine a user's profile, or, in other words, stored user's preferences.
  • the detected event is a user profile update, as determined in step 516 , then the user's profile is updated, in step 518 .
  • a user may explicitly, through interaction with the system, specify or update preferences stored in the user's profile.
  • a user-profile-update event may be generated as a result of other activities and events, including updates to a user's history or selection by a user of displayed results.
  • the time-associated-events database is updated in step 522 .
  • the search system continuously or periodically tracks a user's location and monitors a user's interaction with the system, the search system also tracks various information sources in order to accumulate timely information about various events and occurrences that may be relevant to POI searching.
  • POI searching for musical events may rely on continuous detection and updating of a calendar of musical events stored in the time-associated-events database. If the detected event is a new point of interest, as determined in step 524 , then the POI database is updated in step 526 .
  • the system also monitors information sources in order to identify new points of interest for inclusion in the POI database. Any of various other events, detected in step 528 , are accordingly handled in step 530 .
  • the interests-tracking method shown in FIG. 5 is carried out by system embodiments of the present invention on behalf of all users.
  • Interests tracking provides POI searches initiated by users, or automatically initiated due to detection of associated events, such as changes in users' current or projected locations, or various interactions of the user with the system, that are as specifically tailored to individual users as possible, so that the POI searches return current, up-to-date POI information, as constrained by the user's current preferences, accumulated history, and the up-to-date time-associated events stored in the time-associated-events database.
  • FIG. 6 is a control-flow diagram for the routine “select POI,” called in step 510 of FIG. 5 , which represents an embodiment of the present invention.
  • the routine “selectPOI” receives an inquiry from a user and determines a context for a POI search.
  • the user may explicitly enter search criteria, through a user interface, may indicate search criteria through interaction with an icon-based, touch screen, or other such interactive system, or the search inquiry may be generated by other events, such as changes in the user's current or projected location, access by the user to various features of an electronic device, such as a cell phone, and may be triggered by other events and activities.
  • a context is a collection of search-subject constraints and search-subject-related parameters associated with a search.
  • a context may be largely derived from a search query, but may also be derived from additional information, including information stored for a user by the location-based POI search system.
  • a personal region of interest (“PRI”) is computed based on the user's level of disposition (“LoD”), in turn based on two or more of: (1) the user's current location; (2) the current time and date; (3) the user's location and POI selection history; (4) the user's preferences stored in the user's profile; (5) the context determined above in step 602 ; (6) a projected user location; (7) a future time and date; and (8) any of numerous other types of information relevant to computing the LoD with respect to the context for the search. Specific examples of LoDs and PRIs are discussed, below.
  • step 606 the POI database is searched to select POIs within the computed PRI that meet various constraints embodied in the context, user's history, user's preferences, and as correlated with time-associated events.
  • step 608 the map database is accessed to retrieve a relevant map at a relevant scale.
  • step 610 the retrieved POIs are mapped to the relevant map retrieved in step 608 .
  • step 612 the relevant map with indications of the selected POIs is displayed to the user in step 612 .
  • the PRI computed in step 604 is an abstract area, volume, or hypervolume, rather than a fixed, disk-like geographical area as computed by currently available methods, discussed above with reference to FIG. 1B .
  • results may be returned as lists of POIs along with addresses and/or travel directions, rather than as map annotations, or lists of POIs along with times and other relevant information for non-geographic POIs.
  • FIG. 7 graphically illustrates POI searching according to various system and method embodiments of the present invention.
  • the POI searching begins with a user's location 702 , either current or projected.
  • the user's location is continuously monitored by the system as, for example, by continuously monitoring GPS or other location-determining-component signals produced by electronic equipment carried by the user.
  • the user's location may be monitored by user interaction with various personal electronic devices, including personal computers, or by the user's interaction with various other devices, such as ATM machines, airport ticket machines, credit-card-processing machines, telephones, and other such devices.
  • the starting location may be a projected location, where the user will travel to at a future point in time.
  • a PRI 704 is computed from the user's LoD, the LoD computed from, in general, the user's location 1 , the current time and date t, the user's location and POI selection history H, the user's preferences P, and the search context C.
  • the PRI is a fundamental constraint on POI searching.
  • the LoD may be computed on fewer than the above-discussed number of input parameters, and in other embodiments of the present invention, additional input parameters may be used.
  • the computed PRI may then be populated by POIs obtained in an initial search based on the computed PRI, the current context C, and the current time t 706 .
  • POIs may then be filtered, as well as supplemented, based on the user's preferences 708 and on the user's history 710 .
  • filtering decreases the number of POIs, although additional POIs may be added as a result of consideration of the user's preferences and histories.
  • the POIs are mapped to geographical locations, in the case of geographically located POIs, or mapped to some other specified space 712 .
  • POIs may be searched for with respect to proximity in time, rather than, or in additional to, geographical location, and the selected POIs may be displayed along a timeline relative to the current time, rather than as geographical positions relative to the current user's location.
  • both location and time may be considered, and in still additional cases, various other parameters may be considered, including cost, product specification, associated features, and many other such considerations and dimensions.
  • a PRI may be conceptually imagined to be a disk-shaped region specified by a radius.
  • FIG. 8 shows a simple, disk-like-area representation of a PRI.
  • a PRI may be a computed volume, rather than an area, in cases where three-dimensional locations are relevant, or in cases where additional, non-geographic dimensions are employed.
  • the PRI may be a hyperdimensional volume in a higher-dimensional space.
  • the radius 802 by which a PRI 804 is specified may represent a single constraint, such as distance, or multiple constraints, such as time and distance, distance and convenience, or many other such dimensions and/or considerations.
  • a user currently located in a particular department, on a particular floor, of a multi-story department store or shopping mall may wish to search for points of interest within a three-dimensional volume proximal to the user's location, rather than a two-dimensional area on the floor on which the user is currently located.
  • a user may wish to search for POIs within a certain distance of the user's current position as well as POIs reachable within some maximum amount of time, regardless of distance.
  • These criteria may become quite complex.
  • the user may have separate time, distance, and convenience thresholds for different types of available transportation that, in turn, depend on the user's location. For example, the user may be willing to travel four miles or up to 15 minutes by subway, but only one-half mile and up to 20 minutes by foot.
  • the LoD may be defined by timeliness of shipping, publication date, and other such considerations.
  • FIG. 9 illustrates the concept of a “level of disposition.”
  • each disk-like object such as disk-like object 901
  • LoDs are constrained to fall between a maximum LoD, represented by the maximally sized PRI 902 , and a minimum LoD, represented by the minimally sized PRI 904 .
  • the maximum and minimum LoD can be computed based on the user's history, preferences, and the current context.
  • a computed LOD based on additional factors that may include current location, current time, projected location, projected time, various time-associated events, and other such factors, can then be thought of as falling within the range of possible LoD values within the range of LoD values between the maximally sized LoD 902 and minimally sized LoD 904 , shown at intervals along an LoD axis 906 .
  • PRIs are generally bounded by maxima and minima, with ranges of possible values, and with particular values selected by a various parameters and characteristics that together specify a level of disposition.
  • FIGS. 10A-D illustrate the types of PRI involved in these examples.
  • the PRIs are personal areas of interest (“PAIs”), a special, two-dimensional case of the more general PRI.
  • PAIs personal areas of interest
  • PRIs are directly computed from LoDs, so LoD and PRI or PAI are used interchangeably.
  • FIG. 10A illustrates the types of PRI involved in these examples.
  • the PRIs are personal areas of interest (“PAIs”), a special, two-dimensional case of the more general PRI.
  • PAIs personal areas of interest
  • PRIs are directly computed from LoDs, so LoD and PRI or PAI are used interchangeably.
  • the PAI 1002 centered at a particular waypoint, or current or projected user location, W, and has an area determined by the distance of the waypoint W from the user's home, the time T recently spent by the user at the waypoint W, and the search criteria of the search for which the PAI is computed.
  • the PAI is computed to facilitate a search for food-related points of interest, and the area of the PAI ranges from a small area 1004 at locations distant from the user's home to a large area 1006 , for a food-related search when the user is at home.
  • the general concept is that a user is more willing to travel further, at home, than in distant locations in order to find a suitable restaurant.
  • this general concept may be modified, over time, by feedback 1008 collected as a user history, by explicitly specified or implicitly derived user preferences 1010 , or by the passage of time should the user remain in a distant, non-home location
  • a search is made for personal contacts, with the distance a user is willing to travel to meet a personal acquaintance or friend greater at a location distant from the user's home than at the user's home, reflected in the larger PAI 1014 for contact searches at distant locations than the smaller PAI 1014 for contact searches at home.
  • FIG. 10C a search is made for personal contacts, with the distance a user is willing to travel to meet a personal acquaintance or friend greater at a location distant from the user's home than at the user's home, reflected in the larger PAI 1014 for contact searches at distant locations than the smaller PAI 1014 for contact searches at home.
  • the PAIs 1016 associated with distance locations and home locations have identical areas, suggesting that a user's willingness to find collectibles is generally location independent.
  • the PAI computation may also be directed by additional information, including history and preference information.
  • two acquainted users Mark and Joe may search for personal contacts, including each other, both at their respective homes in Seattle and at a distant location, in the example Manhattan.
  • FIGS. 11A-11I illustrate this exemplary contacts search.
  • the PAIs at Mark's and Joe's homes 1102 and 1104 are smaller, in area, than the PAIs computed for Mark and Joe ( 1106 and 1108 , respectively) at distant locations.
  • the two acquaintances, who live within two miles of each other and who might get together occasionally when at home are much more eager to meet when both happen to be in distant locations, even when, at the distant locations, they are separated by a considerably larger distance than the distance of separation of their homes.
  • a user-profile database contains tables or views that represent Mark's and Joe's level of relationship, as shown in FIGS. 11B-C .
  • the level of relationship may be user-defined, adapted, and/or inferred from a degrees-of-separation analysis, for example.
  • a degrees-of-separation analysis may be based on one or more user communities in which Mark and Joe participate, and subgroups within such communities to which Mark and Joe belong.
  • a weight can be associated with each level of relationship factor, with respect to a contact search, and can also be user-defined, adapted, and/or inferred from a degrees-of-separation analysis of user communities in which Mark and Joe participate.
  • FIG. 11D shows a table or view that represents both Mark's and Joe's weights associated with relationship factors.
  • FIG. 11E shows a table or view that represents Mark's and Joe's base dispositions to meet an acquaintance or friend at various distances from home. These tables can be used to compute adjusted dispositions for Mark and Joe to meet people associated with different relationship factors, as represented by the tables or views shown in FIGS. 11F and 11G .
  • the table or view shown in FIG. 11H indicates the radius for a computed PAI associated with different, possible level-of-disposition values. The PAI radii for a contact search initiated by Mark and Joe when both are in Manhattan are easily obtained from the above-described tables.
  • Joe's disposition to meet any contact considered a “colleague” is 6, which corresponds to a PAI with a 32-mile radius.
  • Mark's disposition to meet any contact considered as a “friend” is 7, which corresponds to a PAI with a 44-mile radius.
  • a search for contacts by Joe in Manhattan would not return Mark, but a search for contacts by Mark in Manhattan would return Joe.
  • the table or view shown in FIG. 11I indicates that, as Joe and Mark spend more time at the distant locations, their dispositions to meet contacts may decrease. For example, after 180 days, Mark's overall disposition to meet any contact identified as a “friend” is 3, which corresponds to a PAI with a 10-mile radius.
  • FIGS. 12A-G illustrate this exemplary food-related POI search.
  • PAIs 1202 , 1204 , and 1206 reflect searches for increasingly desirable types of food-serving establishments, and are all considerably smaller than the PAI for food-related POI searches at a user's home location 1208 .
  • FIG. 12B shows a table or view indicating categories of interest related to food-serving establishments.
  • FIG. 12C shows a table or view representing disposition weights associated with each category of interest.
  • FIG. 12D shows base dispositions with respect to selected distances from home.
  • FIG. 12D shows the adjusted dispositions for the user Joe when in Manhattan for each category of interest, obtained by applying the base disposition of “1” for locations greater than 1500 miles from home, in the table or view shown in FIG. 12D , to the disposition weights for each category, in the table or view shown in FIG. 12C .
  • the table or view shown in FIG. 12F shows PAI radii for walking or driving for each of 11 possible level of dispositions
  • FIG. 12G shows the increase, over time, of disposition with time spent at a distant location.
  • a search for food-serving establishments by Joe directly after arriving in Manhattan, returns: (1) a fast-food chain right next door to the hotel that matches Joe's disposition of 0, corresponding to a PAI with a 50-foot radius; (2) a local specialty Italian restaurant that matches Joe's disposition of 3, corresponding to a PAI with an 800-foot, radius; and (3) a Todai Japanese restaurant that matches Joe's disposition of 5, corresponding to a PAI with a 9-mile radius.
  • the first two PAIs are based on walking to the restaurants, while the third is based on driving. However, after 3 days, Joe's overall disposition to seek his favorite restaurant Todai is 10, which corresponds to a PAI with a 3800-foot radius, when walking, and a PAL with a 26-mile radius, when driving.
  • FIGS. 13A-G illustrate this exemplary collectibles-related POI search.
  • the PAIs computed for various categories of collectibles at Mark's Seattle home location 1302 , 1304 , and 1306 are equal, in size, to PAIs computed for the same categories of collectibles at the distant location of Manhattan 1308 , 1310 , and 1312 .
  • the tables or views shown in FIGS. 13B and 13C include various categories of interest for collectibles and the disposition weights for the categories, respectively.
  • the base disposition for collectibles is contained in the table or view shown in FIG.
  • FIG. 13D which, when applied to the disposition weights for various categories of interest, provide the adjusted dispositions for the categories of interest contained in the table or view shown in FIG. 13E .
  • Radii of PAIs for various disposition levels are shown in FIG. 13F , and the static nature of the PAIs with respect to time spent at a location is reflected in the table or view shown in FIG. 130 .
  • a search by Mark returns information regarding a rabbit's foot that matches Mark's disposition of 5, corresponding to a PAI with a 20-mile radius, information regarding a Ming-dynasty vase that matches Mark's disposition of 7, corresponding to a PAI with a 34-mile radius, and a Mona Lisa painting that matches Mark's disposition of 10, corresponding to a PAI with a radius of 105 miles.
  • the location-based POI searching methods and systems of the present invention consider stored information particular to a user, as well as a search context, to compute, for each search conducted on behalf of a user, a PRI within which POIs are selected for display to the user.
  • PRIs are circular, spherical, or hyperspherical, but, in alternative embodiments, may have other geometries and configurations.
  • PRIs may be square or rectangular, when PRIs are defined by city-block distance, rather than by straight line distance.
  • PRIs are not necessarily reflective of geographical areas, timeline distances, or metrics associated with other real-world spaces, since PRIs may be defined by many different types of constraints.
  • a PRI constrained by a maximum distance of 4 miles or by a maximum time of travel of 20 minutes may have outer boundaries that, arc quite non-circular, instead resembling an octopus with tentacles corresponding to major arterials or subway lines.
  • a user's current location may be geographical, but also may be a location in time, or in other types of dimensioned spaces.
  • PRIs may be computed for a large variety of different types of location-based POI searches.
  • Location-based POI searching systems that represent embodiments of the present invention may employ many different types of databases and stored data, may be implemented in hardware, software, firmware, or a combination of two or more hardware, software, and firmware, using different programming and circuit-design languages, modular organization, control structures, variables, and difference in other such design parameters.
  • User profiles may include preferences, contacts, favorites, and wish lists.
  • POIs may include retail establishments, friends, transient events, local entertainment and attractions, and myriad products and services.
  • PRIs may be continuous and connected, or may be a collection of discreet, smaller continuous regions.

Abstract

Embodiments of the present invention are directed to flexible, user-adapted, continuous searching, on behalf of a particular user, for points of interest relevant to the user's current location within a specifically computed personal region of interest. In a general case, the personal region of interest is computed as a function of the user's level of disposition towards the searched-for points of interest. The level of disposition towards the searched-for points of interest may, in turn, be based on two or more of the user's location, the current date and time, a history of the user's interaction with the POI-searching system, including user-initiated searches and user selections from displayed search results, a user profile developed for, and continuously updated on behalf of, the user, and a current context for the search, as specified by a search query or by other context-specifying means. The personal region of interest generally defines an abstract area, volume, or hypervolume within which method and system embodiments, of the present invention search for points of interest.

Description

    CROSS-REFERENCE TO RELATED APPLICATION
  • This application is a continuation of application Ser. No. 11/825,145, filed Jul. 3, 2007.
  • TECHNICAL FIELD
  • The present invention is related to personalized search methods and systems and, in particular, a method and system for providing personalized searches based on continuously evolving regions of interest
  • BACKGROUND OF THE INVENTION
  • Search techniques are the cornerstone of information retrieval in many different information-distribution environments and problem domains. For example, search methods based on card catalogs and the Dewey Decimal System provided the foundation for library research for many decades prior to the advent of cheap personal computers. For a significant period of time, dial-up information systems were the primary searching tool available for scientific and medical researchers. Currently, Internet search engines are among the most frequently used and highest-revenue-generating tools provided on the Internet, and electronic searching is being incorporated into an ever-increasing number of different electronic devices; from automobile navigation systems to cell phones.
  • One increasingly widely available information-retrieval method offered to users of various electronic devices involves locating points of interest (“POIs”) with respect to a user's current location, as specified by the user or as detected by global positioning services (“GPS”) devices incorporated into the electronic devices, including automobile navigation systems, cell phones, personal digital assistants, mobile personal computers, and other electronic devices. FIGS. 1A-C illustrate and example of currently available location-based POI searching. In this example, as shown in FIG. 1A, the user's current location is indicated by a graphical object 102 superimposed on a street map. Next, as shown in FIG. 1B, a radius 104 with an endpoint coincident with the user's current location specifies a disk-like search area 106 within which the user wishes to locate points of interest. The radius 104 may be specified by the user or may be a default distance value incorporated into the location-based POT search system. As shown in FIG. 1C, the location-based POI search system then finds and displays the locations of a class of points of interest specified by the user. For example, in FIG. 1C, the user has specified, through a text query or through interaction with a user interface, a desire to find gift-card shops proximal to the user's current location. The location-based POI search system has located and displayed the locations of three gift-card shops 108-110. Although the display formats, query inputs, and other features and characteristics of various location-based POI search systems vary, currently available location-based search systems essentially display a map for a region that includes a user's location and that is annotated with points of interest corresponding to a search query or, alternatively, may provide a list of POIs and corresponding addresses and/or travel directions.
  • FIG. 2 illustrates the data components of the location-based POI search system described above, with reference to FIGS. 1A-C. The location-based POI search system employs a map database 202 as well as a points-of-interest database 204. These two database components, along with software-encoded logic for receiving, parsing, and executing search requests and displaying search results, enable location-based POI search queries to be fielded from, and location-based POI search results to be returned to, users of a large number of different types of electronic devices, from personal computers to automotive navigation systems and cell phones.
  • FIG. 3 is a simple control-flow diagram that illustrates logical steps executed by a generalized, currently-available location-based POI search system, such as the location-based POI search system discussed above, with reference to FIGS. 1A-C. In step 302, a location is received from a user, either specified by the user through a user interface, or obtained via a GPS component or other location-determining component of an electronic device. Next, in step 304, a suitable map corresponding to the received location is searched for, and retrieved from, the map database, and indication of the user's location is superimposed on the map, as shown in FIG. 1A. Next, in step 306, a search query is received from the user. The search query may be typed into a user interface, selected from an icon display on a touch screen, or generated by other, similar means. Then, in step 308, the radius of the search area is obtained or determined. The radius of the search area may be specified by a user, or retrieved as a default value from memory or from a database. Then, in step 310, the POI database is accessed in order to identify relevant POIs and their corresponding locations within the search area, according to the specification of desired POIs represented by the received search query. Finally, in step 312, indications of the identified POIs within the search area are superimposed graphically onto the map and displayed to the user. Many of these steps may be combined together in various types of search systems, and, as discussed above, lists of POIs may be returned, rather than annotated maps.
  • Location-based POI searches provide great convenience and utility to users of various devices. However, the currently available POI search systems and methods, discussed above with reference to FIGS. 1-3, are associated with a number of deficiencies. First, currently available POI searching generally returns the same results to any user specifying a particular type of search. For example, a location-based search for sporting-goods stores would return the same result to a sophisticated professional athlete or professional team manager who has traveled to a city for an upcoming professional sporting event as returned a high-school student looking for a pair of sneakers close to home. The professional athlete or professional team manager would likely not be interested in general department stores with shoe departments that sell sneakers, while the high-school student likely would not be interested in a high-end store selling professional sports equipment. Moreover, the professional athlete or professional team manager may be willing to travel many miles for a necessary piece of equipment, while the high-school student might be willing to walk or ride a bus to a destination within a distance of no more than several miles from home. POI searches are not well-tailored to particular users, particular user's contexts, and particular user's circumstances, and generally return a large amount of unneeded and unappreciated information, while often not returning results that would be of great benefit to a particular user. For this reason, users of location-based POI search systems, designers and vendors of location-based POI-search software, and designers, manufacturers, and vendors of a wide variety of electronic devices that feature location-based POI searching have all recognized the need for location-based POI searching better adapted to particular users.
  • SUMMARY OF THE INVENTION
  • Embodiments of the present invention are directed to flexible, user-adapted, continuous searching, on behalf of a particular user, for points of interest relevant to the user's current or projected location within a specifically computed personal region of interest. In a general case, the personal region of interest is computed as a function of the user's level of disposition towards the searched-for points of interest. The level of disposition towards the searched-for points of interest may, in turn, be based on two or more of the user's current or projected location, the current date and time, a history of the user's location and interaction with the POI-searching system, including user-initiated searches and user selections from displayed search results, a user profile developed for, and continuously updated on behalf of, the user, and a current context for the search, as specified by a search query or by other context-specifying means. The personal region of interest generally defines an abstract area, volume, or hypervolume within which method and system embodiments of the present invention search for points of interest.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • FIGS. 1A-C illustrate and example of currently available location-based POI searching.
  • FIG. 2 illustrates the data components of the location-based search engine described above, with reference to FIGS. 1A-C.
  • FIG. 3 is a simple control-flow diagram that illustrates logical steps in execution of a location-based POI search, such as the location-based POI search discussed above, with reference to FIGS. 1A-C.
  • FIG. 4 illustrates database components of certain general method and system embodiments of the present invention.
  • FIG. 5 is a control-flow diagram of the interests-tracking component of general method and system embodiments of the present invention with respect to a particular user.
  • FIG. 6 is a control-flow diagram for the routine “select POI,” called in step 510 of FIG. 5, which represents an embodiment of the present invention.
  • FIG. 7 graphically illustrates location-based POI searching according to various system and method embodiments of the present invention.
  • FIG. 8 shows a simple, disk-like-area representation of an PRI.
  • FIG. 9 illustrates the concept of a “level of disposition.”
  • FIGS. 10A-D illustrate the types of PAI, a special case of PRI, involved in three example points-of-interest searches.
  • FIGS. 11A-11I illustrate an exemplary contacts search.
  • FIGS. 12A-G illustrate an exemplary food-related POI search.
  • FIGS. 13A-G illustrate an exemplary collectibles-related POI search.
  • DETAILED DESCRIPTION OF THE INVENTION
  • The present invention is directed to highly user-adapted, continuous, dynamic, and adaptive location-based POI searching methods and systems. Unlike currently available location-based POI searching methods and systems, method and system embodiments of the present invention maintain user profiles and user histories that constantly evolve through user interaction with the location-based POI-searching systems of the present invention. Location-based POI searching, according to method and system embodiments of the present invention, is based on a personal region of interest that is computed, on a search-by-search basis, from the values of various parameters and various types of stored data in different method and system embodiments of the present invention.
  • In contrast to the two-database-component location-based POI searching described with reference to FIGS. 1-3, the general method and system embodiments of the present invention employ a greater number of data components and more sophisticated, software-implemented logic. FIG. 4 illustrates database components of certain general method and system embodiments of the present invention. The database components include a POI database 402 and a map database 404, as employed by currently available methods. However, general method and system embodiments of the present invention also employ a user-profiles database 406, a user-histories database 408, and a database of various time-associated events 410. The database components shown in FIG. 4 are not exhaustive. Additional database components may be employed in various embodiments of the present invention, and fewer database components may be employed in other embodiments of the present invention. Moreover, the database components are not necessarily separate databases, or discretely implemented, but may be implemented, for example, as different sets of tables in a single, extensive relational database, or may be implemented as two or more databases of various types residing locally or remotely. In addition, the types of stored information and databases, discussed above, may instead be obtained by secondary searching of various information sources, including the world-wide web, electronic information streams, and various types of broadcast information.
  • In contrast to currently available methods, method and system embodiments of the present invention track users' interactions with search-system embodiments over time in order to track and continuously refine a stored representation of the users' interests with respect to a variety of different contexts. FIG. 5 is a control-flow diagram of the interests-tracking component of general method and system embodiments of the present invention with respect to a particular user. The control-flow diagram of FIG. 5 is represented as an endless loop, with user-interest tracking carried out continuously or at regular intervals as a user moves through, and interacts with, the user's environment and with the search system. In step 502, the interests-tracking method waits for a next event. When a next event occurs, the interest-tracking method determines what type of event has occurred, and responds accordingly. If a location-update event is detected, in step 504, then the user's current or projected location is updated, in step 506. The user's location may be stored in the user's history, or in some other database or data-storage location, including an electronic memory. If, instead, the detected event corresponds to a user inquiry or user search, as determined in step 508, then the routine “select POI” is called, in step 510. The routine “select POI” is discussed below, in greater detail. If the detected event corresponds to selection, by the user, of a displayed POI for additional information or other interaction, as determined in step 512, then the user's history is correspondingly updated, in step 514, so that, over time, the user's history can be employed to refine POI searches as well as to update and refine a user's profile, or, in other words, stored user's preferences. If the detected event is a user profile update, as determined in step 516, then the user's profile is updated, in step 518. A user may explicitly, through interaction with the system, specify or update preferences stored in the user's profile. Alternatively, a user-profile-update event may be generated as a result of other activities and events, including updates to a user's history or selection by a user of displayed results.
  • If the detected event corresponds to detection, by the system, of new time-associated events, as determined in step 520, then the time-associated-events database is updated in step 522. Just as the search system continuously or periodically tracks a user's location and monitors a user's interaction with the system, the search system also tracks various information sources in order to accumulate timely information about various events and occurrences that may be relevant to POI searching. As one example, POI searching for musical events may rely on continuous detection and updating of a calendar of musical events stored in the time-associated-events database. If the detected event is a new point of interest, as determined in step 524, then the POI database is updated in step 526. Just as the system continuously monitors information sources in order to detect a variety of different time-associated events, the system also monitors information sources in order to identify new points of interest for inclusion in the POI database. Any of various other events, detected in step 528, are accordingly handled in step 530. The interests-tracking method shown in FIG. 5 is carried out by system embodiments of the present invention on behalf of all users. Interests tracking, in turn, provides POI searches initiated by users, or automatically initiated due to detection of associated events, such as changes in users' current or projected locations, or various interactions of the user with the system, that are as specifically tailored to individual users as possible, so that the POI searches return current, up-to-date POI information, as constrained by the user's current preferences, accumulated history, and the up-to-date time-associated events stored in the time-associated-events database.
  • FIG. 6 is a control-flow diagram for the routine “select POI,” called in step 510 of FIG. 5, which represents an embodiment of the present invention. In step 602, the routine “selectPOI” receives an inquiry from a user and determines a context for a POI search. The user may explicitly enter search criteria, through a user interface, may indicate search criteria through interaction with an icon-based, touch screen, or other such interactive system, or the search inquiry may be generated by other events, such as changes in the user's current or projected location, access by the user to various features of an electronic device, such as a cell phone, and may be triggered by other events and activities. A context is a collection of search-subject constraints and search-subject-related parameters associated with a search. A context may be largely derived from a search query, but may also be derived from additional information, including information stored for a user by the location-based POI search system.
  • In step 604, a personal region of interest (“PRI”) is computed based on the user's level of disposition (“LoD”), in turn based on two or more of: (1) the user's current location; (2) the current time and date; (3) the user's location and POI selection history; (4) the user's preferences stored in the user's profile; (5) the context determined above in step 602; (6) a projected user location; (7) a future time and date; and (8) any of numerous other types of information relevant to computing the LoD with respect to the context for the search. Specific examples of LoDs and PRIs are discussed, below. Then, in step 606, the POI database is searched to select POIs within the computed PRI that meet various constraints embodied in the context, user's history, user's preferences, and as correlated with time-associated events. In step 608, the map database is accessed to retrieve a relevant map at a relevant scale. Then, in step 610, the retrieved POIs are mapped to the relevant map retrieved in step 608. Finally, the relevant map with indications of the selected POIs is displayed to the user in step 612. It is important to note that the PRI computed in step 604 is an abstract area, volume, or hypervolume, rather than a fixed, disk-like geographical area as computed by currently available methods, discussed above with reference to FIG. 1B. Because the PRI is abstract, the PRI may not represent a simple, geometrical area or volume, such as the disk-shaped search area shown in FIG. 1B. In alternative embodiments of the present invention, results may be returned as lists of POIs along with addresses and/or travel directions, rather than as map annotations, or lists of POIs along with times and other relevant information for non-geographic POIs.
  • FIG. 7 graphically illustrates POI searching according to various system and method embodiments of the present invention. The POI searching begins with a user's location 702, either current or projected. The user's location is continuously monitored by the system as, for example, by continuously monitoring GPS or other location-determining-component signals produced by electronic equipment carried by the user. Alternatively, the user's location may be monitored by user interaction with various personal electronic devices, including personal computers, or by the user's interaction with various other devices, such as ATM machines, airport ticket machines, credit-card-processing machines, telephones, and other such devices. In other cases, the starting location may be a projected location, where the user will travel to at a future point in time. Next, a PRI 704 is computed from the user's LoD, the LoD computed from, in general, the user's location 1, the current time and date t, the user's location and POI selection history H, the user's preferences P, and the search context C. The PRI is a fundamental constraint on POI searching. In certain instances, the LoD may be computed on fewer than the above-discussed number of input parameters, and in other embodiments of the present invention, additional input parameters may be used. The computed PRI may then be populated by POIs obtained in an initial search based on the computed PRI, the current context C, and the current time t 706. These initially selected POIs may then be filtered, as well as supplemented, based on the user's preferences 708 and on the user's history 710. In general, filtering decreases the number of POIs, although additional POIs may be added as a result of consideration of the user's preferences and histories. Finally, the POIs are mapped to geographical locations, in the case of geographically located POIs, or mapped to some other specified space 712. As an example of additional types of spaces, POIs may be searched for with respect to proximity in time, rather than, or in additional to, geographical location, and the selected POIs may be displayed along a timeline relative to the current time, rather than as geographical positions relative to the current user's location. In other cases, both location and time may be considered, and in still additional cases, various other parameters may be considered, including cost, product specification, associated features, and many other such considerations and dimensions.
  • At an abstract level, a PRI may be conceptually imagined to be a disk-shaped region specified by a radius. FIG. 8 shows a simple, disk-like-area representation of a PRI. However, as noted above, a PRI may be a computed volume, rather than an area, in cases where three-dimensional locations are relevant, or in cases where additional, non-geographic dimensions are employed. The PRI may be a hyperdimensional volume in a higher-dimensional space. Moreover, the radius 802 by which a PRI 804 is specified may represent a single constraint, such as distance, or multiple constraints, such as time and distance, distance and convenience, or many other such dimensions and/or considerations. As one example, a user currently located in a particular department, on a particular floor, of a multi-story department store or shopping mall may wish to search for points of interest within a three-dimensional volume proximal to the user's location, rather than a two-dimensional area on the floor on which the user is currently located. As another example, a user may wish to search for POIs within a certain distance of the user's current position as well as POIs reachable within some maximum amount of time, regardless of distance. These criteria may become quite complex. For example, the user may have separate time, distance, and convenience thresholds for different types of available transportation that, in turn, depend on the user's location. For example, the user may be willing to travel four miles or up to 15 minutes by subway, but only one-half mile and up to 20 minutes by foot.
  • In non-geographical spaces, a wide variety of different types of constraints may be employed to define a LoD from which a PRI is computed. For example, in a search for books on the Internet, the LoD may be defined by timeliness of shipping, publication date, and other such considerations.
  • FIG. 9 illustrates the concept of a “level of disposition.” In FIG. 9, each disk-like object, such as disk-like object 901, represents a particular LoD value, or, more particularly, a PRI computed from a particular LoD values. In general, LoDs are constrained to fall between a maximum LoD, represented by the maximally sized PRI 902, and a minimum LoD, represented by the minimally sized PRI 904. The maximum and minimum LoD can be computed based on the user's history, preferences, and the current context. A computed LOD, based on additional factors that may include current location, current time, projected location, projected time, various time-associated events, and other such factors, can then be thought of as falling within the range of possible LoD values within the range of LoD values between the maximally sized LoD 902 and minimally sized LoD 904, shown at intervals along an LoD axis 906. In other words, PRIs are generally bounded by maxima and minima, with ranges of possible values, and with particular values selected by a various parameters and characteristics that together specify a level of disposition.
  • Next, three different simple examples of PRI-and-location-based. POI searching according to method and system embodiments of the present invention are provided, with reference to FIGS. 10A-13G. FIGS. 10A-D illustrate the types of PRI involved in these examples. In all three examples, the PRIs are personal areas of interest (“PAIs”), a special, two-dimensional case of the more general PRI. In general. PRIs are directly computed from LoDs, so LoD and PRI or PAI are used interchangeably. In general, as shown in FIG. 10A, the PAI 1002 centered at a particular waypoint, or current or projected user location, W, and has an area determined by the distance of the waypoint W from the user's home, the time T recently spent by the user at the waypoint W, and the search criteria of the search for which the PAI is computed. In one example, as shown in FIG. 10B, the PAI is computed to facilitate a search for food-related points of interest, and the area of the PAI ranges from a small area 1004 at locations distant from the user's home to a large area 1006, for a food-related search when the user is at home. The general concept is that a user is more willing to travel further, at home, than in distant locations in order to find a suitable restaurant. However, of course, this general concept may be modified, over time, by feedback 1008 collected as a user history, by explicitly specified or implicitly derived user preferences 1010, or by the passage of time should the user remain in a distant, non-home location In another example, as shown in FIG. 10C, a search is made for personal contacts, with the distance a user is willing to travel to meet a personal acquaintance or friend greater at a location distant from the user's home than at the user's home, reflected in the larger PAI 1014 for contact searches at distant locations than the smaller PAI 1014 for contact searches at home. In yet another example, as shown in FIG. 10D, the PAIs 1016 associated with distance locations and home locations have identical areas, suggesting that a user's willingness to find collectibles is generally location independent. Again, in the latter two examples, the PAI computation may also be directed by additional information, including history and preference information.
  • In a first example, introduced above with reference to FIG. 10C, two acquainted users Mark and Joe may search for personal contacts, including each other, both at their respective homes in Seattle and at a distant location, in the example Manhattan. FIGS. 11A-11I illustrate this exemplary contacts search. As shown in FIG. 11A, the PAIs at Mark's and Joe's homes 1102 and 1104 are smaller, in area, than the PAIs computed for Mark and Joe (1106 and 1108, respectively) at distant locations. In other words, the two acquaintances, who live within two miles of each other and who might get together occasionally when at home, are much more eager to meet when both happen to be in distant locations, even when, at the distant locations, they are separated by a considerably larger distance than the distance of separation of their homes.
  • A user-profile database contains tables or views that represent Mark's and Joe's level of relationship, as shown in FIGS. 11B-C. The level of relationship may be user-defined, adapted, and/or inferred from a degrees-of-separation analysis, for example. A degrees-of-separation analysis may be based on one or more user communities in which Mark and Joe participate, and subgroups within such communities to which Mark and Joe belong. A weight can be associated with each level of relationship factor, with respect to a contact search, and can also be user-defined, adapted, and/or inferred from a degrees-of-separation analysis of user communities in which Mark and Joe participate. FIG. 11D shows a table or view that represents both Mark's and Joe's weights associated with relationship factors. FIG. 11E shows a table or view that represents Mark's and Joe's base dispositions to meet an acquaintance or friend at various distances from home. These tables can be used to compute adjusted dispositions for Mark and Joe to meet people associated with different relationship factors, as represented by the tables or views shown in FIGS. 11F and 11G. The table or view shown in FIG. 11H indicates the radius for a computed PAI associated with different, possible level-of-disposition values. The PAI radii for a contact search initiated by Mark and Joe when both are in Manhattan are easily obtained from the above-described tables. In this example, Joe's disposition to meet any contact considered a “colleague” is 6, which corresponds to a PAI with a 32-mile radius. Mark's disposition to meet any contact considered as a “friend” is 7, which corresponds to a PAI with a 44-mile radius. In this scenario, a search for contacts by Joe in Manhattan would not return Mark, but a search for contacts by Mark in Manhattan would return Joe. Finally, the table or view shown in FIG. 11I indicates that, as Joe and Mark spend more time at the distant locations, their dispositions to meet contacts may decrease. For example, after 180 days, Mark's overall disposition to meet any contact identified as a “friend” is 3, which corresponds to a PAI with a 10-mile radius.
  • The second example, introduced with reference to FIG. 10B, concerns a search for food-related points of interest. FIGS. 12A-G illustrate this exemplary food-related POI search. As shown in FIG. 12A, PAIs 1202, 1204, and 1206 reflect searches for increasingly desirable types of food-serving establishments, and are all considerably smaller than the PAI for food-related POI searches at a user's home location 1208. FIG. 12B shows a table or view indicating categories of interest related to food-serving establishments. FIG. 12C shows a table or view representing disposition weights associated with each category of interest. FIG. 12D shows base dispositions with respect to selected distances from home. FIG. 12D shows the adjusted dispositions for the user Joe when in Manhattan for each category of interest, obtained by applying the base disposition of “1” for locations greater than 1500 miles from home, in the table or view shown in FIG. 12D, to the disposition weights for each category, in the table or view shown in FIG. 12C. The table or view shown in FIG. 12F shows PAI radii for walking or driving for each of 11 possible level of dispositions, and FIG. 12G shows the increase, over time, of disposition with time spent at a distant location. In this example, a search for food-serving establishments by Joe, directly after arriving in Manhattan, returns: (1) a fast-food chain right next door to the hotel that matches Joe's disposition of 0, corresponding to a PAI with a 50-foot radius; (2) a local specialty Italian restaurant that matches Joe's disposition of 3, corresponding to a PAI with an 800-foot, radius; and (3) a Todai Japanese restaurant that matches Joe's disposition of 5, corresponding to a PAI with a 9-mile radius. The first two PAIs are based on walking to the restaurants, while the third is based on driving. However, after 3 days, Joe's overall disposition to seek his favorite restaurant Todai is 10, which corresponds to a PAI with a 3800-foot radius, when walking, and a PAL with a 26-mile radius, when driving.
  • The third example, introduced with reference to FIG. 10D, concerns a search for collectibles. FIGS. 13A-G illustrate this exemplary collectibles-related POI search. In this example, as shown in FIG. 13A, the PAIs computed for various categories of collectibles at Mark's Seattle home location 1302, 1304, and 1306 are equal, in size, to PAIs computed for the same categories of collectibles at the distant location of Manhattan 1308, 1310, and 1312. The tables or views shown in FIGS. 13B and 13C include various categories of interest for collectibles and the disposition weights for the categories, respectively. The base disposition for collectibles is contained in the table or view shown in FIG. 13D, which, when applied to the disposition weights for various categories of interest, provide the adjusted dispositions for the categories of interest contained in the table or view shown in FIG. 13E. Radii of PAIs for various disposition levels are shown in FIG. 13F, and the static nature of the PAIs with respect to time spent at a location is reflected in the table or view shown in FIG. 130. In this example, a search by Mark returns information regarding a rabbit's foot that matches Mark's disposition of 5, corresponding to a PAI with a 20-mile radius, information regarding a Ming-dynasty vase that matches Mark's disposition of 7, corresponding to a PAI with a 34-mile radius, and a Mona Lisa painting that matches Mark's disposition of 10, corresponding to a PAI with a radius of 105 miles.
  • Thus, the location-based POI searching methods and systems of the present invention consider stored information particular to a user, as well as a search context, to compute, for each search conducted on behalf of a user, a PRI within which POIs are selected for display to the user. In the, above discussion, PRIs are circular, spherical, or hyperspherical, but, in alternative embodiments, may have other geometries and configurations. For example, PRIs may be square or rectangular, when PRIs are defined by city-block distance, rather than by straight line distance. PRIs are not necessarily reflective of geographical areas, timeline distances, or metrics associated with other real-world spaces, since PRIs may be defined by many different types of constraints. For example, a PRI constrained by a maximum distance of 4 miles or by a maximum time of travel of 20 minutes may have outer boundaries that, arc quite non-circular, instead resembling an octopus with tentacles corresponding to major arterials or subway lines. As discussed above, a user's current location may be geographical, but also may be a location in time, or in other types of dimensioned spaces.
  • Although the present invention has been described in terms of particular embodiments, it is not intended that the invention be limited to these embodiments. Modifications within the spirit of the invention will be apparent to those skilled in the art. For example, as discussed above, a large variety of different types of PRIs may be computed for a large variety of different types of location-based POI searches. Location-based POI searching systems that represent embodiments of the present invention may employ many different types of databases and stored data, may be implemented in hardware, software, firmware, or a combination of two or more hardware, software, and firmware, using different programming and circuit-design languages, modular organization, control structures, variables, and difference in other such design parameters. User profiles may include preferences, contacts, favorites, and wish lists. POIs may include retail establishments, friends, transient events, local entertainment and attractions, and myriad products and services. PRIs may be continuous and connected, or may be a collection of discreet, smaller continuous regions.
  • The foregoing description, for purposes of explanation, used specific nomenclature to provide a thorough understanding of the invention. However, it will be apparent to one skilled in the art that the specific details are not required in order to practice the invention. The foregoing descriptions of specific embodiments of the present invention are presented for purpose of illustration and description. They are not intended to be exhaustive or to limit the invention to the precise forms disclosed. Many modifications and variations are possible in view of the above teachings. The embodiments are shown and described in order to best explain the principles of the invention and its practical applications, to thereby enable others skilled in the art to best utilize the invention and various embodiments with various modifications as are suited to the particular use contemplated. It is intended that the scope of the invention be defined by the following claims and their equivalents:

Claims (18)

1. A location-based points-of-interest searching system, implemented in one or more computer systems, comprising:
information, stored in one or more database components within the one or more computer systems; and
searching logic, implemented as computer instructions that are executed within the one or more computer systems, that
receives a points-of-interest search request from a user,
computes a current personal region of interest with respect to the user and the received points-of-interest search request,
searches for points of interest within the current personal region of interest, and
returns, to the user, one or more points-of-interest found by searching for points of interest within the current personal region of interest.
2. The location-based points-of-interest search system of claim 1 wherein the searching logic:
computes a level of disposition with respect to the received search request and the user; and
computes the current personal region of interest based on the level of disposition.
3. The location-based points-of-interest search system of claim 2 wherein the searching logic computes a level of disposition with respect to the received search request and the user based on two or more of:
a current location of the user;
a future location of the user;
a current time;
a projected, future time,
a current date;
a projected, future date;
the received points-of-interest search request; and
a portion of the stored information.
4. The location-based points-of-interest search system of claim 3 wherein the stored information includes one or more of:
a database of maps;
personal preferences for the user;
location and POI selection history for the user;
a database of points of interest; and
time-associated events.
5. The location-based points-of-interest search system of claim 3 wherein the current and projected location of a user may be a geographical location, a spatial location, a location in time, or a location in a dimensioned space, the search system further including:
monitoring logic that continuously or periodically update stored information related to the users' preferences and histories.
6. The location-based points-of-interest search system of claim 1 wherein the current personal region of interest is computed from one or more of:
a current location of the user;
a context at least in part obtained from the received points-of-interest search request;
user preferences stored in a user profile;
the user's history of interaction with the user's environment and with the location-based points-of-interest search system;
time-associated events stored by the location-based points-of-interest search system; and
the current date and time; and a portion of the stored information, and searches for points of interest within the current personal region of interest.
7. The location-based points-of-interest search system of claim 1 wherein the current personal region of interest is one of:
a geographical region;
a spatial, three-dimensional region;
a portion of a timeline; and
a volume or hypervolume in a hyper-dimensional space.
a spatial location, a location in time; and
a location in any dimensioned space.
8. The location-based points-of-interest search system of claim 1 further including:
monitoring logic that monitors the user's interactions with the location-based points-of-interest search system and with the user's environment to continuously or periodically update stored information related to the user's preferences and histories.
9. The location-based points-of-interest search system of claim 1 wherein the current personal region of interest computed for a search for personal contacts has a first size when the user's location-is within a threshold distance from the user's home, and wherein the current personal region of interest computed for the search for personal contacts has a second size larger than the first size when the user's location is beyond the threshold distance from the user's home.
10. The location-based points-of-interest search system of claim 1 wherein the searching logic returns, to the user, one or more points-of-interest found by searching for points of interest within the current personal region of interest by one or more of:
returning a map that includes the current personal region of interest and annotations;
returning a graphically displayed list of points of interest, accompanied with location specifying text;
returning an audio rendering of a list of for the one or more points-of-interest found by searching for points of interest, accompanied with location specifying text; and;
returning graphically displayed icons.
11. A method, carried out by computer instructions executed within a location-based points-of-interest searching system implemented in one or more computer systems, for searching for points of interest on behalf of a user, the method comprising.
receiving, by the location-based points-of-interest searching system, a points-of-interest search request from the user,
computing, by the location-based points-of-interest searching system, a current personal region of interest, with respect-to the user and the, received points-of-interest search request;
selecting, by the location-based points-of-interest searching system, points of interest within the current personal region of interest, and
returning, to the user by the location-based points-of-interest searching system, the, selected points of interest.
12. The method of claim 11 wherein the current personal region of interest is one of:
a geographical region;
a spatial, three-dimensional region;
a portion of a timeline; and
a volume or hypervolume in a hyper-dimensional space.
13. The method of claim 11 wherein the level of disposition is computed with respect to the received search request and the user based on two or more of:
a current location of the user;
a future location of the user;
a current time;
a projected, future time;
a current date;
a projected, future date;
the received points-of-interest search request;
a portion of the stored information;
a context specified, at least in part, by the received points-of-interest search request; and
additional stored information.
14. The method of claim 13 wherein the additional stored information includes one or more of:
a database of maps;
personal preferences for the user;
histories of location and. POI selection interactions for the user;
a database of points of interest; and
time-associated events.
15. The method of claim 11 further including:
continuously'or periodically monitoring the user's current location.
16. The method of claim 15 wherein the user's current location is one of:
a geographical location;
a spatial location;
a location in time; and
a location in any dimensioned space.
17. The method of claim 11 further including:
monitoring the user's interactions with the location-based points-of-interest search system and with the user's environment to continuously or periodically update stored information related to the user's preferences and histories.
18. The method of claim 11 wherein returning, to the user the selected points-of-interest further includes:
returning a map that includes the current personal region of interest and annotations for the one or more points-of-interest found by searching for points of interest;
returning a list of one or more points-of-interest found by searching for points of interest; and
displaying one or more points-of-interest found by searching for points of interest on a graphical user interface.
US12/693,670 2007-07-03 2010-01-26 Method and system for continuous, dynamic, adaptive searching based on a continuously evolving personal region of interest Abandoned US20100185605A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US12/693,670 US20100185605A1 (en) 2007-07-03 2010-01-26 Method and system for continuous, dynamic, adaptive searching based on a continuously evolving personal region of interest

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/825,145 US7720844B2 (en) 2007-07-03 2007-07-03 Method and system for continuous, dynamic, adaptive searching based on a continuously evolving personal region of interest
US12/693,670 US20100185605A1 (en) 2007-07-03 2010-01-26 Method and system for continuous, dynamic, adaptive searching based on a continuously evolving personal region of interest

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US11/825,145 Continuation US7720844B2 (en) 2007-07-03 2007-07-03 Method and system for continuous, dynamic, adaptive searching based on a continuously evolving personal region of interest

Publications (1)

Publication Number Publication Date
US20100185605A1 true US20100185605A1 (en) 2010-07-22

Family

ID=39811749

Family Applications (2)

Application Number Title Priority Date Filing Date
US11/825,145 Active 2028-04-30 US7720844B2 (en) 2007-07-03 2007-07-03 Method and system for continuous, dynamic, adaptive searching based on a continuously evolving personal region of interest
US12/693,670 Abandoned US20100185605A1 (en) 2007-07-03 2010-01-26 Method and system for continuous, dynamic, adaptive searching based on a continuously evolving personal region of interest

Family Applications Before (1)

Application Number Title Priority Date Filing Date
US11/825,145 Active 2028-04-30 US7720844B2 (en) 2007-07-03 2007-07-03 Method and system for continuous, dynamic, adaptive searching based on a continuously evolving personal region of interest

Country Status (2)

Country Link
US (2) US7720844B2 (en)
WO (1) WO2009005827A1 (en)

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080189628A1 (en) * 2006-08-02 2008-08-07 Stefan Liesche Automatically adapting a user interface
US20100214117A1 (en) * 2009-02-22 2010-08-26 Verint Systems Ltd. System and method for predicting future meetings of wireless users
US20120041983A1 (en) * 2009-02-02 2012-02-16 Kota Enterprises, Llc System and method for information gatekeeper based on aggregate profile data
US20130091158A1 (en) * 2011-10-05 2013-04-11 Jun-hyeong Kim Apparatus and method for analyzing user preference about domain using multi-dimensional, multi-layered context structure
CN103514290A (en) * 2013-10-08 2014-01-15 百度在线网络技术(北京)有限公司 Electronic map information point acquisition method, acquisition device and server
US20140057659A1 (en) * 2012-06-22 2014-02-27 Google Inc. Inferring user interests
US20150024784A1 (en) * 2012-06-22 2015-01-22 Google Inc. Providing information about relevant elements from maps history based on location
US9122693B2 (en) 2010-11-30 2015-09-01 Nokia Technologies Oy Method and apparatus for determining contextually relevant geographical locations
US20160055219A1 (en) * 2014-08-20 2016-02-25 Samsung Electronics Co., Ltd. Electronic system with search mechanism and method of operation thereof
US20160179842A1 (en) * 2014-12-22 2016-06-23 Geovector Corp. Computerized Search Dependant on Spatial States
US9414197B2 (en) * 2014-08-15 2016-08-09 Google Technology Holdings LLC Identifying personalized meaningful locations
US9449053B2 (en) 2012-06-22 2016-09-20 Google Inc. Ranking nearby destinations based on visit likelihoods and predicting future visits to places from location history
US9519722B1 (en) 2011-11-14 2016-12-13 Google Inc. Method and system for providing dynamic personalized recommendations for a destination
US9955287B2 (en) 2011-09-26 2018-04-24 Nec Corporation Setting up of condition based on location for a mobile terminal
US10169468B2 (en) * 2013-02-13 2019-01-01 Ajou University Industry—Academic Cooperation Foundation Secure monitoring technique for moving k-nearest queries in road network
CN109635070A (en) * 2019-01-18 2019-04-16 上海图趣信息科技有限公司 A kind of method and its data-updating method based on movement track building user interest portrait

Families Citing this family (72)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7848765B2 (en) 2005-05-27 2010-12-07 Where, Inc. Location-based services
US9002638B2 (en) * 2005-09-13 2015-04-07 Michael John Safoutin Method and apparatus for geometric search and display for a digital map
KR100920442B1 (en) * 2006-09-21 2009-10-08 삼성전자주식회사 Methods for searching information in portable terminal
US8060499B2 (en) * 2006-09-25 2011-11-15 Nokia Corporation Simple discovery UI of location aware information
US20090033633A1 (en) * 2007-07-31 2009-02-05 Palo Alto Research Center Incorporated User interface for a context-aware leisure-activity recommendation system
US9245041B2 (en) * 2007-11-10 2016-01-26 Geomonkey, Inc. Creation and use of digital maps
US20090150349A1 (en) * 2007-12-11 2009-06-11 Group 1 Software, Inc. Dynamic geographical spatial search
US8239132B2 (en) * 2008-01-22 2012-08-07 Maran Ma Systems, apparatus and methods for delivery of location-oriented information
US20090204672A1 (en) * 2008-02-12 2009-08-13 Idelix Software Inc. Client-server system for permissions-based locating services and location-based advertising
US20090258656A1 (en) * 2008-04-13 2009-10-15 Yin Wang Method for Exchanging Location-Relevant Information Using a Mobile Device with an Interactive Map Display
US8700301B2 (en) * 2008-06-19 2014-04-15 Microsoft Corporation Mobile computing devices, architecture and user interfaces based on dynamic direction information
US20090315766A1 (en) 2008-06-19 2009-12-24 Microsoft Corporation Source switching for devices supporting dynamic direction information
US20090315775A1 (en) * 2008-06-20 2009-12-24 Microsoft Corporation Mobile computing services based on devices with dynamic direction information
US20090319166A1 (en) * 2008-06-20 2009-12-24 Microsoft Corporation Mobile computing services based on devices with dynamic direction information
US8467991B2 (en) 2008-06-20 2013-06-18 Microsoft Corporation Data services based on gesture and location information of device
US9739634B2 (en) * 2008-09-30 2017-08-22 Verizon Patent And Licensing Inc. Multicomputer data transferring for transferring data between multiple computers that use the data after the transfer
CN101514898B (en) * 2009-02-23 2011-07-13 深圳市戴文科技有限公司 Mobile terminal, method for showing points of interest and system thereof
US9587949B2 (en) * 2009-03-31 2017-03-07 Verizon Patent And Licensing Inc. Position-based tags, reminders, and messaging
US9002880B2 (en) * 2009-05-15 2015-04-07 Hyundai Motor Company Apparatus for searching for information within space of interest
US20130138635A1 (en) * 2009-05-15 2013-05-30 Hyundai Motor Company Search method using a plurality of space of interest objects
US20130132427A1 (en) * 2009-05-15 2013-05-23 Hyundai Motor Company Apparatus for searching for information within space of interest
US9767209B2 (en) * 2009-05-28 2017-09-19 Apple Inc. Search filtering based on expected future time and location
US20100332324A1 (en) * 2009-06-25 2010-12-30 Microsoft Corporation Portal services based on interactions with points of interest discovered via directional device information
US8872767B2 (en) 2009-07-07 2014-10-28 Microsoft Corporation System and method for converting gestures into digital graffiti
US9218360B2 (en) * 2009-12-11 2015-12-22 Microsoft Technology Licensing, Llc User-selected tags for annotating geographic domains containing points-of-interest
JP2011141130A (en) * 2010-01-05 2011-07-21 Sony Corp Communication terminal device, program, information processing system, and metadata providing system
US8260775B2 (en) * 2010-01-12 2012-09-04 Microsoft Corporation Geotemporal search
US20110225546A1 (en) * 2010-03-09 2011-09-15 Ramos Gonzalo A Map spotlights
US9697751B2 (en) * 2010-03-09 2017-07-04 Microsoft Technology Licensing, Llc Interactive representation of clusters of geographical entities
US9715553B1 (en) 2010-06-18 2017-07-25 Google Inc. Point of interest retrieval
US9194716B1 (en) 2010-06-18 2015-11-24 Google Inc. Point of interest category ranking
US9275154B2 (en) * 2010-06-18 2016-03-01 Google Inc. Context-sensitive point of interest retrieval
US8489641B1 (en) * 2010-07-08 2013-07-16 Google Inc. Displaying layers of search results on a map
CN102456046B (en) * 2010-10-25 2015-05-20 国际商业机器公司 Method and system for processing geographical position data in file
WO2012072115A1 (en) * 2010-11-30 2012-06-07 Tomtom International B.V. Navigation methods and systems
CN102798394A (en) * 2011-05-26 2012-11-28 上海博泰悦臻电子设备制造有限公司 Route planning method and system
US20130035853A1 (en) * 2011-08-03 2013-02-07 Google Inc. Prominence-Based Generation and Rendering of Map Features
US8782034B1 (en) * 2011-08-17 2014-07-15 Google Inc. Utilizing information about user-visited places to recommend novel spaces to explore
US20130097197A1 (en) * 2011-10-14 2013-04-18 Nokia Corporation Method and apparatus for presenting search results in an active user interface element
US9342735B2 (en) * 2011-12-01 2016-05-17 Finding Rover, Inc. Facial recognition lost pet identifying system
US9779450B2 (en) 2011-12-13 2017-10-03 Ebay Inc. Mobile application to conduct an auction based on physical presence
EP2620881A3 (en) * 2012-01-26 2016-03-30 Hyundai Motor Company System and method for searching for a space of interest
SG10201708442PA (en) * 2012-02-29 2017-11-29 Airbnb Inc Empirical expert determination and question routing system and method
US9552129B2 (en) 2012-03-23 2017-01-24 Microsoft Technology Licensing, Llc Interactive visual representation of points of interest data
US20130297582A1 (en) * 2012-04-09 2013-11-07 Eli Zukovsky Peer sharing of personalized views of detected information based on relevancy to a particular user's personal interests
US8554875B1 (en) * 2012-08-13 2013-10-08 Ribbon Labs, Inc. Communicating future locations in a social network
US8605094B1 (en) * 2012-08-13 2013-12-10 Ribbon Labs, Inc. Graphical display of locations
US20140067564A1 (en) * 2012-08-30 2014-03-06 Ebay Inc. Shopping list creator and optimizer
US9092498B2 (en) 2013-02-21 2015-07-28 International Business Machines Corporation Data distribution system, method and program product
US20140282040A1 (en) * 2013-03-15 2014-09-18 Ribbon Labs, Inc. Delivering Future Plans
US9672223B2 (en) * 2013-04-25 2017-06-06 Google Inc. Geo photo searching based on current conditions at a location
US10331733B2 (en) 2013-04-25 2019-06-25 Google Llc System and method for presenting condition-specific geographic imagery
US10317238B2 (en) * 2014-01-09 2019-06-11 Telenav, Inc. Navigation system with ranking mechanism and method of operation thereof
EP3114574A4 (en) * 2014-03-03 2018-03-07 Inrix, Inc. Traffic obstruction detection
US20210009136A1 (en) * 2014-03-03 2021-01-14 Inrix, Inc. Presenting geographic search results using location projection and time windows
US20150278860A1 (en) * 2014-03-25 2015-10-01 Google Inc. Dynamically determining a search radius to select online content
US10936050B2 (en) * 2014-06-16 2021-03-02 Honda Motor Co., Ltd. Systems and methods for user indication recognition
US20160070712A1 (en) * 2014-09-07 2016-03-10 Fanvana Inc. Dynamically Modifying Geographical Search Regions
DE102014017179B4 (en) * 2014-11-20 2022-10-06 Audi Ag Method for operating a navigation system of a motor vehicle using an operating gesture
US10863354B2 (en) 2014-11-24 2020-12-08 Facebook, Inc. Automated check-ins
US20160150048A1 (en) * 2014-11-24 2016-05-26 Facebook, Inc. Prefetching Location Data
US9719791B2 (en) 2014-12-10 2017-08-01 Mapquest, Inc. Computerized systems and methods for providing travel information and/or content to users
ITUB20153793A1 (en) * 2015-09-15 2017-03-15 Sergio Domenico Roselli MANAGEMENT SYSTEM OF INFORMATION OF POINTS OF INTEREST
CZ29250U1 (en) * 2016-01-29 2016-03-08 Advacam S.R.O. Ionizing radiation laminated pixel detector
US11373229B2 (en) 2017-07-13 2022-06-28 The Toronto-Dominion Bank Contextually-aware recommendation and translation engine
EP3642729A4 (en) * 2017-07-20 2020-08-12 Beijing Didi Infinity Technology and Development Co., Ltd. Systems and methods for recommending a destination
CN107621268B (en) * 2017-08-31 2021-02-05 惠州华阳通用电子有限公司 Navigation interest point retrieval method and device
US10460748B2 (en) 2017-10-04 2019-10-29 The Toronto-Dominion Bank Conversational interface determining lexical personality score for response generation with synonym replacement
US10339931B2 (en) 2017-10-04 2019-07-02 The Toronto-Dominion Bank Persona-based conversational interface personalization using social network preferences
US10697791B2 (en) * 2018-01-15 2020-06-30 Ford Global Technologies, Llc On-the-horizon navigation system
US10733253B2 (en) 2018-03-23 2020-08-04 International Business Machines Corporation Methods and systems for providing residence recommendations based on personal interests
CN109492166B (en) * 2018-08-06 2022-03-29 北京理工大学 Continuous interest point recommendation method based on check-in time interval mode

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080076451A1 (en) * 2001-08-16 2008-03-27 Networks In Motion, Inc. Point of interest spatial rating search
US20080249983A1 (en) * 2006-03-31 2008-10-09 Aol Llc Identifying a result responsive to a current location of a client device

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2420215A1 (en) * 2000-08-23 2002-06-27 Neurogen Corporation High affinity small molecule c5a receptor modulators
US6839628B1 (en) * 2003-06-13 2005-01-04 Alpine Electronics, Inc Display method and apparatus for arranging order of listing points of interest for navigation system
US20050038876A1 (en) * 2003-08-15 2005-02-17 Aloke Chaudhuri System and method for instant match based on location, presence, personalization and communication
KR100574652B1 (en) 2003-10-01 2006-04-28 팅크웨어(주) Method and System for Providing Map Data Search Service
US20080167801A1 (en) * 2007-01-10 2008-07-10 Pieter Geelen Navigation device and method for establishing and using profiles
US20080268876A1 (en) * 2007-04-24 2008-10-30 Natasha Gelfand Method, Device, Mobile Terminal, and Computer Program Product for a Point of Interest Based Scheme for Improving Mobile Visual Searching Functionalities

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080076451A1 (en) * 2001-08-16 2008-03-27 Networks In Motion, Inc. Point of interest spatial rating search
US20080249983A1 (en) * 2006-03-31 2008-10-09 Aol Llc Identifying a result responsive to a current location of a client device

Cited By (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080189628A1 (en) * 2006-08-02 2008-08-07 Stefan Liesche Automatically adapting a user interface
US9898534B2 (en) * 2006-10-02 2018-02-20 International Business Machines Corporation Automatically adapting a user interface
US20120041983A1 (en) * 2009-02-02 2012-02-16 Kota Enterprises, Llc System and method for information gatekeeper based on aggregate profile data
US20100214117A1 (en) * 2009-02-22 2010-08-26 Verint Systems Ltd. System and method for predicting future meetings of wireless users
US9019077B2 (en) * 2009-02-22 2015-04-28 Verint Systems Ltd. System and method for predicting future meetings of wireless users
US9122693B2 (en) 2010-11-30 2015-09-01 Nokia Technologies Oy Method and apparatus for determining contextually relevant geographical locations
US9955287B2 (en) 2011-09-26 2018-04-24 Nec Corporation Setting up of condition based on location for a mobile terminal
US20130091158A1 (en) * 2011-10-05 2013-04-11 Jun-hyeong Kim Apparatus and method for analyzing user preference about domain using multi-dimensional, multi-layered context structure
US9165037B2 (en) * 2011-10-05 2015-10-20 Samsung Electronics Co., Ltd. Apparatus and method for analyzing user preference about domain using multi-dimensional, multi-layered context structure
US9519722B1 (en) 2011-11-14 2016-12-13 Google Inc. Method and system for providing dynamic personalized recommendations for a destination
US11354372B2 (en) 2011-11-14 2022-06-07 Google Llc Method and system for providing dynamic personalized recommendations for a destination
US10430479B1 (en) 2011-11-14 2019-10-01 Google Llc Method and system for providing dynamic personalized recommendations for a destination
US20150024784A1 (en) * 2012-06-22 2015-01-22 Google Inc. Providing information about relevant elements from maps history based on location
US20140057659A1 (en) * 2012-06-22 2014-02-27 Google Inc. Inferring user interests
US9449053B2 (en) 2012-06-22 2016-09-20 Google Inc. Ranking nearby destinations based on visit likelihoods and predicting future visits to places from location history
CN107092638B (en) * 2012-06-22 2021-06-15 谷歌有限责任公司 Method and computing device for providing relevant element information from map history based on position
CN107092638A (en) * 2012-06-22 2017-08-25 谷歌公司 The method and computing device of coherent element information are provided based on position from map history
US10332019B2 (en) 2012-06-22 2019-06-25 Google Llc Ranking nearby destinations based on visit likelihoods and predicting future visits to places from location history
US9204254B2 (en) * 2012-06-22 2015-12-01 Google Inc. Determining attractions based on location history data
US10169468B2 (en) * 2013-02-13 2019-01-01 Ajou University Industry—Academic Cooperation Foundation Secure monitoring technique for moving k-nearest queries in road network
CN103514290A (en) * 2013-10-08 2014-01-15 百度在线网络技术(北京)有限公司 Electronic map information point acquisition method, acquisition device and server
US9414197B2 (en) * 2014-08-15 2016-08-09 Google Technology Holdings LLC Identifying personalized meaningful locations
US20160055219A1 (en) * 2014-08-20 2016-02-25 Samsung Electronics Co., Ltd. Electronic system with search mechanism and method of operation thereof
US10503741B2 (en) * 2014-08-20 2019-12-10 Samsung Electronics Co., Ltd. Electronic system with search mechanism and method of operation thereof
US20160179842A1 (en) * 2014-12-22 2016-06-23 Geovector Corp. Computerized Search Dependant on Spatial States
CN109635070A (en) * 2019-01-18 2019-04-16 上海图趣信息科技有限公司 A kind of method and its data-updating method based on movement track building user interest portrait

Also Published As

Publication number Publication date
US20090012953A1 (en) 2009-01-08
US7720844B2 (en) 2010-05-18
WO2009005827A1 (en) 2009-01-08

Similar Documents

Publication Publication Date Title
US7720844B2 (en) Method and system for continuous, dynamic, adaptive searching based on a continuously evolving personal region of interest
US10019734B2 (en) Method and system for continuous, dynamic, adaptive recommendation based on a continuously evolving personal region of interest
US10728706B2 (en) Predictive services for devices supporting dynamic direction information
KR101779993B1 (en) Context-sensitive point of interest retrieval
US9176983B2 (en) Method and system for cross-referencing and deduplicating objects in multiple map building blocks
US9228849B2 (en) Systems and methods for generating electronic map displays with points-of-interest based on density thresholds
US9194716B1 (en) Point of interest category ranking
US8669884B2 (en) Systems and methods for generating electronic map displays with points of-interest information
US20140129340A1 (en) Landmark enhanced directions
US20100332324A1 (en) Portal services based on interactions with points of interest discovered via directional device information
US20140278063A1 (en) Systems and methods for generating electronic map displays with points-of-interest information based on reference locations
US9715553B1 (en) Point of interest retrieval
Huang Development of a map service

Legal Events

Date Code Title Description
STCB Information on status: application discontinuation

Free format text: ABANDONED -- AFTER EXAMINER'S ANSWER OR BOARD OF APPEALS DECISION