NUMERIC VALUE DECAY FOR EFFICIENT RELEVANCE COMPUTATION

• US 20140207747A1
• Filed: 11/14/2013
• Published: 07/24/2014
• Est. Priority Date: 01/18/2013
• Status: Active Grant

• Current Assignee: Ip Ot Sub Ulc
• Original Assignee: Open TEXT SA (Open Text Corporation)
• Inventors: Pidduck, Patrick Thomas Sidney
• Granted Patent: US 10,083,235 B2
• Time in Patent Office: Days
• US Class Current: 707/706
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/953 Querying, e.g. by the use of web search engines

Abstract

Search engines today are capable of incorporating numeric scoring modifiers from controlling applications into their relevance computations. Challenges arise in keeping these modifiers current, given that they may change over time. Embodiments provide a new way to compute numeric value decay for efficient relevance computation without having to rely on a controlling application. The controlling application can set a value for a modifier of an object managed by the controlling application and the controlling application can perform operations on the modifier. However, the controlling application does not need to keep track of the modifier and compute the modifier value independently. Rather, a search engine is configured to perform decay computation(s) and adjust the modifier value on a regular basis or on demand. The search engine ensures that modifier values for all the objects indexed by the search engine are always valid—within acceptable ranges and with acceptable adjustments.

Claims

1. A method, comprising:

creating, by a decay computation component of a search engine, a modifier value in a modifier type metadata field of a first object, the decay computation component embodied on a non-transitory computer readable medium, the search engine communicatively connected to a controlling application over a network connection, the modifier type metadata field defined by the controlling application; and

in response to a transaction issued by the controlling application and received by the search engine, the decay computation component of the search engine adjusting the modifier value in the modifier type metadata field of the first object towards a resting value.

2. The method according to claim 1, wherein the first object is stored in an indexed object storage, the indexed object storage storing a plurality of objects searchable by the search engine, the method further comprising:

searching, by the search engine, the plurality of objects using the modifier value.

3. The method according to claim 1, wherein the adjusting comprises adding a constant or multiplying a factor to the modifier value and wherein the decay computation component of the search engine is configured for ensuring that the modifier value does not exceed a maximum value.

4. The method according to claim 1, wherein the adjusting comprises subtracting a constant from the modifier value or reducing the modifier value by a factor and wherein the decay computation component of the search engine is configured for ensuring that the modifier value does not fall below a minimum value.

5. The method according to claim 1, wherein the adjusting comprises computing a time interval and reducing the modifier value by half at the computed time interval.

6. The method according to claim 1, further comprising adjusting the modifier value in the modifier type metadata field of the first object on a periodic basis, in response to a triggering event, or on demand.

7. The method according to claim 1, wherein the search engine is communicatively connected to multiple controlling applications, the method further comprising adjusting the modifier value in the modifier type metadata field of the first object in response to indexing or index update transactions issued by the multiple controlling applications.

8. A system, comprising:

a search engine communicatively connected to a controlling application executing on one or more server machines; and

an indexed object storage storing a plurality of objects searchable by the search engine, the plurality of objects including a first object having a modifier type metadata field defined by the controlling application,

wherein the search engine comprises a decay computation component embodied on a non-transitory computer readable medium for adjusting a modifier value in the modifier type metadata field of the first object towards a resting value.

9. The system of claim 8, wherein the search engine further comprises a relevance computation component for computing a relevance of the first object relative to a query received from the controlling application based at least in part on the modifier value in the modifier type metadata field of the first object as adjusted by the decay computation component.

10. The system of claim 8, wherein the decay computation component of the search engine adjusts the modifier value in the modifier type metadata field of the first object by adding a constant or multiplying a factor to the modifier value and ensures that the modifier value does not exceed a maximum value.

11. The system of claim 8, wherein the decay computation component of the search engine adjusts the modifier value in the modifier type metadata field of the first object by subtracting a constant from the modifier value or reducing the modifier value by a factor and ensues that the modifier value does not fall below a minimum value.

12. The system of claim 8, wherein the decay computation component of the search engine adjusts the modifier value in the modifier type metadata field of the first object by computing a time interval and reducing the modifier value by half at the computed time interval.

13. The system of claim 8, wherein the decay computation component of the search engine adjusts the modifier value in the modifier type metadata field of the first object on a periodic basis, in response to a triggering event, or on demand.

14. The system of claim 8, when the search engine is communicatively connected to multiple controlling applications and wherein the decay computation component of the search engine is further configured for adjusting the modifier value in the modifier type metadata field of the first object in response to indexing or index update transactions issued by the multiple controlling applications.

15. A computer program product comprising at least one non-transitory computer readable medium storing instructions executable by a search engine embodied on one or more server machines operating in a network to cause the search engine to perform:

creating, by a decay computation component of the search engine, a modifier value in a modifier type metadata field of a first object, the search engine communicatively connected to a controlling application, the modifier type metadata field defined by the controlling application; and

in response to a transaction issued by the controlling application and received by the search engine, the decay computation component of the search engine adjusting the modifier value in the modifier type metadata field of the first object towards a resting value.

16. The computer program product of claim 15, wherein the first object is stored in an indexed object storage, the indexed object storage storing a plurality of objects searchable by the search engine, wherein the instructions are further executable by the search engine to perform:

searching the plurality of objects using the modifier value.

17. The computer program product of claim 15, wherein the adjusting comprises adding a constant or multiplying a factor to the modifier value and wherein the decay computation component of the search engine is configured for ensuring that the modifier value does not exceed a maximum value.

18. The computer program product of claim 15, wherein the adjusting comprises subtracting a constant from the modifier value or reducing the modifier value by a factor and wherein the decay computation component of the search engine is configured for ensuring that the modifier value does not fall below a minimum value.

19. The computer program product of claim 15, wherein the adjusting comprises computing a time interval and reducing the modifier value by half at the computed time interval.

20. The computer program product of claim 15, further comprising adjusting the modifier value in the modifier type metadata field of the first object on a periodic basis, in response to a triggering event, or on demand.