Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-09-18
2010-02-23
Ali, Mohammad (Department: 2158)
Data processing: database and file management or data structures
Database design
Data structure types
C709S217000, C709S218000
Reexamination Certificate
active
07668822
ABSTRACT:
Exemplary methods for assigning relative rank values to a plurality of linked documents are provided. In one embodiment, the method comprises constructing or modeling a nodal network according to a connectivity graph of a linked database and determining conductance of inter-nodal links based on a link structure of the nodal network and rank values of end-nodes. The method may further comprise computing rank values of nodes in the nodal network through an iterative process, and obtaining quality scores for documents from the rank values of the nodes. The method may also include obtaining the quality scores for groups of documents.
REFERENCES:
patent: 4953106 (1990-08-01), Gansner et al.
patent: 5450535 (1995-09-01), North
patent: 5748954 (1998-05-01), Mauldin
patent: 5832494 (1998-11-01), Egger et al.
patent: 5946489 (1999-08-01), Yellin et al.
patent: 6014678 (2000-01-01), Inoue et al.
patent: 6112202 (2000-08-01), Kleinberg
patent: 6112203 (2000-08-01), Bharat et al.
patent: 6269368 (2001-07-01), Diamond
patent: 6285999 (2001-09-01), Page
patent: 6321220 (2001-11-01), Dean et al.
patent: 6356899 (2002-03-01), Chakrabarti et al.
patent: 6560600 (2003-05-01), Broder
patent: 6629092 (2003-09-01), Berke
patent: 6738678 (2004-05-01), Bharat et al.
patent: 6751612 (2004-06-01), Schuetze et al.
patent: 6792419 (2004-09-01), Raghavan
patent: 6799176 (2004-09-01), Page
patent: 6871202 (2005-03-01), Broder
patent: 6920426 (2005-07-01), Takechi
patent: 7251689 (2007-07-01), Wesley
patent: 7281005 (2007-10-01), Canright et al.
patent: 2002/0065857 (2002-05-01), Michalewicz et al.
patent: 2002/0129014 (2002-09-01), Kim et al.
patent: 2002/0169770 (2002-11-01), Kim et al.
patent: 2002/0188527 (2002-12-01), Dillard et al.
patent: 2003/0031123 (2003-02-01), Gilmour et al.
patent: 2003/0117434 (2003-06-01), Hugh
patent: 2003/0208482 (2003-11-01), Kim et al.
patent: 2004/0068697 (2004-04-01), Harik et al.
patent: 2004/0098390 (2004-05-01), Bayliss et al.
patent: 2005/0060297 (2005-03-01), Najork
patent: 2005/0086260 (2005-04-01), Canright et al.
patent: 2005/0086384 (2005-04-01), Ernst
patent: 2006/0004809 (2006-01-01), Zhang et al.
patent: 2006/0036598 (2006-02-01), Wu
patent: 2006/0059119 (2006-03-01), Canright et al.
patent: 2006/0242564 (2006-10-01), Egger et al.
K. Bharat et al., “Hilltop: A Search Engine based on Expert Documents,” located at http://www.cs.toronto.edu/˜georgem/hilltop/.
J. Kleinberg, “Authoritative Sources in a Hyperlinked Environment,” Journal of the ACM, vol. 46, No. 5, Sep. 1999, pp. 604-632.
S. Chakrabarti et al., “Automatic Resource Compilation by Analyzing Hyperlink Structure and Associated Text,” In the Proceedings of the 7th World-Wide Web Conference, 1998, located at http://decweb.ethz.ch/WWW7/1898/com1898.htm.
S. Chakrabarti et al., “Focused crawling: a new approach to topic-specific Web resource discovery,” In the Proceedings of the 8th World-Wide Web Conference, Toronto, May 1999 (Published by Elsevier Science B.V., 1999).
K. Bharat et al., “Improved Algorithms for Topic Distillation in a Hyperlinked Environment,” In the Proceedings of the 21st ACM SIGIR Conference on Research and Development in Information Retrieval, vol. 21, ACM, 1998, located at ftp://ftp.digital.com/pub/DEC/SRC/publications/monika/sigir98.pdf.
S. Brin et al., “The Anatomy of a Large-Scale Hypertextual Web Search Engine,” In WWW Conference, vol. 7, 1998, located at http://www7.scu.edu.au/programme/fullpapers/1921/com1921.htm.
J. Carriere et al., “Web Query: Searching and Visualizing the Web through Connectivity,” Computer Networks and ISDN Systems 29, 1997, pp. 1257-1267, located at http://www.cgl.uwaterloo.ca/Projects/Vanish/webquery-1.html.
Z. Wang et al., “Prefetching in World Wide Web,” IEEE 1996, pp. 28-32.
C. Boyle et al., “To link or not to link: An empirical comparison of Hypertext linking strategies,” ACM 1992, pp. 221-231.
E. Garfield, “Citation Analysis as a Tool in Journal Evaluation,” Essays of an Information Scientist, vol. 1, pp. 527-544, 1962-73 (Reprinted from Science, vol. 178, pp. 471-479, 1972).
N. Geller, “On the citation influence methodology of Pinski and Narin,” Information Processing & Management, vol. 14, 1978, Pergamon Press Ltd., Great Britain, pp. 93-95.
P. Doreian, “Measuring the relative standing of disciplinary journals,” Information Processing & Management, vol. 24, No. 1, 1988, Pergamon Journals Ltd., Great Britain, pp. 45-56.
P. Doreian, “A measure of standing for citation networks within a wider environment,” Information Processing & Management, vol. 30, No. 1, 1994, Pergamon Press Ltd., Great Britain, pp. 21-31.
Botafogo et al., “Structural Analysis of Hypertext: Identifying Hierarchies and Useful Metrics,” ACM Transactions in Information Systems, vol. 10, No. 2, Apr. 1992, pp. 142-180.
M. Frisse, “Searching for Information in a Hypertext Medical Handbook,” Hypertext '87 Papers, Nov. 1987, pp. 57-66.
M. Marchiori, “The Quest for Correct Information on the Web: Hyper Search Engines,” 1997, Computer Networks and ISDN Systems, vol. 29, No. 8-13, located at http://www.w3.org/People/Massimo/papers/WWW6/.
O. McBryan, “GENVL and WWWW: Tools for Taming the Web,” In the Proceedings of the First International World Wide Web Conference, ed. O. Nierstrasz, CERN, Geneva, May 1994.
A. Arocena et al., “Applications of a Web Query Language,” 1997, Computer Networks and ISDN Systems, vol. 29, No. 8-13, pp. 1305-1316, located at http://www.cs.toronto.edu/˜websql/www-conf/wsqp/PAPER267.html.
M. Henzinger et al., “Measuring Index Quality Using Random Walks on the Web,” 1999, in the Proceedings of the 8th International World Wide Web Conference, Toronto, Canada, pp. 213-225, located at http://www8.org/w8-papers/2c-search-discover/measuring/measuring.html.
Kaul Rohit
Kim Seong-Gon
Yun Yeogirl
Ali Mohammad
Become, Inc.
Carr & Ferrell LLP
Ruiz Angelica
LandOfFree
Method for assigning quality scores to documents in a linked... 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 for assigning quality scores to documents in a linked..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for assigning quality scores to documents in a linked... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4222645