Performing context-aware spatial, temporal, and attribute searches for providers or resources

• US 10,303,733 B2
• Filed: 09/27/2016
• Issued: 05/28/2019
• Est. Priority Date: 09/27/2016
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Soora, Gopal, Verma, Dinesh C.
• Primary Examiner(s): Al-Hashemi, Sana A
• Application Number:
  US15/277,399
• Publication Number:
  US 20180089205A1
• Time in Patent Office: 973 Days
• Field of Search: 707607, 707609, 707687, 707705, 707790, 707813, 707821
• CPC Class Codes: G06F 16/24575 using context
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries

Abstract

Performing a search to locate a set of candidate providers within a current context. An inventory associates each of a respective plurality of providers with a corresponding context of a plurality of contexts, a corresponding temporally defined dynamic state, and a corresponding set of static attributes. The inventory is searched to identify providers that are associated with the current context. The corresponding temporally defined dynamic state and the corresponding set of static attributes that are associated with each of the identified providers is retrieved. A query comprising a target temporally defined dynamic state and a target static attribute is received. A filtered set of providers is identified which satisfies the target static attribute. Each of the corresponding temporally defined dynamic states are compared with the target temporally defined state to determine a corresponding matching closeness level for each provider of the filtered set.

Claims

1. A computer-executed method for performing a search to locate a set of candidate providers within a current context of a user or a device, the method comprising:

generating an inventory of providers associating each of a respective plurality of providers with a corresponding context of a plurality of contexts, a corresponding temporally defined dynamic state, and a corresponding set of static attributes;

the plurality of contexts including at least the current context, said current context comprising a current geographic location of the user or a current geographic location of a device used by the user;

receiving, from said user, a mobility attribute indicative of a transportation mode available to the user for travelling to a location to receive a service from a provider;

receiving, from said user, a bound on a time of receiving said service from a provider;

searching the inventory of providers to identify one or more providers of the respective plurality of providers that are associated with the current context, said searching comprising;

using said mobility attribute and bound on time of service to determine a maximum feasible distance within which a provider may be included in the set of candidate providers, and beyond which the provider will not be included in the set of candidate providers;

querying the identified one or more providers to retrieve the corresponding temporally defined dynamic state and the corresponding set of static attributes that are associated with each of the one or more identified providers;

receiving a query including a target temporally defined dynamic state and at least one target static attribute from the user;

for each of the one or more identified providers, comparing the corresponding set of static attributes with the at least one target static attribute to identify a filtered set of providers which satisfy the at least one target static attribute;

comparing the corresponding temporally defined dynamic state with the target temporally defined state for each of a plurality of respective providers of the filtered set to determine a corresponding matching closeness level for each of the plurality of respective providers of the filtered set; and

generating the set of candidate providers by prioritizing each of the plurality of respective providers of the filtered set based upon the corresponding matching closeness level for each of the plurality of respective providers of the filtered set.

4. The method of claim 1 further comprising obtaining the current context as a current address of the user, or as a current address of a device used by the user.

5. The method of claim 1 further comprising performing the prioritization by determining, for each of the plurality of respective providers in the filtered set, a corresponding first delay and a corresponding second delay, wherein the corresponding first delay comprises a delay in availability of a respective provider of the filtered set, and the corresponding second delay comprises a delay in a user for travelling to and reaching the location of a respective provider of the filtered set.

6. The method of claim 1 further comprising identifying a prioritized provider of the filtered set as having a lowest amount of provider delay among the plurality of respective providers of the filtered set.

12. The method of claim 4 wherein the transportation mode comprises one or more of a personal vehicle, a bus, a train, a bicycle, a motorcycle, or walking.

13. The method of claim 5 further comprising summing the corresponding first delay and the corresponding second delay for each of the plurality of respective providers of the filtered set to generate a corresponding provider delay for each of the plurality of respective providers of the filtered set.

17. The method of claim 13 further comprising using the corresponding provider delay for each of the plurality of respective providers of the filtered set to determine an earliest time of service for each of the plurality of respective providers of the filtered set.

2. An apparatus for performing a search to locate a set of candidate providers within a current context of a user or a device, the apparatus comprising a processor and a non-transitory computer-readable memory coupled to the processor, wherein the memory comprises instructions which, when executed by the processor, cause the processor to:

generate an inventory of providers associating each of a respective plurality of providers with a corresponding context of a plurality of contexts, a corresponding temporally defined dynamic state, and a corresponding set of static attributes;

the plurality of contexts including at least the current context, said current context comprising a current geographic location of the user or a current geographic location of a device used by the user;

receive, from said user, a mobility attribute indicative of a transportation mode available to the user for travelling to a location to receive a service from a provider;

receive, from said user, a bound on a time of receiving said service from a provider;

search the inventory of providers to identify one or more providers of the respective plurality of providers that are associated with the current context, wherein to search, said processor is configured to;

use said mobility attribute and bound on time of service to determine a maximum feasible distance within which a provider may be included in the set of candidate providers, and beyond which the provider will not be included in the set of candidate providers;

query the identified one or more providers to retrieve the corresponding temporally defined dynamic state and the corresponding set of static attributes that are associated with each of the one or more identified providers;

receive a query comprising a target temporally defined dynamic state and at least one target static attribute from the user;

for each of the one or more identified providers, compare the corresponding set of static attributes with the at least one target static attribute to identify a filtered set of providers which satisfy the at least one target static attribute;

compare the corresponding temporally defined dynamic state with the target temporally defined state for each of a plurality of respective providers of the filtered set to determine a corresponding matching closeness level for each of the plurality of respective providers of the filtered set; and

generate the set of candidate providers by prioritizing each of the plurality of respective providers of the filtered set based upon the corresponding matching closeness level for each of the plurality of respective providers of the filtered set.

7. The apparatus of claim 2 further configured for obtaining the current context as a current address of the user, or as a current address of a device used by the user.

8. The apparatus of claim 2 further configured for performing the prioritization by determining, for each of the plurality of respective providers in the filtered set, a corresponding first delay and a corresponding second delay, wherein the corresponding first delay comprises a delay in availability of a respective provider of the filtered set, and the corresponding second delay comprises a delay in a user travelling to and reaching the location of a respective provider of the filtered set.

9. The apparatus of claim 2 further configured for identifying a prioritized provider of the filtered set as having a lowest amount of provider delay among the plurality of respective providers of the filtered set.

14. The apparatus of claim 7 wherein the transportation mode comprises one or more of a personal vehicle, a bus, a train, a bicycle, a motorcycle, or walking.

15. The apparatus of claim 8 further configured for summing the corresponding first delay and the corresponding second delay for each of the plurality of respective providers of the filtered set to generate a corresponding provider delay for each of the plurality of respective providers of the filtered set.

18. The apparatus of claim 15 further configured for using the corresponding provider delay for each of the plurality of respective providers of the filtered set to determine an earliest time of service for each of the plurality of respective providers of the filtered set.

3. A computer program product for performing a search to locate a set of candidate providers within a current context of a user or a device, the computer program product comprising a computer-readable storage medium having a computer-readable analysis program stored therein, wherein the computer-readable analysis program, when executed on a computer system comprising at least one processor, causes the processor to:

generate an inventory of providers associating each of a respective plurality of providers with a corresponding context of a plurality of contexts, a corresponding temporally defined dynamic state, and a corresponding set of static attributes;

the plurality of contexts including at least the current context, said current context comprising a current geographic location of the user or a current geographic location of a device used by the user;

receive, from said user, a mobility attribute indicative of a transportation mode available to the user for travelling to a location to receive a service from a provider;

receive, from said user, a bound on a time of receiving said service from a provider;

search the inventory of providers to identify one or more providers of the respective plurality of providers that are associated with the current context, wherein to search, said processor uses said mobility attribute and bound on time of service to determine a maximum feasible distance within which a provider may be included in the set of candidate providers, and beyond which the provider will not be included in the set of candidate providers;

query the identified one or more providers to retrieve the corresponding temporally defined dynamic state and the corresponding set of static attributes that are associated with each of the one or more identified providers;

receive a query comprising a target temporally defined dynamic state and at least one target static attribute from the user;

for each of the one or more identified providers, compare the corresponding set of static attributes with the at least one target static attribute to identify a filtered set of providers which satisfy the at least one target static attribute;

compare the corresponding temporally defined dynamic state with the target temporally defined state for each of a plurality of respective providers of the filtered set to determine a corresponding matching closeness level for each of the plurality of respective providers of the filtered set; and

generate the set of candidate providers by prioritizing each of the plurality of respective providers of the filtered set based upon the corresponding matching closeness level for each of the plurality of respective providers of the filtered set.

10. The computer program product of claim 3 further configured for obtaining the current context as a current address of the user, or as a current address of a device used by the user.

11. The computer program product of claim 3 further configured for performing the prioritization by determining, for each of the plurality of respective providers in the filtered set, a corresponding first delay and a corresponding second delay, wherein the corresponding first delay comprises a delay in availability of a respective provider of the filtered set, and the corresponding second delay comprises a delay in a user travelling to and reaching the location of a respective provider of the filtered set.

16. The computer program product of claim 10 wherein the transportation mode comprises one or more of a personal vehicle, a bus, a train, a bicycle, a motorcycle, or walking.