Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2004-04-30
2010-02-16
Pham, Hung Q (Department: 2159)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000, C707S793000
Reexamination Certificate
active
07664735
ABSTRACT:
A method and system for ranking documents of search results based on information richness and diversity of topics. A ranking system determines the information richness of each document within a search result. The ranking system groups documents of a search result based on their relatedness, meaning that they are directed to similar topics. The ranking system ranks the documents to ensure that the highest ranking documents may include at least one document covering each topic, that is, one document from each of the groups. The ranking system selects the document from each group that has the highest information richness of the documents within the group. When the documents are presented to a user in rank order, the user will likely find on the first page of the search result documents that cover a variety of topics, rather than just a single popular topic.
REFERENCES:
patent: 5020019 (1991-05-01), Ogawa
patent: 5576954 (1996-11-01), Driscoll
patent: 5598557 (1997-01-01), Doner et al.
patent: 5870740 (1999-02-01), Rose et al.
patent: 6088692 (2000-07-01), Driscoll
patent: 6601075 (2003-07-01), Huang et al.
patent: 2002/0194161 (2002-12-01), McNamee et al.
patent: 2005/0203970 (2005-09-01), McKeown et al.
patent: WO2004/025490 (2004-03-01), None
Danilowicz et al., “Document ranking based upon Markov chains”, Elsevier Science Ltd, copyright 2001, pp. 623-637.
Goldstein, Jade et al., “Multi-Document Summarization by Sentence Extraction,” Internet Article, ‘Online!,’ Apr. 30, 2000 (pp. 40-48).
Carbonell, Jaime and Goldstein, Jade, “The Use of MMR, Diversity-Based Reranking for Reordering Documents and Producing Summaries,” ACM Digital Library, ‘Online!,’ 1998 (pp. 335-336).
Nomoto, Tadashi and Matsumoto, Yuji, “The Diversity-Based Approach to Open-Domain Text Summarization,” Information Processing & Management, Elsevier, Barking, GB, vol. 39, No. 3, May 2003 (pp. 363-389).
Zhang, Benyu et al., “Improving Web Search Results Using Affinity Graph,” ACM Digital Library, ‘Online!,’ Aug. 2005 (pp. 504-511).
European Search Report for European Patent Application No. 05103553.3, Sep. 13, 2005 (4 pages).
Teoma, “Adding a New Dimension to Search: The Teoma Difference is Authority,” Copyright 2004 (3 pages) http://sp.teoma.com/docs/teoma/about/searchwithauthority.html.
Chen Zheng
Ma Wei-Ying
Zeng Hua-Jun
Zhang Benyu
Microsoft Corporation
Perkins Coie LLP
Pham Hung Q
LandOfFree
Method and system for ranking documents of a search result... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for ranking documents of a search result..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for ranking documents of a search result... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4164658