Data processing: database and file management or data structures – Database and file access – Record – file – and data search and comparisons
Reexamination Certificate
2007-10-22
2010-10-19
Fleurantin, Jean B (Department: 2162)
Data processing: database and file management or data structures
Database and file access
Record, file, and data search and comparisons
C707S776000
Reexamination Certificate
active
07818334
ABSTRACT:
Query dependent ranking uses an authority score. A base set is determined as the union of a result set to a received query, an inlinking-set, and an outlinked-set. The inlinking-set is determined by sampling a predetermined number of uniform resource locators (URLs) linking to each result. The outlinked-set is determined by sampling a predetermined number of URLs linked to by each result. A neighborhood graph consists of the vertices of the base set and the edges between the vertices in the base set. An authority score for each URL in the base set is computed using a Stochastic Approach to Link Structure Analysis (SALSA) technique. The authority scores are used to rank the result set.
REFERENCES:
patent: 6321220 (2001-11-01), Dean et al.
patent: 6560600 (2003-05-01), Broder
patent: 6778997 (2004-08-01), Sundaresan et al.
patent: 7080073 (2006-07-01), Jiang et al.
patent: 7117207 (2006-10-01), Kerschberg et al.
patent: 7243102 (2007-07-01), Naam et al.
patent: 2004/0002973 (2004-01-01), Chaudhuri et al.
patent: 2006/0173830 (2006-08-01), Smyth et al.
patent: 2006/0224565 (2006-10-01), Ashutosh et al.
patent: 2007/0118521 (2007-05-01), Jatowt et al.
patent: 2007/0143263 (2007-06-01), Agrawal et al.
patent: 2007/0143273 (2007-06-01), Knaus et al.
Caverlee et al., Link-Based Ranking of the Web with Source-Centric Collaboration, 2006, IEEE, 1-10.
Jie et al., Using a Layered Markov Model for Distributed Web Ranking Computation, Jun. 20, 2005, IEEE, 533-542.
Alhalabi, et al., “Search Engine Ranking Efficiency Evaluation Tool”, Date: Jun. 2007, vol. 39, Issue: 2, pp. 97-101.
Gevrey, et al., “Link-based Approaches for Text Retrieval”, pp. 1-7.
Mihalcea Rada, “Graph-based Ranking Algorithms for Sentence Extraction, Applied to Text Summarization”, pp. 1-4.
Ramadhan, et al., “A Heuristic Based Approach for Increasing the Page Ranking Relevancy in Hyperlink Oriented Search Engines: Experimental Evaluation”, International Journal of Theoretical and Applied Computer Sciences, Date: 2006, vol. 1, Issue: 1, pp. 49-62.
Fleurantin Jean B
Microsoft Corporation
LandOfFree
Query dependant link-based ranking using authority scores does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Query dependant link-based ranking using authority scores, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Query dependant link-based ranking using authority scores will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4218158