Data processing: database and file management or data structures – Database and file access – Post processing of search results
Reexamination Certificate
2006-03-13
2010-10-19
Vital, Pierre M (Department: 2156)
Data processing: database and file management or data structures
Database and file access
Post processing of search results
C707S765000
Reexamination Certificate
active
07818315
ABSTRACT:
A system(s) and/or method(s) that facilitate improving the relevance of search results through utilization of a query log. The relevance of the search results for a target query can be judged based on one or more queries in the log that are related to the target query temporally and/or lexically. The diversity of the top-ranked search results can be increased and/or decreased based on an iterative re-ranking process of the search result set.
REFERENCES:
patent: 6327590 (2001-12-01), Chidlovskii et al.
patent: 6687696 (2004-02-01), Hofmann et al.
patent: 7249126 (2007-07-01), Ginsburg et al.
patent: 2005/0102282 (2005-05-01), Linden
patent: 2005/0246328 (2005-11-01), Zhang et al.
patent: 2006/0047643 (2006-03-01), Chaman
patent: 2006/0089926 (2006-04-01), Knepper et al.
patent: 2006/0206476 (2006-09-01), Kapur et al.
patent: 2008/0154878 (2008-06-01), Rose et al.
Carbonell et al., “The Use of MMR, Diversity-Based Reranking for Reordering Documents and Producing Summaries,” ACM, 1998.
Huang et al., “Relevant Term Suggestion in Interactive Web Search Based on Contextual Information in Query Session Logs,” Wiley Periodicals, Inc., 2003.
Pitkow et al, “Personalized Search,” Communications of the ACM, 2002.
Kurland et al., “PageRank without Hyperlinks: Structural Re-Ranking using Links Induced by Language Models,” ACM 2005.
Ogilvie et al., “Language Models and Structured Document Retrieval,” CiteSeer, 2003.
Pew Internet Report, Pew Internet & American Life Project, “The Strength of Internet Ties,” Jan. 25, 2006. Available at: http://www.pewinternet.org/pdfs/PIP—Internet—ties.pdf, last accessed Feb. 25, 2006, 65 pages.
Jansen, J., et al., A., “An Analysis of Web Documents Retrieved and Viewed,” in Proceedings of the 4th International Conference on Internet Computing, Las Vegas, Nevada, Jun. 23-26, 2003, 5 pages.
Olsen, S., “Does Search Engine's Power Threaten Web's Independence?” CNET News.com, Oct. 31, 2002. Available at: http:/
ews.com.com/2009-1023-963618.html, last accessed Feb. 25, 2006, 4 pages.
Page, L. et al., “The PageRank Citation Ranking: Bringing Order to the Web,” Technical Report, Stanford University Database Group, Jan. 29, 1998. Available at: http://dbpubs.stanford.edu:8090/pub/1999-66, last accessed Feb. 25, 2006, 17 pages.
Kleinberg, J., “Authoritative Sources in a Hyperlinked Environment,” in Proceedings of the 9th ACM-SIAM Symposium on Discrete Algorithms, San Francisco, California, 1998, 29 pages.
Bharat, K., et al., “When Experts Agree; Using Non-Affiliated Experts to Tank Popular Topics,” in Proceedings of the 10th International World Wide Web Conference (WWW10), Hong Kong, China, May 1-5, 2001, 6 pages.
Haveliwala, T., “Topic-Sensitive PageRank,” in Proceedings of the 11th International World Wide Web Conference (WWW2002), Honolulu, Hawaii, May 7-11, 2002, 10 pages.
Shashua, A., et al., “Ranking with Large Margin Principle: Two Approaches,” in Proceedings of the Neural Information Processing Systems (NIPS) Conference, Vancouver, Canada, Dec. 9-14, 2002, 8 pages.
Freund, Y. et al., “An Efficient Boosting Algorithm for Combining Preferences,” Journal of Machine Learning Research, 2003, vol. 4, pp. 933-969, 37 pages.
Burges, C. et al., “Learning to Rank Using Gradient Descent,” in Proceedings of the 22nd International Conference on Machine Learning (ICML 2005), Bonn, Germany, Aug. 7-11, 2005, 8 pages.
Deerwester, S. et al., “Indexing by Latent Semantic Analysis,” Journal of American Society of Information Sciences, 1990, vol. 41(6), pp. 391-407, 34 pages.
Qiu, Y., et al., “Concept-Based Query Expansion,” in Proceedings of the 16th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Pittsburgh, Pennsylvania, Jun. 27-Jul. 1, 1993, 10 pages.
Mitra, M. et al., “Improving Automatic Query Expansion,” in Proceedings of the 21st International ACM SIGIR Conference on Research and Development in Information Retrieval, Melbourne, Australia, Aug. 24-28, 1998, 9 pages.
Cui, H. et al., “Probabilistic Query Expansion Using Query Logs,” in Proceedings of the 11th International World Wide Web Conference (WWW2002), Honolulu, Hawaii, May 7-11, 2002, 8 pages.
Kraft, R., et al., Mining Anchor Text for Query Refinement: in Proceedings of the 13th International World Wide Web Conference (WWW2004), New York, New York, May 17-22, 2004, 9 pages.
Salton, G., et al., “Improving Retrieval Performance by Relevance Feedback,” Journal of the American Society for information Science, 1990, vol. 41, 10 pages.
Fu, X. et al., “Mining Navigation History for Recommendation,” in Proceedings of the 5th International Conference on Intelligent User Interfaces, New Orleans, Louisiana, Jan. 9-12, 2000, 7 pages.
Joachims, T., “Optimizing Search Engines Using Clickthrough Data,” in Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Edmonton, Alberta, Canada, Jul. 23-26, 2002, 10 pages.
Sugiyama, K. et al., “Adaptive Web Search Based on User Profile Constructed Without Any Effort From Users,” in Proceedings of the 13th International World Wide Web Conference (WWW2004), New York, New York, May 17-22, 2004, 10 pages.
Zhuang, Z., “iHITS: Extending HITS for Personal Interests Profiling,” in Proceedings of the 19th IEEE International Conference on Advanced Information Networking and Applications (AINA 2005), International Workshop on Web and Mobile Information Systems, Taiwan, Mar. 28-30, 2005, vol. 2, 5 pages.
Shen, X., et al., “Exploiting Query History for Document Ranking in Interactive Information Retrieval,” in Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Toronto, Canada, Jul. 28-Aug. 1, 2003, 2 pages.
Nambiar, U., et al., “Providing Ranked Relevant Results for Web Database Queries,” in Proceedings of the 13th International World Wide Web Conference (WWW2004), New York, New York, May 17-22, 2004, 2 pages.
Koenemann, J., et al. “A Case for Interaction: A Study of Interactive Information Retrieval Behavior and Effectiveness,” in Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, Vancouver, Canada, Apr. 13-18, 1996, 8 pages.
Lau, T., et al., “Patterns of Search: Analyzing and Modeling Web Query Refinement,” in Proceedings of the 7th International Conference on User Modeling (UM'99), Banff, Canada, Jun. 20-24, 1999, 10 pages.
Dumais, S. et al., “Optimizing Search by Showing Results in Context,” in Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, Seattle, Washington, Mar. 31-Apr. 5, 2001, 8 pages.
Jarvelin, K., et al., “IR Evaluation Methods for Retrieving Highly Relevant Documents,” in Proceedings of the 23rd Annual International ACM SIGIR Conference Research and Development on Information Retrieval, Athens, Greece, Jul. 24-28, 2000, 9 pages.
Jarvelin, K., e tal., “Cumulated Gain-Based Evaluation of IR Techniques,” ACM Transactions on Information Systems, 2002, vol. 20, No. 4, 29 pages.
Kang, I., et al., “Query Type Classification for Web Document Retrieval,” in Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Toronto, Canada, Jul. 28-Aug. 1, 2003, 8 pages.
Rose, D., et al., “Understanding User Goals in Web Search,” in Proceedings of the 13th International World Wide Web Conference (WWW2004), New York, New York, May 17-22, 2004, 7 pages.
Lee, U. et al., “Automatic Identification of User Goals in Web Search,” in Proceedings of the 14th International World Wide Web Conference (WWW2005), Chba, Japan, May 10-14, 2005, 10 pages.
Teevan, J. et al.
Cucerzan Silviu-Petru
Zhuang Ziming
Lee Rachel J
Lee & Hayes PLLC
Microsoft Corporation
Vital Pierre M
LandOfFree
Re-ranking search results based on query log does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Re-ranking search results based on query log, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Re-ranking search results based on query log will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4194514