Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2008-03-18
2008-03-18
Gaffin, Jeffrey (Department: 2165)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000
Reexamination Certificate
active
07346621
ABSTRACT:
A method and system for ranking objects based on relationships with objects of a different object type is provided. The ranking system defines an equation for each attribute of each type of object. The equations define the attribute values and are based on relationships between the attribute and the attributes associated with the same type of object and different types of objects. The ranking system iteratively calculates the attribute values for the objects using the equations until the attribute values converge on a solution. The ranking system then ranks objects based on attribute values.
REFERENCES:
patent: 6601075 (2003-07-01), Huang et al.
patent: 7003519 (2006-02-01), Biettron et al.
patent: 2005/0256832 (2005-11-01), Zhang et al.
Dhyani, Devanshu et al., “A Survey of Web Metrics,” ACM Computing Surveys, vol. 34, No. 4, Dec. 2002 (35 pages).
U.S. Appl. No. 11/130,803, filed May 16, 2005, Zhang et al.
Chen, Zheng et al., “A Unified Framework for Web Link Analysis,” Department of Computer Science, City University of Hong Kong, 1999 (8 pages).
Baeza-Yates, Ricardo et al., “Web Structure, Dynamics and Page Quality,” Lecture Notes in Computer Science, Proceedings of the 9th International Symposium on String Processing and Information Retrieval, vol. 2476, Sep. 2002, pp. 117-130.
Bharat, Krishna and Monika R. Henzinger, “Improved Algorithms for Topic Distillation in a Hyperlinked Environment,” Proceedings of the 21st Annual International ACM-SIGIR Conference on Research and Development in Information Retrieval, Australia, 1998, 9 pages.
Brin, Sergey and Lawrence Page, “The Anatomy of a Large-Scale Hypertextual Web Search Engine,” Computer Networks and ISDN Systems, vol. 30, 1998, 25 pages.
Callan, James P., “Passage-Level Evidence in Document Retrieval,” Proceedings of the 17th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Jul. 1994, Ireland, 9 pages.
Chakrabarti, Soumen et al., “Automatic Resource Compilation by Analyzing Hyperlink Structure and Associated Text,” Proceedings of the 7th International World Wide Web, 1998, 13 pages.
Chakrabarti, Soumen et al., “Mining the Web's Link Structure,” Computer, Aug. 1999, © 1999 IEEE, pp. 60-67.
Chakrabarti, Soumen, Mukul Joshi and Vivek Tawde, “Enhanced Topic Distillation using Text, Markup Tags, and Hyperlinks,” In Proceedings of the 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, New Orleans, 2001, © ACM, pp. 208-216.
Chen, Jinlin et al., “Function-Based Object Model Towards Website Adaption,” In Proceedings of the 10th International World Wide Web Conference, China, May 2001, pp. 587-596.
Cohn, David and Huan Chang, “Learning to Probabilistically Identify Authoritative Documents,” 17th International Conference on Machine Learning, (Stanford 2000), pp. 167-174.
Craswell, Nick and David Hawking, “Overview of the TREC-2002 Web Track,” 11th Text Retrieval Conference, Maryland 2002, pp. 1-10.
Craswell, Nick, David Hawking and Stephen Robertson, “Effective Site Finding using Link Anchor Information,” 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 2001, New Orleans, © ACM, pp. 250-257.
Davison, Brian, D., “Toward a Unification of Text and Link Analysis,” SIGIR '03, Toronto, Canada, 2003, 2 pages.
Embley, D.W., Y. Jiang and Y.-K Ng, “Record-boundary discovery in Web documents,” In Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data, Philadelphia, 1999, pp. 467-478.
European Search Report for European Patent Application No. 05104033.5, Microsoft Corporation, Sep. 20, 2005.
Fan, Weiguo, Michael D. Gordon and Praveen Pathak, “A generic ranking function discovery framework by genetic programming for information retrieval,” Information Processing and Management, © 2003 Published by Elsevier Ltd., 16 pages.
Fiore, Andrew T., Scott Lee Teirnan and Marc A. Smith, “Observed Behavior and Perceived Value of Authors in Usenet Newsgroups: Bridging the Gap,” In Proceedings of the CHI 2002 Conference on Human Factors in Computing Systems, Minnesota, 2002, vol. No. 4, Issue No. 1, © 2002 ACM, pp. 323-330.
Fujita, Sumio, “More Reflections on ‘Aboutness’ TREC-2001 Evaluation Experiments at Justsystems,” In Proceedings of the Tenth Retrieval Conference (TREC 2001), Maryland, NIST Special Publication 500-250, 2002, 8 pages.
Garfield, Eugene, “Citation Analysis as a Tool in Journal Evaluation,” Essays of an Information Scientists, vol. 1, 1962-1973, pp. 527-544.
Gey, Fredric C. et al., “Logistic regression at TREC4: Probabilistic Retrieval from Full Text Document Collections,” In Proceedings of the 4th Text Retrieval Conference (TREC 4), Maryland, NIST Special Publication 500-236, 1996, 8 pages.
Gu, Xiao-Dong et al., “Visual Based Content Understanding towards Web Adaptation,” In Proceedings of Second International Conference on Adaptive Hypermedia and Adaptive Web-based Systems, Spain, 2002, 10 pages.
Haveliwala, Taher H., “Topic-Sensitive PageRank: A Context-Sensitive Ranking Algorithm for Web Search,” IEEE Transactions on Knowledge and Data Engineering, Jul./Aug. 2003, vol. 15, No. 4, © 2003 IEEE, pp. 784-796.
Hearst, Marti A. and Christian Plaunt, “Subtopic Structuring for Full-Length Document Access,” In Proceedings of the 16th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Pittsburgh, 1993, pp. 1-10.
Herlocker, Jonathan L. et al., “An Algorithmic Framework for Performing Collaborative Filtering,” 22nd annual international ACM SIGIR Conference on Research and Development in Information Retrieval, Berkley, 1999, pp. 230-237.
Kazai, Gabriella, Mounia Lalmas and Thomas Rolleke, “A Model for the Representation and Focussed Retrieval of Structured Documents based on Fuzzy Aggregation,” In Proceedings of the 8th International Symposium on String Processing and Information Retrieval, Chile, 2001, pp. 1-18.
Kerschberg, Larry et al., “A Semantic Taxonomy-Based Personalizable Meta-Search Agent,” Proceedings of the Second International Conference on Web Information Systems Engineering, Japan, Dec. 2001, © 2002 IEEE, pp. 41-50.
Kleinberg, Jon M., “Authoritative Sources in a Hyperlinked Environment,” Journal of the ACM, vol. 46, No. 5, Sep. 1999, © 1999 ACM, pp. 604-632.
Lee, Joon Ho, “Analyses of Multiple Evidence Combination,” In Proceedings of the 20th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Pennsylvania, 1997, pp. 1-15.
Lee, Joon Ho, “Combining Multiple Evidence from Different Properties of Weighting Schemes,” In Proceedings of the 18th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Seattle, 1995, pp. 180-188.
Lempel, R. and S. Moran, “SALSA: The Stochastic Approach for Link-Structure Analysis,” ACM Transactions on Information Systems, vol. 19, No. 2, Apr. 2001, © 2001 ACM, pp. 131-160.
Lewis, David D., “Applying Support Vector Machines to the TREC-2001 Batch Filtering and Routing Tasks,” In Proceedings of the 10th Text Retrieval Conference, Maryland, NIST Special Publication 500-250, 7 pages.
Miller, Joel C., Gregory Rae and Fred Schaefer, “Modifications of Kleinberg's HITS Algorithm Using Matrix Exponentiation and Web Log Records,” SIGIR'01, New Orleans, © 2001 ACM, pp. 444-445.
Mittendorf, Elke and Peter Schauble, “Document and Passage Retrieval Based on Hidden Markov Models,” In Proceedings of the 17th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Ireland, 1
Chen Zheng
Fox Edward A.
Ma Wei-Ying
Xi Wensi
Zeng Hua-Jun
Gaffin Jeffrey
Microsoft Corporation
Perkins Coie LLP
Ponikiewski Tomasz
LandOfFree
Method and system for ranking objects based on intra-type... 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 objects based on intra-type..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for ranking objects based on intra-type... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2796470