Data processing: database and file management or data structures – Database and file access – Search engines
Reexamination Certificate
2009-11-13
2010-11-30
Morrison, Jay A (Department: 2168)
Data processing: database and file management or data structures
Database and file access
Search engines
C707S736000, C707S748000
Reexamination Certificate
active
07844595
ABSTRACT:
A device, computer program product and a method for computing the similarity of a set of documents that avoids the large, wasted computational effort involved in calculating very small similarity scores by using thresholds to stop a similarity calculation between documents, thus ensuring that, with high probability, all document pairs with higher similarity than the thresholds have been found.
REFERENCES:
patent: 5761685 (1998-06-01), Hutson
patent: 5895470 (1999-04-01), Pirolli et al.
patent: 6356899 (2002-03-01), Chakrabarti et al.
patent: 6457028 (2002-09-01), Pitkow et al.
patent: 6847966 (2005-01-01), Sommer et al.
patent: 6990628 (2006-01-01), Palmer et al.
patent: 6996572 (2006-02-01), Chakrabarti et al.
patent: 7152065 (2006-12-01), Behrens et al.
patent: 7185001 (2007-02-01), Burdick et al.
patent: 7257577 (2007-08-01), Fagin et al.
patent: 2003/0003707 (2003-01-01), Yamaha
patent: 2003/0023570 (2003-01-01), Kobayashi et al.
patent: 2005/0262050 (2005-11-01), Fagin et al.
patent: 2006/0200556 (2006-09-01), Brave et al.
patent: WO 02/054289 (2002-07-01), None
Xiaodi Huang et al. “Identification of Clusters in the Web Graph Based on Link Topology”; Database Engineering and Applications Symposium, 2003, Proceedings, 7thInternational, Jul. 16-18, 2003; Piscataway, N.J., USA, IEEE, Jul. 16, 2003, pp. 117-122, XPO10647158, ISBN: 0-7695-1981-4.
Richardo Baeza-Yates et al. “Relating Web Characteristics With Link Based Web Page Ranking”, String Processing and Information Retrieval, 2001. SPIRE 2001. Proceedings 8thInternational Symposium on Nov. 13-15, 2001, Piscataway, N.J., USA, IEEE, Nov. 13, 2001, pp. 21-32, XP010583172, ISBN:0-7695-1192-9.
Zheng Chen et al. “A Unified Framework for Web Link Analysis”, Web Information Systems Engineering, 2002. WISE 2002. Proceedings of the 3rdInternational Conference on Dec. 12-14, 2002, Piscataway, N.J., USA, IEEE, Dec. 12, 2002, pp. 63-70, XPO10632781, ISBN: 0-7695-1766-8.
Michaelangelo Diligenti, et al. “Web Page Scoring Systems for Horizontal and Vertical Search”, Proceedings of the 11thInternational Conference on World Wide Web-WWW2002, May 7, 2002, pp. 508-516, XP002353433, Hawaii, USA, ISBN: 1-58113-449-5.
Brian D. Davison “Unifying Text and Link Analysis”, 18thInternational Joint Conference on Intelligence, Online 2003, XP00235434 Bethlehem, PA, USA, Retrieved from the Internet URL: http://www.cs.cmu.edu.{dunja/TextLink2003/papers/DavisonTextLink2003/papers/Davison Text Link03.pdf>'retrieved on Nov. 10, 2005.
Henry Lieberman “Letizia: An Agent that Assists Web Browsing”; Media Laboratory, Proceedings of the 14thInternational Joint Conference on Artificial Intelligence (IJCAI-95); 1995; Massachusetts Institute of Technology.
Stuart K. Card et al., “The WebBook and the Web Forager: An Information Workspace for the World-Wide Web”, Xerox Palo Alto Research Center; Apr. 13, 1996; pp. 111-113; CHI '96 Vancouver; XP 000657809.
He et al., “Web Document Clustering Using Hyperlink Structures”, Computational Statistics and Data Analysis 41, (2002) 19-45.
Hou et al., “Web Page Clustering: A Hyperlink-Based Similarity and Matrix-Based Hierarchical Algorithms”, APWEB 2003, LNCS 2642, pp. 201-212, 2003.
Xu et al., “Document Clustering Based on Non-Negative Matrix Factorization”, SIGIR '03 Jul. 28-Aug. 1, 2003; Toronto, Canada.
Ando, “Latent Semantic Space: Iterative Scaling Improves Precision of Inter-document Similarity Measurement”, SIGIR 2000; Jul. 2000, Athens, Greece.
Sasaki et al., “Web Document Clustering Using Threshold Selection Partitioning”, Proceedings of NTCIR-4, Tokyo, Apr. 2003-Jun. 2004.
Canright Geoffrey
Engo-Monsen Kenth
Morrison Jay A
Oblon, Spivak McClelland, Maier & Neustadt, L.L.P.
Telenor ASA
LandOfFree
Document similarity scoring and ranking method, device and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Document similarity scoring and ranking method, device and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Document similarity scoring and ranking method, device and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4236474