Data processing: database and file management or data structures – Database and file access – Preparing data for information retrieval
Reexamination Certificate
2008-03-27
2010-11-16
Nguyen, Cam-Linh (Department: 2161)
Data processing: database and file management or data structures
Database and file access
Preparing data for information retrieval
C707S737000, C707S739000, C707S751000
Reexamination Certificate
active
07836058
ABSTRACT:
Mislabeled URLs are identified and corrected based upon a click relevance ranking computed from user data comprising user click information. The click relevance ranking is formed by applying a set of relevance ordering rules to user log data aggregated by query and URL and by mapping the results of the relevance ordering rules into a linear ordering. For a given query, the aggregated user log data comprises a relative total number of impression, a relative total number of clicks received and a rank associated with the query/URL pair at the time of the total number of impressions and total number of clicks received. The click relevance ranking is used to identify and correct mislabeled query/URL pairs of other rankings according to a number of disclosed methods.
REFERENCES:
patent: 6640218 (2003-10-01), Golding et al.
patent: 7603348 (2009-10-01), He et al.
patent: 7610282 (2009-10-01), Datar et al.
patent: 2005/0120311 (2005-06-01), Thrall
patent: 2005/0149504 (2005-07-01), Ratnaparkhi
patent: 2005/0154716 (2005-07-01), Watson et al.
patent: 2006/0004891 (2006-01-01), Hurst-Hiller et al.
patent: 2006/0253428 (2006-11-01), Katariya et al.
patent: 2006/0287993 (2006-12-01), Yao et al.
patent: 2007/0208730 (2007-09-01), Agichtein et al.
patent: 2007/0214115 (2007-09-01), Liu et al.
patent: 2007/0255689 (2007-11-01), Sun et al.
Agichtein, et al., “Learning User Interaction Models for Predicting Web Search Result Preferences”, SIGIR'06, Aug. 6-11, 2006, Seattle, Washington, USA, pp. 3-10.
Agichtein, et al., “Improving Web Search Ranking by Incorporating User Behavior Information”, SIGIR'06, Aug. 6-11, 2006, Seattle, Washington, USA, pp. 19-26.
Xue, et al., “Optimizing Web Search Using Web Click-through Data”, CIKM'04, Nov. 8-13, 2004, Washington, DC, USA, pp. 118-126.
Christoph Zimmerli, “Using Clickthrough Data to Improve Web Search Rankings”, Dec. 5, 2007, pp. 1-36.
Zhao, et al., “Adapting Document Ranking to Users' Preferences using Click-through Data”, CIKM'04, Nov. 8-13, 2004, Washington D.C., U.S.A, pp. 1-10.
Cheng, et al., “Scalable Relevance Feedback Using Click-Through Data for Web Image Retrieval”, MM'06, Oct. 23-27, 2006, Santa Barbara, California, USA, pp. 173-176.
Radlinski, et al., “Active Exploration for Learning Rankings from Clickthrough Data”, KDD'07, Aug. 12-15, 2007, San Jose, California, USA, pp. 570-579.
Thorsten Joachims, “Optimizing Search Engines using Clickthrough Data”,SIGKDD 02 Edmonton, Alberta, Canada, pp. 133-142.
Chellapilla Kumar H.
Mityagin Anton
Wang Xuanhui
Microsoft Corporation
Nguyen Cam-Linh
LandOfFree
Web searching does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Web searching, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Web searching will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4160632