An apparatus, program product, and method rely on user interaction in the ordering search results returned by a 
search engine. Each of a plurality of records in a 
database is associated with a 
user feedback parameter that is used in ordering the records identified in a 
result set generated in response to a search request. The 
user feedback parameter for a given 
record may be selectively updated in response to detecting multiple accesses thereto by a user and / or in response to detecting that the 
record is the most recently accessed 
record in the 
result set. In addition, the 
user feedback parameter for a given record may be configured with a plurality of weights that are respectively associated with particular keywords, such that ordering of the records in a 
result set can utilize only those weights that are associated with keywords that match a particular search request. Furthermore, a search request 
data structure may be utilized to store a plurality of search request records, each including a search request identifier identifying a unique combination of keywords, and a result set identifier identifying a subset of a plurality of records in a 
database that match the unique combination of keywords. The search request 
data structure may be accessed in response to a search request to locate a search request record including a search request identifier that matches the keywords provided in the search request, with a result set generated that identifies the subset of records identified in the result set identifier in the located search request record.