Identifying the unifying subject of a set of facts

Details Identifying the unifying subject of a set of facts Identifying the unifying subject of a set of facts

2005-05-31

2010-11-09

Vital, Pierre M (Department: 2156)

Data processing: database and file management or data structures

Data warehouse, data mart, online analytical processing ,...

Reporting, knowledge discovery systems

C707S795000, C707S804000, C707S960000, C715S205000, C715S234000

Reexamination Certificate

active

07831545

ABSTRACT:
A method and system for identifying a subject of a document and facts included within are described. A source document that includes facts and linking documents that include hyperlinks to the source document are identified. The anchor texts of the hyperlinks are identified and candidate labels are generated based on the anchor texts. One of the candidate labels is selected based on first predefined criteria and associated with the source document and/or the facts included within the source document.

REFERENCES:
patent: 5010478 (1991-04-01), Deran
patent: 5475819 (1995-12-01), Miller et al.
patent: 5519608 (1996-05-01), Kupiec
patent: 5560005 (1996-09-01), Hoover et al.
patent: 5574898 (1996-11-01), Leblang
patent: 5717951 (1998-02-01), Yabumoto
patent: 5778373 (1998-07-01), Levy et al.
patent: 5802299 (1998-09-01), Logan et al.
patent: 5822743 (1998-10-01), Gupta et al.
patent: 5826258 (1998-10-01), Gupta et al.
patent: 5920859 (1999-07-01), Li
patent: 5943670 (1999-08-01), Prager
patent: 5987460 (1999-11-01), Niwa et al.
patent: 6044366 (2000-03-01), Graffe et al.
patent: 6052693 (2000-04-01), Smith et al.
patent: 6112203 (2000-08-01), Bharat et al.
patent: 6122647 (2000-09-01), Horowitz et al.
patent: 6134555 (2000-10-01), Chadha et al.
patent: 6212526 (2001-04-01), Chaudhuri et al.
patent: 6240546 (2001-05-01), Lee et al.
patent: 6285999 (2001-09-01), Page
patent: 6289338 (2001-09-01), Stoffel et al.
patent: 6311194 (2001-10-01), Sheth et al.
patent: 6349275 (2002-02-01), Schumacher et al.
patent: 6473898 (2002-10-01), Waugh et al.
patent: 6502102 (2002-12-01), Haswell et al.
patent: 6567936 (2003-05-01), Yang et al.
patent: 6572661 (2003-06-01), Stern
patent: 6584464 (2003-06-01), Warthen
patent: 6606625 (2003-08-01), Muslea et al.
patent: 6665666 (2003-12-01), Brown et al.
patent: 6665837 (2003-12-01), Dean et al.
patent: 6754873 (2004-06-01), Law et al.
patent: 6799176 (2004-09-01), Page
patent: 6804667 (2004-10-01), Martin
patent: 6823495 (2004-11-01), Vedula et al.
patent: 6850896 (2005-02-01), Kelman et al.
patent: 6886005 (2005-04-01), Davis
patent: 6901403 (2005-05-01), Bata et al.
patent: 6957213 (2005-10-01), Yuret
patent: 7003522 (2006-02-01), Reynar et al.
patent: 7003719 (2006-02-01), Rosenoff et al.
patent: 7020662 (2006-03-01), Boreham et al.
patent: 7051023 (2006-05-01), Kapur et al.
patent: 7080073 (2006-07-01), Jiang et al.
patent: 7143099 (2006-11-01), Leeheler-Moore et al.
patent: 7146536 (2006-12-01), Bingham et al.
patent: 7194380 (2007-03-01), Barrow et al.
patent: 7277879 (2007-10-01), Varadarajan
patent: 7302646 (2007-11-01), Nomiyama et al.
patent: 7305380 (2007-12-01), Hoelzle et al.
patent: 7363312 (2008-04-01), Goldsack
patent: 7493317 (2009-02-01), Geva
patent: 2002/0038307 (2002-03-01), Obradovic et al.
patent: 2002/0042707 (2002-04-01), Zhao et al.
patent: 2002/0065845 (2002-05-01), Naito et al.
patent: 2002/0083039 (2002-06-01), Ferrari et al.
patent: 2002/0169770 (2002-11-01), Kim et al.
patent: 2002/0178448 (2002-11-01), Te Kiefte et al.
patent: 2003/0018652 (2003-01-01), Heckerman et al.
patent: 2003/0069880 (2003-04-01), Harrison et al.
patent: 2003/0078902 (2003-04-01), Leong et al.
patent: 2003/0120675 (2003-06-01), Stauber et al.
patent: 2003/0149567 (2003-08-01), Schmitz et al.
patent: 2003/0154071 (2003-08-01), Shreve
patent: 2003/0177110 (2003-09-01), Okamoto et al.
patent: 2003/0182310 (2003-09-01), Charnock et al.
patent: 2003/0195877 (2003-10-01), Ford et al.
patent: 2004/0003067 (2004-01-01), Ferrin
patent: 2004/0024739 (2004-02-01), Copperman et al.
patent: 2004/0107125 (2004-06-01), Guheen et al.
patent: 2004/0128624 (2004-07-01), Arellano et al.
patent: 2004/0153456 (2004-08-01), Charnock et al.
patent: 2004/0167870 (2004-08-01), Wakefield et al.
patent: 2004/0177015 (2004-09-01), Galai et al.
patent: 2004/0255237 (2004-12-01), Tong
patent: 2005/0086222 (2005-04-01), Wang et al.
patent: 2005/0125311 (2005-06-01), Chidiac et al.
patent: 2005/0149576 (2005-07-01), Marmaros et al.
patent: 2005/0149851 (2005-07-01), Mittal
patent: 2005/0187923 (2005-08-01), Cipollone
patent: 2006/0036504 (2006-02-01), Allocca et al.
patent: 2006/0074824 (2006-04-01), Li
patent: 2006/0074910 (2006-04-01), Yun et al.
patent: 2006/0152755 (2006-07-01), Curtis et al.
patent: 2006/0253418 (2006-11-01), Charnock et al.
patent: 2006/0293879 (2006-12-01), Zhao et al.
patent: 2007/0005639 (2007-01-01), Gaussier et al.
patent: 2007/0016890 (2007-01-01), Brunner et al.
patent: 2007/0073768 (2007-03-01), Goradia
patent: 2007/0094246 (2007-04-01), Dill et al.
patent: 2007/0130123 (2007-06-01), Majumder
patent: 2007/0143282 (2007-06-01), Betz et al.
patent: 2007/0150800 (2007-06-01), Betz et al.
patent: 2007/0198480 (2007-08-01), Hogue et al.
patent: 2007/0198481 (2007-08-01), Hogue et al.
patent: 2007/0198503 (2007-08-01), Hogue et al.
patent: 2007/0271268 (2007-11-01), Fontoura et al.
patent: WO 01/27713 (2001-04-01), None
patent: WO 2004/114163 (2004-12-01), None
patent: WO 2006/104951 (2006-10-01), None
Wang et al., “Combining Link and Contents in Clustering Web Search Results to Improve Information Interpretation.” 2002, The University of Tokyo, pp. 1-9.
Craswell et al., “Effecive Site Finding using Link Anchor Information.” Sep. 2001, ACM, SIGIR'01, pp. 250-257.
Kolodner, J. L. Indexing and retrieval strategies for natural language fact retrieval. 1983. ACM Trans. Database Syst. 8, 3 (Sep. 1983), 434-464. DOI= http://doi.acm.org/10.1145/319989.319995.
Page, L., et al., “The PageRank Citation Ranking: Bringing Order to the Web.,” Stanford Digital Libraries Working Paper, 1998.
Haveliwala, T.H., “Topic-Sensitive PageRank,” Proceeding of the 11th Int'l World Wide Web Conference, Honolulu, Hawaii, May 7-11, 2002.
Richardson, M., et al., “The Intelligent Surfer: Probabilistic Combination of Link and Content Information in PageRank,” Advances in Neural Information Processing Systems, vol. 14, MIT Press, Cambridge, MA, 2002.
Jeh, G., et al., “Scaling Personalized Web Search,” Proceedings of the 12th Int'l World Wide Web Conference, Budapest, Hungary, May 20-24, 2003.
Brin, S., et al., “The Anatomy of a Large-cal Hypertextual Search Engine,” 7th Int'l World Wide Web Conference, Brisbane, Australia, Apr. 14-18, 1998.
Xiaoying, G., “Learning Information Extraction Patterns from Tabular Web Pages without Manual Labelling,” IEEE/WIC International Conference, Oct. 13, 2003, pp. 495-498.
Agichtein, E., et al., “Snowball Extracting Relations from Large Plain-Text Collections,” Columbia Univ. Computer Science Dept. Technical Report CUCS-033-99, Dec. 1999, pp. 1-13.
Brill, E., et al., “An Analysis of the AskMSR Question-Answering System,” Proceedings of the Conference of Empirical Methods in Natural Language Processing (EMNLP), Jul. 2002, pp. 257-264.
Brin, S., Extracting Patterns and Relations from the World Wide Web, 1999, 12 pages.
Bunescu, R., et al., “Using Encyclopedia Knowledge for Named Entity Disambiguation,” Department of Computer Sciences, University of Texas, retrieved from internet Dec. 28, 2006, 8 pages.
Chang, C., et al., “IEPAD: Information Extraction Based on Pattern Discovery,” WWW 10 '01, ACM, May 1-5, 2001, pp. 681-688.
Chu-Carroll, J., et al., “A Multi-Strategy and Multi-Source Approach to Question Answering,” 2006, 8 pages.
Dean, J., et al., “MapReduce: Simplified Data Processing on Large Clusters,” OSDI, 2004, pp. 1-13.
Dong, X., et al., “Reference Reconciliation in Complex Information Spaces,” SIGACM-SIGMOD, 2005, 12 pages.
Downey, D., et al., “Learning Text Patterns for Web Information Extraction and Assessment,” American Association for Artificial Intelligence, 2002, 6 pages.
Etzioni, O., et al., “Web-scale Information Extraction in KnowItAll (Preliminary Results),” WWW2004, ACM May 17-20, 2004, 11 pages.
Freitag, D., et al., “Boosted Wrapper Induction,” American Association for Artificial Intell

Affiliated with

Also associated with

Rating

Identifying the unifying subject of a set of facts does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Identifying the unifying subject of a set of facts, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Identifying the unifying subject of a set of facts will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4237925