US007133862B2 (12) United States Patent (10) Patent No.: US 7,133,862 B2 Hubert et al. (45) Date of Patent: Nov. 7, 2006 (54) SYSTEM WITH USER DIRECTED 5,940,614 A 8, 1999 Allen et al. ................. 717/120 ENRICHMENT AND IMPORTFEXPORT 6,092,074. A 7/2000 Rodkin et al. ... 707/102 CONTROL 6,138,129 A * 10/2000 Combs .......................... 707/6 6,161,124. A 12/2000 Takagawa et al. .......... TO9,203 (75) Inventors: Laurence Hubert, St Bernard du 6.256,623 B1 7/2001 Jones ............................ 707/3 Touvet (FR); Nicolas Guerin, Grenoble 6,594,662 B1* 7/2003 Sieffert et al. ................ 707/10 (FR) FOREIGN PATENT DOCUMENTS (73) Assignee: Xerox Corporation, Stamford, CT (US) EP O 986 010 A2 3, 2000 EP 1 087 306 A2 3, 2001 *) Notice: Subject to anyy disclaimer, the term of this WO WOOOf 67159 A2 11/2000 patent is extended or adjusted under 35 WO WO O1/31479 A1 5, 2001 U.S.C. 154(b) by 582 days. OTHER PUBLICATIONS (21) Appl. No.: 09/683,237 U.S. Appl. No. 09/746,917 “Recommender System and Method”. (22) Filed: Dec. 5, 2001 filed Dec. 22, 2000. Alexa Internet, "Alexa What's Related for Netscape Navigator'. (65) Prior Publication Data available on the Internet Apr. 2001 at http://www.alexa.com/ prod Serv/netscape.html. US 2003 FOO612OO A1 Mar. 27, 2003 Alexa Internet, "Alexa Related Links for Microsoft IE', available on the Internet Apr. 2001 at http://www.alexa.com/prod serv/msie. Related U.S. Application Data html. Autonomy, Technology White Paper, available on the Internet Apr. (60) Provisional application No. 60/311,857, filed on Aug. 2001 at http://www.autonomy.com/echo/userfile/ 13, 2001. Technology White Paper.pdf. (51) Int. Cl. (Continued) G6F 7/3 (2006.01) Primary Examiner Jean M. Corrielus (52) U.S. Cl. .............................. 707/3; 707/2; 707/101; Assistant Examiner—Isaac M. Woo 707/102; 715/513; 715/514; 715/517 (58) Field of Classification Search ................. 707/12, (57) ABSTRACT 707/34, 5.6; 715/500, 500.1, 501.1, 514, 71.5/515 A system for enriching document content using enrichment See application file for complete search history. themes includes a directed search service and an import (56) References Cited export service. The directed search service allows users to author documents while querying information providers U.S. PATENT DOCUMENTS using the directed searches that are inserted as part of the 5,297.249 A * 3, 1994 Bernstein et al. ........ 71.5/5011 authored documents. The import-export service enables 5,359,514 A 10, 1994 Manthuruthil et al. ........ TO4f10 meta-document exchanges between systems that provide 5.367.621 A 1 1/1994 Cohen et al. ............ 71.5/501 document enrichment by binding imported meta-documents 5,822,720 A 10, 1998 Bookman et al. .............. 7043 to identical or similar information providers. 5,905,988 A * 5/1999 Schwartz et al. ........ TO7 104.1 5,930,787 A 7, 1999 Minakuchi et al. ............ 707/4 20 Claims, 69 Drawing Sheets 530 artiser france Cklon-Premiuri C Lawsuity sightley CCyrighted Natorylighted Free Fad bix price: laxanum timber of words: acat Resis: ent Selectors: & Aer current selection Xeroxin the past five 3afare Cutant Selection yearserroregrowth-1 has seen O As CommentTo current Selection O As footnote To Current Selection US 7,133,862 B2 Page 2 OTHER PUBLICATIONS Pazzani, M., Billsus, D., "Learning and Revising User Profiles: The Identification of Interesting Web Sites'. Machine Learning 27. Autonomy, ActiveKnowledge(TM), available on the Internet Apr. 2001 at http://www.autonomy.com/echo/userfile/ Kluwer Academic Publishers, pp. 313-331, 1997. PB Autonomy ActiveKnowledge(02.01).pdf. Thorsten Joachims. “A probabilistic analysis of the Rocchio algo Cooper et al. in “A Simple Question Answering System”, published rithm with TFIDF for text categorization”. Technical Report CMU in proceedings of the Ninth Text REtrieval Conference (TREC-9) CS-96-118, School of Computer Science, Carnegie Mellon Univer held in Gaithersburg, Maryland, Nov. 13-16, 2000. sity, Mar. 1996. "searchandfind, Inxight Thing Finder SDK'. Inxight Software, Inc., Yoelle S. Maarek, Israel Z. Ben Shaul. “Automatically Organizing ThingFinder SDK Data Sheet, available on the Internet Apr. 2001 at Bookmarks per Contents”. Fifth International World Wide Web http://www.inxight.com/pdfs/products/tf Sdk ds.pdf. Conference, May 6-10, 1996, Paris, France. Jon Kleinberg, "Authoritative sources in a hyperlinked environ ment”, Technical Report RJ 10076, IBM, May 1997. Zapper Tour, Zapper Technologies Inc., available on the Internet Kenichi Kamiya, Martin Röscheisen, and Terry Winograd. Apr. 2001 at http://www.zapper.com/tour/tour fr.html. “Grassroots: A System Providing A Uniform Framework for Com Walter Mossberg, “New Windows XP Feature Can Re-Edit Other municating, Structuring, Sharing Information, and Organizing Sites'. The Wall Street Journal, Jun. 7, 2001. People”. Fifth International World Wide Web Conference, May Luis Gravano and Hector Garca-Molina, “GIOSS: Text-Source 6-10, 1996, Paris, France. Discovery over the Internet”. ACM Transactions on Database A. McCallum, K. Nigam, “Text Classification by Bootstrapping Systems, 1999. with Keywords'. EM and Shrinkage, ACL Workshop for Unsuper vised Learning in Natural Language Processing, 1999. Bradley Rhodes and Pattie Maes, “Just-in-time information retrieval Projects, “Watson', available on the Internet Apr. 2001 at http:// agents', IBM Systems Journal special issue on the MIT Media dent.infolab.nwu.edu/infolab projects/project.asp?ID=5. Laboratory, vol. 39, Nos. 3 and 4, 2000 pp. 685-704. Budzik, J., and Hammond, K. J., “Watson: Anticipating and Scott Deerwester, Susan Dumais, Goerge Furnas, Thomas Contextualizing Information Needs”. In Proceedings of the Sixty Landauer, and Richard Harshman. “Indexing by latent Semantic Second Annual Meeting of the American Society for Information analysis”. Journal of the American Society for Information Science, Science. Information Today, Inc., Medford, NJ. 1999. 41(6):391-407, 1990. Budzik, J., Hammond K., and Birnbaum, L. “Information access in "Zapper Technology Brief, available on the Internet Apr. 2001 at context', available on the Internet Apr. 2001 at http://dent.infolab. nwu.edu/infolab projects/project.asp?ID=5. www.Zapper.com. Paul Festa, “Amazon pops into consumers reviews with ZBubbles'. "Zapper Technologies Announces Release of Zapper 2.0', available Nov. 17, 1999, available on the Internet at http://news.cnet.com/ on the Internet Apr. 2001 at www.zapper.com. news, 0-1007-200-1452140.html. “Inxight Thingfinder'. RubberTreePlant.co.uk KM Software John Lamping, Ramana Rao, and Peter Pirolli. “A focus+context Review, Apr. 3, 2001. technique based on hyperbolic geometry for visualizing large hier “Autonomy UpdateTM'. Read Between The Lines available on the archies', in Proceedings of the ACM SIGCHI Conference on Internet Apr. 2001 at www.autonomy.com. Human Factors in Computing Systems, ACM, May 1995. “Autonomy ServerTM'. Read Between The Lines available on the Inxight Software, Inc. "Star Tree Walk-Through Tour', available on Internet Apr. 2001 at www.autonomy.com. the Internet Apr. 2001 at http://www.inxight.com/products/ star tree?walk thru? index.html. “Smart Tags Overview', available on the Internet Jun. 2001 at “Network Tools Zapper Windows 95/98/2000/NT, IE 4.0+”. The www.microsoft.com. Scout Report, A Publication of the Internet Scout Project Computer Shi-Kuo Chang and Taieb Znati. “Adlet: Active Document for Sciences Department, University of Wisconsin-Madison, vol.7. No. Adaptive Information Integration', available on the Internet Jul. 4. Jun. 9, 2000 available on the Internet at http://scout.cs, wisc.edu/ 2001 at http://www.cs.pitt.edu/~chang/365/adlet.html. report/sr/2000/scout-000609.html#17. P. Ipeirotis, L. Gravano, and M. Sahami, “Probe, Count, and Netscape's “What's related service FAQ', available on the Internet Classify: Categorizing Hidden-Web Databases”. Proceedings of the Apr. 2001 at http://home.netscape.com/escapes/related/facq.html. 2001 ACM SIGMOD International Conference On Management of OpenCola Folders, Product and Technology Overview, available on Data, 2001. the Internet Apr. 2001 at http://www.opencola.com/products/ 1 folders. * cited by examiner U.S. Patent Nov. 7, 2006 Sheet 1 of 69 US 7,133,862 B2 |0|| U.S. Patent Nov. 7, 2006 Sheet 2 of 69 US 7,133,862 B2 &~~~ 922 U.S. Patent Nov. 7, 2006 Sheet 3 of 69 US 7,133,862 B2 8 IZ0 amarassuremensuuuuuusseausaurusammlunes r--------------------------------------- NEWID00I INHIN0D U.S. Patent Nov. 7, 2006 Sheet 4 of 69 US 7,133,862 B2 amus usuusaasaasmus-amunusuama-uuussmusses assemus ZOI U.S. Patent US 7,133,862 B2 lo L U.S. Patent Nov. 7, 2006 Sheet 6 of 69 US 7,133,862 B2 U.S. Patent Nov. 7, 2006 Sheet 7 of 69 US 7,133,862 B2 S S s r E geE 5 S U.S. Patent Nov. 7, 2006 Sheet 8 of 69 US 7,133,862 B2 PRINTER NAME: ss WBOUILANTETAE v PROPERTIES it is posis. Pisa 84 WHERE AEGRENSEREERico-PASSIHR) PRINT TO FILE COMME, KERON225 B&WDUPLE-ECHAEAU-2NDFLOOR PAGERANGE O All O CURRENT PAGE O SELECTION o PAGES: C ENERPAGENABERS AND/OR PAGERANGES SEPERATED BY COMAS, FOREXAMPLE 35-12 3O4 ENRCHENT (e) PERSONALY. BUSINESS v O SELECA PERSONALY FOR ME APPLY ENROHAENTO INSERTENRICHMENTAS O ALL O LINKS O CURRENTPAGE O SELECTION O CONTENT o PAGES. 808 OOA 802 80 PRINT WHATEOUMENT v. PAGESPERSHEET. PRINT ALPAGESINRANGE v. SCALE TOPAPERSIZENOSA.Gv. OPTIONS 80 U.S. Patent Nov. 7, 2006 Sheet 9 of 69 US 7,133,862 B2 SPRINT DOCUMENT PROPERTIES LAYOUT PAPERQUALITY ENRICHMEN 90e PERSONALT, BSNESS v OSELECTPERSONALY FORME 900 PROVIDE ENRCHMENT BY INSERTENRICHMENTAS 90 C PRINTING WITH DOCUAENT (e) LINKS O STORING ATSERVER O CONTEN WHENSTORINGENRICHMENTATSERVER PUREPON 908 96 C EMAIL AE WHENCOMPLETED C AE/ ADDRESS.