Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-03-30
2009-08-25
Al-Hashemi, Sana (Department: 2156)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000, C707S793000
Reexamination Certificate
active
07580945
ABSTRACT:
A method and system is provided for calculating importance of documents based on transition probabilities from a source document to a target document based on looking ahead to information content of target documents of the source document. A look-ahead importance system generates transition probabilities of transitioning between any pair of source and target documents based on analysis of links to target documents of the source document. The system may calculate the transition probabilities based on the number of links on documents a look-ahead distance away. The system then solves for the stationary probabilities of the transition probabilities. The stationary probabilities represent the importance of the documents.
REFERENCES:
patent: 7089252 (2006-08-01), Tomlin et al.
patent: 7356530 (2008-04-01), Kim et al.
patent: 2005/0060297 (2005-03-01), Najork
patent: 2005/0165757 (2005-07-01), Broder
patent: 2005/0198026 (2005-09-01), Dehlinger et al.
patent: 2006/0004809 (2006-01-01), Zhang et al.
patent: 2006/0004811 (2006-01-01), McSherry
patent: 2006/0036598 (2006-02-01), Wu
patent: 2006/0041553 (2006-02-01), Paczkowski et al.
patent: 2006/0235841 (2006-10-01), Betz et al.
patent: 2006/0294124 (2006-12-01), Cho
Craswell, Nick and David Hawking, “Overview of the TREC 2003 Web Track,” Mar. 22, 2004, 12th TREC 2003, pp. 1-15.
Eirinaki, Magdalini, Michalis Vazirgiannis and Dimitris Kapogiannis, “Web Path Recommendations based on Page Ranking and Markov Models,” WIDM'05, Nov. 5, 2005, Bremen, Germany, © 2005 ACM.
Haveliwala, Taher H., “Efficient Computation of PageRank,” Oct. 18, 1999, Stanford University.
Kleinberg, Jon M., “Authoritative Sources in a Hyperlinked Environment,” Journal of the ACM, vol. 46, No. 5, Sep. 1999, © 1999 ACM, pp. 604-632.
Ng, Andrew Y., Alice X. Zheng and Michael I. Jordan, “Link Analysis, Eigenvectors and Stability,” IJCAI, 2001, 8 pages.
Page, L. et al., “The PageRank Citation Ranking: Bringing Order to the Web,” Jan. 29, 1998, Stanford University Technical Report, pp. 1-17.
Robertson, S.E., “Overview of the Okapi Projects,” Journal of Documentation, vol. 53, No. 1, Jan. 1997, pp. 3-7.
Wu, Jie and Karl Aberer, “Using a Layered Markov Model for Distributed Web Ranking Computation,” Proceedings of the 25th IEEE International Conference on Distributed Computing Systems (ICSCS'05), © 2005 IEEE.
Al-Hashemi Sana
Microsoft Corporation
Perkins Coie LLP
LandOfFree
Look-ahead document ranking system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Look-ahead document ranking system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Look-ahead document ranking system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4123701