METHODS FOR DETERMINING HISTORICAL EFFICACY OF A DOCUMENT IN SATISFYING A USER'S SEARCH NEEDS
First Claim
Patent Images
1. A method for determining historical efficacy of a document in satisfying a user'"'"'s search needs, the method comprising:
- initializing a hash table with entries, each entry including information identifying a user, information indicating a last access time for a document, and information identifying a document;
initializing a counter for each document, the counter giving the number of times the document is the last, document looked at in the context, of a search session;
sequentially reading through an application log of records of document searches;
adding an entry to the hash table each time a new record is encountered in the application, log for a given user, wherein if an entry already exists in the hash table for the user, the entry is replaced with information contained in the new record;
if there is no entry in the hash table being replaced, returning to the step of sequentially reading through the application log to read the next record from the application log;
if an entry in the hash table is being replaced, determining whether the access time in a record just read from the application log exceeds the access time of the record for which the entry in the hash table is being replacing by more than N seconds, where N is an integer;
if the entry in the hash table is being replaced but the access time in the record just read from the application log does not exceed the access time of the record for which the entry in the hash table is being replaced by more than N seconds, returning to the step of sequentially reading through the application log;
if the access time of the record just read from the application log exceeds the access time of the record for which the entry in the hash table is being replaced by more than N seconds, determining whether the last access was a document read;
if the last access was a document read, updating the new entry to indicate that the last access was a document read, incrementing the last document accessed content for the document and returning to the step of sequentially reading through the application log;
if the last access was not a document read, returning to the step of sequentially reading through the application log;
after all records in the application log file are read, walking through all entries in the hash table, and, if an entry in the hash table indicates that the last access was a document read, incrementing the counter for that document, such that the counter for each document indicates the number of times the document was the document last accessed in the context of a search session; and
determining an efficacy score for each document based on the count of the number of times the document was the document last accessed in the context of a search session.
1 Assignment
0 Petitions
Accused Products
Abstract
Documents returned by a search engine may be good keyword matches to the search query terms, but may not historically have been very effective in addressing user needs. Documents which have historically been effective in addressing user needs are said to have high efficacy. Disclosed are methods that try to assess the beginning and ending of user search sessions, assume that documents that are the last document looked at are those with the highest efficacy, and incorporate this notion of efficacy in returning-search results.
40 Citations
6 Claims
-
1. A method for determining historical efficacy of a document in satisfying a user'"'"'s search needs, the method comprising:
-
initializing a hash table with entries, each entry including information identifying a user, information indicating a last access time for a document, and information identifying a document; initializing a counter for each document, the counter giving the number of times the document is the last, document looked at in the context, of a search session; sequentially reading through an application log of records of document searches; adding an entry to the hash table each time a new record is encountered in the application, log for a given user, wherein if an entry already exists in the hash table for the user, the entry is replaced with information contained in the new record; if there is no entry in the hash table being replaced, returning to the step of sequentially reading through the application log to read the next record from the application log; if an entry in the hash table is being replaced, determining whether the access time in a record just read from the application log exceeds the access time of the record for which the entry in the hash table is being replacing by more than N seconds, where N is an integer; if the entry in the hash table is being replaced but the access time in the record just read from the application log does not exceed the access time of the record for which the entry in the hash table is being replaced by more than N seconds, returning to the step of sequentially reading through the application log; if the access time of the record just read from the application log exceeds the access time of the record for which the entry in the hash table is being replaced by more than N seconds, determining whether the last access was a document read; if the last access was a document read, updating the new entry to indicate that the last access was a document read, incrementing the last document accessed content for the document and returning to the step of sequentially reading through the application log; if the last access was not a document read, returning to the step of sequentially reading through the application log; after all records in the application log file are read, walking through all entries in the hash table, and, if an entry in the hash table indicates that the last access was a document read, incrementing the counter for that document, such that the counter for each document indicates the number of times the document was the document last accessed in the context of a search session; and determining an efficacy score for each document based on the count of the number of times the document was the document last accessed in the context of a search session. - View Dependent Claims (2, 3)
-
-
4. A method for determining historical efficacy of a document in satisfying a user'"'"'s search needs, the method comprising:
-
initializing a hash table with entries, each entry including information identifying a user, information indicating a last access time for a document, and information identifying a document; initializing a first counter with a count for each document, of the number of times the document is the last document looked at in the context of a search session; initializing a second counter with a count for each document of the number of times the document is accessed in total in the context of the search session; sequentially reading through an application log of records of document searches and incrementing the second counter for each document accessed during the searches; adding an entry to the hash table each time a new record is encountered in the application log for a given user, wherein if an entry already exists in the hash table for the user, the entry is replaced with information contained in the new record; if there is no entry in the hash table being replaced, returning to the step of sequentially reading through the application, log to read the next record from the application log; if an entry in the hash table is being replaced, determining whether the access time in a record just read from the application log exceeds the access time of the record for which the entry in the hash table is being replacing by more than N seconds, where N is an integer; if the entry in the hash table is being replaced but the access time in the record just read from the application log does not exceed the access time of the record for which the entry in the hash table is being replaced by more than N seconds, returning to the step of sequentially reading through the application log; if the access time of the record just read from the application log exceeds the access time of the record for which the entry in the hash table is being replaced by more than N seconds, determining whether the last access was a document read; if the last access was a document read, updating the new entry in the hash table to indicate that the last access was a document read, incrementing the first counter for the document, and returning to the step of sequentially reading through the application log; if the last access was not a document read, returning to the step of sequentially reading through the application log; and after all records in the application log file are read, walking through all entries in the hash table, and, if an entry in the hash table indicates that the last access was a document read, incrementing the first counter for the document identified in that entry; and calculating an efficacy score by dividing the count of last accesses for a document in the first counter by the count of total accesses of the document in the second counter. - View Dependent Claims (5, 6)
-
Specification