Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2005-04-13
2009-08-18
Lu, Kuen S (Department: 2162)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000
Reexamination Certificate
active
07577650
ABSTRACT:
A method and system for ranking objects of different object types based on their popularity is provided. A ranking system calculates the popularity of objects based on relationships between the objects. A relationship indicates how one object is related to another object. Thus, objects of one object type may have one or more relationships with objects of another object type. One goal of the ranking system is to rank the objects of the different object types based on their popularity. The objects and their relationships can be represented using a graph with nodes representing objects and links representing relationships between objects. The ranking system assigns a popularity propagation factor to each relationship to represent its contribution to the popularity of objects of that type.
REFERENCES:
patent: 6601075 (2003-07-01), Huang et al.
patent: 7062488 (2006-06-01), Reisman
patent: 2003/0093423 (2003-05-01), Larason et al.
patent: 2003/0177118 (2003-09-01), Moon et al.
patent: 2003/0212663 (2003-11-01), Leno et al.
patent: 2005/0171946 (2005-08-01), Maim
patent: 2005/0192955 (2005-09-01), Farrell
Brian Amento and Loren Terveen and Will Hill, “Does “authority” mean quality? predicting expert quality ratings of Web documents”, 2000, ACM Press, Proceedings of the 23rd annual international ACM SIGIR conference on Research and development in information retrieval, 296-303.
Kazai, G.; Lalmas, M.; Rolleke, T., “A model for the representation and focused retrieval of structured documents based on fuzzy aggregation,” String Processing and Information Retrieval, 2001. SPIRE 2001. Proceedings.Eighth International Symposium on , vol.., No., pp. 123-135, Nov. 13-15, 2001.
Wensi Xi and Jesper Lind and Eric Brill, “Learning effective ranking functions for newsgroup search”, SIGIR '04: Proceedings of the 27th annual international ACM SIGIR conference on Research and development in information retrieval, 2004, ACM Press, New York, NY, pp. 394-401.
U.S. Appl. No. 10/846,835, filed May 14, 2004, Zhang et al.
U.S. Appl. No. 11/106,383, filed Apr. 13, 2005, Wen.
Naveen Ashish and Craig Knoblock, Wrapper Generation for Semi-structured Internet Sources, Information Sciences Institute and Department of Computer Science, University of Southern California.
Audrey Balmin, Vagelis Hristidis, & Yannis Papakonstantinou, ObjectRank: Authority-Based Keyword Search in Databases, Proceedings of the 30th VLDB Conference, Toronto, Canada, 2004; pp. 564-575.
Sergey Brin & Lawrence Page, The Anatomy of a Large-Scale Hypertextual Web Search Engine, Computer Science Department, Stanford University.
Deng Cai, Xiaofei He, Ji-Rong Wen, & Wei-Ying Ma, Block-level Link Analysis, SIGIR, Sheffield, South Yorkshire, UK, Jul. 2004.
Junghoo Cho & Sourashis Roy, Impact of Search Engines on Page Popularity, Copyright WWW2004, New York, NY.
Lin Guo, Feng Shao, Chavdar Botev & Jayavel Shanmugasundaram, Xrank: Ranked Keyword Search over XML Documents, SIGMOD 2003, San Diego, CA.
Bin He, Kevin Chen-Chuan Chang & Jiawei Han, Discovering Complex Matchings across Web Query Interfaces: A Correlation Mining Approach, KDD Aug. 2004, Seattle, Washington.
S. Kirkpatrick, C. D. Gelatt, Jr., & M. P. Vecchi, Optimization by Simulated Annealing, Science, May 13, 1983, vol. 220, No. 4598.
Kleinberg, Jon M., Authoritative Sources in a Hyperlinked Environment, Department of Computer Science, Cornell University.
Nicholas Kushmerick, Daniel S. Weld & Robert Doorenbos, Wrapper Induction for Information Extraction, IJCAI-97.
Bing Liu, Robert Grossman & Yanhong Zhai, Mining Data Records in Web Pages, SIGKDD, Washington, DC, 2003.
L. Page, S. Brin, R. Motwani & T. Winograd, The PageRank Citation Ranking: Bringing Order to the Web, Technical Report, Stanford Digital Libraries, 1998.
Ruihua Song, Haifeng Liu, Ji-Rong Wen & Wei-Ying Ma, Learning Block Importance Models for Web Pages, WWW 2004, New York, NY.
Sheila Tejada, Craig A. Knoblock & Steven Minton, Learning Domain-Independent String Transformation Weights for High Accuracy Object Identification, SIGKDD, Edmonton, Alberta, 2002.
Jiying Wang, Ji-Rong Wen, Frederick H. Lochovsky & Wei-Ying Ma, Instance-based Schema Matching for Web Databases by Domain-specific Query Probing, VLDB, Toronto, Canada 2004.
Wensi Xi, Benyu Zhang, Zheng Chen, Yizhou Lu, Shuicheng Yan, Wei-Ying Ma & Edward A. Fox, Link Fusion: A Unified Link Analysis Framework for Multi-Type Interrelated Data Objects, WWW 2004, New York, NY.
CiteSeer.IST, Computer and Information Science Papers CiteSeer Publications ResearchIndex (1 page) http://citeseer.ist.psu.edu/cis?q=&submit=Search+Documents&cs=1.
Ma Wei-Ying
Nie Zaiqing
Wen Ji-Rong
Lu Kuen S
Microsoft Corporation
Perkins Coie LLP
Sweeney Patrick E
LandOfFree
Method and system for ranking objects of different object types 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 of different object types, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for ranking objects of different object types will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4103263