Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2008-05-20
2008-05-20
Rones, Charles (Department: 2164)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000
Reexamination Certificate
active
10846949
ABSTRACT:
A method and system for measuring the similarity of objects based on relationships with objects of the same type and different types and similarities of those objects to other objects is provided. In one embodiment, the similarity system defines intra-type and inter-type similarity functions for each type of object. The similarity system may combine the intra-type and inter-type similarity functions for a certain type into an overall similarity function for that type. After defining the similarity functions, the similarity system collects attribute values for the objects, which may include relationship data between objects of the same type, referred to as intra-type relationships, and relationships between objects of different types, referred to as inter-type relationships. After collecting the attribute values for the objects, the similarity system solves the intra-type and inter-type similarity functions by iteratively calculating the similarities for the objects until the similarities converge on a solution.
REFERENCES:
patent: 2004/0002973 (2004-01-01), Chaudhuri et al.
Wang, Jidong et al., “ReCoM: Reinforcement Clustering of Multi-Type Interrelated Data Objects”, ACM: 2003, pp. 274-281.
Wen, Ji-Rong et al., “Query Clustering Using User Logs”, AMC: 2002, pp. 59-81. (Provided by Applicant).
Theobald, Martin and Klas, Claus-Peter, “Bingo! and Daffodil: Personalized Exploration of Digital Libraries and Web Sources,” Proceedings of the Conference on Coupling Approaches, Coupling Media and Coupling Languages for Information Retrieval, Online! Apr. 26, 2004 (19 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 (14 pages).
Tomlin, John A., “A New Paradigm for Ranking Pages on the World Wide Web,” Proceedings of the International World Wide Web Conference, Online! May 20, 2003, Budapest, Hungary ( 6 pages).
Kerschberg, Larry, “A Semantic Taxonomy-Based Personalized Meta-Search Agent,” Proceedings of the Second International Conference on Web Information Systems Engineering, Online!, vol. 1, Dec. 3, 2001, Kyoto, Japan (10 pages).
Miller, Joel C., et al:, “Modifications of Kleinberg's HITS Algorithm Using Matrix Exponentiation and Web Log Records,” Proceedings of the 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Online!, Sep. 9, 2001 (2 pages).
Wen, Ji-Rong et al., “Query Clustering Using User Logs,” ACM Transactions on Information Systems, Association for Computing Machinery, New York, vol. 20, No. 1, Jan. 2002 (23 pages).
Bharat, Krishna and Henzinger, Monika, “Improved Algorithms for Topic Distillation in a Hyperlinked Environment,” SIGIR '98, Proceedings of the 21st Annual International ACM-SIGIR Conference on Research and Development in Information Retrieval, Melbourne, Aug. 24-28, 1998 (9 pages).
Wang, Ke and Su, Ming-Yen Thomas, “Item Selection by ‘Hub-Authority’ Profit Ranking,” Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Online! Jul. 23, 2002 (6 pages).
Haveliwala, Taher, “Topic-Sensitive PageRank: A Context-Sensitive Ranking Algorithm for Web Search,” IEEE Transactions on Knowledge and Data Engineering, Online!, Aug. 2003 (13 pages).
European Search Report for European Patent Application No. 05104021.0, Sep. 22, 2005 (5 pages).
Chen Zheng
Ma Wei-Ying
Xue Gui-Rong
Zeng Hua-Jun
Zhang Benya
Cao Phuong-Thao
Microsoft Corporation
Perkins Coie LLP
Rones Charles
LandOfFree
Method and system for determining similarity of objects... 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 determining similarity of objects..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for determining similarity of objects... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3935412