`Case 3:20-cv-03845-LB Document 1-12 Filed 06/11/20 Page 1 of 17
`
`EXHIBIT 12
`
`EXHIBIT 12
`
`
`
`
`
`
`
`
`
`Case 3:20-cv-03845-LB Document 1-12 Filed 06/11/20 Page 2 of 17
`I 1111111111111111 1111111111 111111111111111 111111111111111 lll111111111111111
`
`US010140375B2
`
`c12) United States Patent
`Badros et al.
`
`(IO) Patent No.: US 10,140,375 B2
`(45) Date of Patent:
`*Nov. 27, 2018
`
`(54) PERSONALIZED NE1WORK SEARCHING
`
`(56)
`
`References Cited
`
`(71) Applicant: Google LLC, Mountain View, CA (US)
`
`U.S. PATENT DOCUMENTS
`
`(72)
`
`Inventors: Gregory Joseph Badros, Palo Alto, CA
`(US); Stephen Lawrence, Palo Alto,
`CA (US)
`
`5,724,521 A
`5,740,549 A
`
`3/1998 Dedrick
`4/1998 Reilly et al.
`(Continued)
`
`(73) Assignee: GOOGLE LLC, Mountain View, CA
`(US)
`
`( *) Notice:
`
`Subject to any disclaimer, the term ofthis
`patent is extended or adjusted under 35
`U.S.C. 154(b) by O days.
`
`This patent is subject to a terminal dis(cid:173)
`claimer.
`
`(21) Appl. No.: 15/854,208
`
`(22) Filed:
`
`Dec. 26, 2017
`
`(65)
`
`Prior Publication Data
`
`US 2018/0121556 Al May 3, 2018
`
`(63)
`
`(51)
`
`(52)
`
`(58)
`
`Related U.S. Application Data
`
`Continuation of application No. 15/492,513, filed on
`Apr. 20, 2017, which is a continuation of application
`(Continued)
`
`(2006.01)
`(2006.01)
`(2012.01)
`
`Int. Cl.
`G06F 17100
`G06F 17130
`G06Q 30102
`U.S. Cl.
`CPC .. G06F 17/30867 (2013.01); G06F 17/30893
`(2013.01); G06Q 30/0201 (2013.01);
`(Continued)
`Field of Classification Search
`CPC ........ G06F 17/30893; G06F 17/30867; G06Q
`30/0241; G06Q 30/0201
`See application file for complete search history.
`
`FOREIGN PATENT DOCUMENTS
`
`JP
`JP
`
`9/2002
`2002-258874 A
`7/2003
`2003-203088 A
`(Continued)
`
`OTHER PUBLICATIONS
`
`U.S. Appl. No. 95/001,061, filed Sep. 3, 2002, Reexamination of
`Stone et al.
`
`(Continued)
`
`Primary Examiner - Cheryl Lewis
`(74) Attorney, Agent, or Firm - Foley & Lardner LLP;
`James De Vellis
`
`(57)
`
`ABSTRACT
`
`Personalized network searching, in which a search query is
`received from a user, and a request is received to personalize
`a search result. Responsive to the search query and the
`request to personalize the search result, a personalized
`search result is generated by searching a personalized search
`object. Responsive to the search query, a general search
`result is generated by searching the general search object.
`The personalized search result and the general search result
`are provided to a client device, an advertisement is selected
`based at least in part upon the personalized search object,
`and the advertisement, the personalized search result, and
`the general search result are displayed.
`
`20 Claims, 4 Drawing Sheets
`
`
`
`Case 3:20-cv-03845-LB Document 1-12 Filed 06/11/20 Page 3 of 17
`
`US 10,140,375 B2
`Page 2
`
`Related U.S. Application Data
`No. 14/516,019, filed on Oct. 16, 2014, now Pat. No.
`9,679,067, which is a continuation of application No.
`14/074,872, filed on Nov. 8, 2013, now Pat. No.
`8,886,626, which is a continuation of application No.
`13/442,386, filed on Apr. 9, 2012, now Pat. No.
`8,612,415, which is a continuation of application No.
`13/172,961, filed on Jun. 30, 2011, now Pat. No.
`8,166,017, which is a continuation of application No.
`12/099,583, filed on Apr. 8, 2008, now Pat. No.
`8,015,170, which is a continuation of application No.
`10/726,410, filed on Dec. 3, 2003, now Pat. No.
`7,523,096.
`
`(52) U.S. Cl.
`CPC ... G06Q 3010241 (2013.01); YJ0S 707/99933
`(2013.01); YJ0S 707/99943 (2013.01); YJ0S
`707/99945 (2013.01)
`
`(56)
`
`References Cited
`
`U.S. PATENT DOCUMENTS
`
`OTHER PUBLICATIONS
`
`U.S. Appl. No. 95/001,069, filed Jul. 11, 2002, Reexamination of
`Dean et al.
`U.S. Appl. No. 95/001,073, filed Sep. 33, 2004, Reexamination of
`Stone et al.
`A9.com, "What's New & Cool", web page at http://a9.com/-/
`company/whatsCool.jsp as available via the Internet and printed on
`Jul. 29, 2004.
`AdForce, Inc., A Complete Guide to AdForce, Version 2.6, 1998.
`AdForce, Inc., S-1/A SEC Filing, May 6, 1999.
`AdKnowledge Campaign Manager: Reviewer's Guide, AdKnowledge,
`Aug. 1998.
`AdKnowledge Market Mar. Planner: Reviewer's Guide, AdKnowledge,
`May 1998.
`Ad-Star.com website archive from www.Archive.org, Apr. 12, 1997
`and Feb. 1, 1997.
`Barrett, R. et al., "How to Personalize the Web", Proceedings of the
`ACM Conference on Human Factors in Computing Systems, Atlanta,
`GA, 1997.
`Baseview Products, Inc., AdManagerPro Administration Manual v.
`2.0, Dec. 1998.
`Baseview Products, Inc., ClassManagerPro Administration Manual
`v. 1.0.5, Feb. 1, 1997.
`Bharat,Krishna, "SearchPad: Explicit Capture of Search Context to
`Support Web Search", Ninth World Wide Web Conference, Amster(cid:173)
`dam, May 15-19, 2000, pp. 1-13.
`Bk2site, "Now any yahoo can be a Yahoo!", web page at http://
`bk2site.sourceforge.net/, as available via the Internet and printed on
`Sep. 28, 2003.
`BlinkPro, "BlinkPro: Powerful Bookmark Manager", web page at
`http://www.blinkpro.com/, as available via the Internet and printed
`on Sep. 28, 2003.
`Bookmark Tracker, "Welcome to the new BookmarkTracker.com!",
`web page at http://www.bookmarktracker.com/, as available via the
`Internet and printed on Sep. 28, 2003.
`Business Wire, "Global Network, Inc. Enters Into Agreement in
`Principle With Major Advertising Agency," Oct. 4, 1999.
`Czyzowicz, J. et al., "Evaluation of Hotlink Assignment Heuristics
`for Improving Web Access," Proceedings of the Second Interna(cid:173)
`tional Conference on Internet Computing (IC'0l), Las Vegas, NV,
`vol. 2, Jun. 25-28, 2001, pp. 793-799.
`Decision of Re-Examination for corresponding Chinese Application
`No. 200400356468, dated Nov. 25, 2009, with English-language
`translation (22 pages).
`Dedrick, R., A Consumption Model for Targeted Electronic Adver(cid:173)
`tising, Intel Architecture Labs, IEEE, 199 5.
`Dedrick, R., Interactive Electronic Advertising, IEEE, 1994.
`Denoue, Laurent et al., "An annotation tool for Web browsers and
`its applications to information retrieval", Syscom, Universite de
`Savoie, France, 2000.
`Furl, "What is Furl?" web page at http://www.furl.net/learnMore.
`j sp, as available via the Internet and printed on Jul. 29, 2004.
`IKeepBookmarks.com, "A Web-Based Bookmark Manager", web
`page at http://www.ikeepbookmarks.com/ as available on the Inter(cid:173)
`net and printed on Sep. 28, 2003.
`Information Access Technologies, Inc., Aaddzz brochure, "The Best
`Way to Buy and Sell Web Advertising Space,"© 1997 .
`Information Access Technologies, Inc., Aaddzz.com website archive
`from www.Archive.org, archived on Jan. 30, 1998.
`International Search Report (Corrected) for PCT Appl. Ser. No.
`PCT/US2004/039176, dated Feb. 18, 2005 (7 pgs).
`Kaasten S. et al., "How People Recognize Previously Seen WWW
`Pages from Titles, URLs and Thumbnails", In X. Faulkner, J. Finlay,
`F. Detienne (Eds) People and Computers XVI (Proceedings of
`Human Computer Interaction 2002). BCS Conference Series, 247-
`265, Springer Vertag.
`Kaasten, S. et al., "Integrating Back, History and Bookmark in Web
`Bowsers", Extended Abstracts of the ACM Conference of Human
`Factors in Computing Systems (CHI'0l), ACM Press, 2001, pp.
`379-380.
`Kaasten, S., et al., "Designing an Integrated Bookmark/History
`System for Web Browsing", History Keeping in Computer Appli-
`
`8/1998 Robinson
`12/1998 Marsh et al.
`3/1999 Robinson
`9/1999 Merriman et al.
`2/2000 Brown et al.
`3/2000 Kurtzman, II
`6/2000 Redfern
`8/2000 Woods
`8/2000 Miller et al.
`11/2000 Kurtzman et al.
`12/2000 Sparks et al.
`7/2001 Linden et al.
`7/2001 Davis et al.
`6/2002 Mason et al.
`11/2002 Dutta
`12/2002 Adar et al.
`7/2003 Holt et al.
`9/2003 Kyne et al.
`9/2003 Murphy
`4/2004 Li
`12/2005 Konig et al.
`1/2006 Del Sesto
`4/2006 Pitkow et al.
`5/2006 Merriman et al.
`11/2006 Anderson et al.
`4/2009 Badros et al.
`11/2009 Sull et al.
`1/2010 Dai
`2/2010 Adams et al.
`6/2010 Graham
`7/2010 McFarland
`7/2011 Bryce et al.
`8/2011 Heredia et al.
`9/2011 Badros et al.
`4/2012 Badros et al.
`12/2013 Badros et al.
`6/2003 Dresti ................... G06F 3/0481
`715/835
`
`3/2005 Bae et al.
`5/2005 Tecot
`
`GllB 27/10
`725/136
`
`5,790,426 A
`5,848,397 A
`5,884,282 A
`5,948,061 A
`6,026,368 A
`6,044,376 A
`6,078,914 A
`6,101,491 A
`6,108,493 A
`6,144,944 A
`6,167,382 A
`6,266,649 Bl
`6,269,361 Bl
`6,401,075 Bl
`6,480,837 Bl
`6,493,702 Bl
`6,601,061 Bl
`6,615,237 Bl
`6,615,247 Bl
`6,725,227 Bl
`6,981,040 Bl
`6,985,882 Bl
`7,031,961 B2
`7,039,599 B2
`7,136,875 B2
`7,523,096 B2
`7,624,337 B2
`7,647,312 B2
`7,664,669 Bl
`7,734,850 B2
`7,756,753 Bl
`7,987,294 B2
`7,995,899 B2
`8,015,170 B2
`8,166,017 B2
`8,612,415 B2
`2003/0103088 Al *
`
`2005/0055335 Al
`2005/0097623 Al*
`
`2006/0015405 Al
`2007/0112734 Al
`
`1/2006 Bala et al.
`5/2007 Xin et al.
`
`FOREIGN PATENT DOCUMENTS
`
`WO
`WO
`WO
`WO
`WO
`WO
`
`WO-97/21183 A
`WO-98/12881 A
`WO-01/16807 Al
`WO-01/55909 Al
`WO-01/67313 Al
`WO-03/036520 Al
`
`6/1997
`3/1998
`3/2001
`8/2001
`9/2001
`5/2003
`
`
`
`Case 3:20-cv-03845-LB Document 1-12 Filed 06/11/20 Page 4 of 17
`
`US 10,140,375 B2
`Page 3
`
`(56)
`
`References Cited
`
`OTHER PUBLICATIONS
`
`cations: A Workshop. Held at Human-Computer Interaction Labo(cid:173)
`ratory, University of Maryland at College Park, Maryland, USA,
`Dec. 3, 1999.
`Kaasten, Shaun, et al., "Designing an Integrated Bookmark/History
`System for Web Browsing", Proceedings of the Western Computer
`Graphics Symposium 2000, Panorama Mountain Village, BC, Canada,
`Mar. 26-29, 2000.
`Kahan, J. et al., "Annotea: An Open RDF Infrastructure for Shared
`Web Annotations", Proceedings from Tenth World Wide Web Con(cid:173)
`ference, Hong Kong, May 1-5, 2001, pp. 1-25.
`Maarek, Yoelle S. et al., "Automatically Organizing Bookmarks per
`Contents", Fifth International World Wide Web Conference, Paris,
`France, May 6-10, 1996, pp. 1-17.
`Middleton, S.E., et al., "Capturing knowledge of user preferences:
`ontologies on recommender systems", Proceedings of the First
`International Conference on Knowledge Capture (K-CAP), Victo(cid:173)
`ria, BC, Canada, Oct. 2001.
`Notice of Allowance issued in U.S. Appl. No. 10/726,410 dated
`Dec. 13, 2007, 7 pages.
`Office Action for corresponding Chinese Application No.
`200400356468, dated Jul. 4, 2008, with English-language transla(cid:173)
`tion (11 pages).
`Office Action for corresponding Chinese Application No.
`200400356468, dated Mar. 21, 2008, with English-language trans(cid:173)
`lation (11 pages).
`Office Action for corresponding Chinese Application No. 20100110995.9
`dated Dec. 2, 2010, with English Translation (5 pages).
`Office Action for corresponding Chinese Application No. 20100110995.9
`dated Nov. 9, 2011, with English Translation (5 pages).
`Office Action for corresponding EPO application 04811831.9, dated
`Apr. 30, 2008 (4 pages).
`Office Action for corresponding Indian Application No. 1516/
`KOLNP/2006, dated Jun. 25, 2010 (38 pages).
`Office Action for corresponding Israel Appl. Ser. No. 208680, dated
`May 26, 2011, with English translation (5 pages).
`Office Action for U.S. Appl. No. 10/726,410, dated May 31, 2007
`(5 pages).
`Oztekin, B. Uygar et al., "Usage Meets Link Analysis: Towards
`Improving Site Specific and Intranet Search via Usage Statistics",
`Department of Computer Science and Engineering, University of
`Minnesota, Minneapolis, MN, May 24, 2004, pp. 1-10.
`Piwowarski et al., "Predictive User Click Models Based on Click(cid:173)
`through History", ACM, 201107, pp. 1-8.
`Request for Reexamination of U.S. Pat. No. 6,446,045 Bl, Control
`No. 95/001,061 dated Jul. 7, 2008.
`Request for Reexamination of U.S. Pat. No. 6,829,587 B2, Control
`No. 95/001,068, dated Jul. 14, 2008.
`Request for Reexamination of U.S. Pat. No. 7,240,025 B2, Control
`No. 95/001,073, dated Jul. 30, 2008.
`Request for Reexamination of U.S. Pat. No. 7,249,059 B2, Control
`No. 95/001,069, dated Jul. 21, 2008.
`Save This, "Getting started with Save This", web page at http://
`www.savethis.clickability.com/saveThisApp?clickMap~displayHelp
`&helpID~0, as available via the Internet and printed on Sep. 28,
`2003.
`
`Staab, S. et al., "An Annotation Framework for the Semantic Web",
`Proceedings of the First International Workshop on Multimedia
`Annotation, Tokyo, Japan, Jan. 30-31, 2001.
`Tauscher, Linda et al., "Revisitation Patterns in World Wide Web
`Navigation", Proceedings of the Conference on Human Factors in
`Computing Systems, 1997.
`Terveen, Loren et al., "Phoaks: A System for Sharing Recommen(cid:173)
`dations", Communications of the ACM, vol. 40, No. 3, Mar. 1997,
`pp. 59-62.
`TinyURL .corn/ "Welcome to Tiny URLI", web page at http:/ /tinyurl.
`corn/, as available via the Internet and printed on Nov. 11, 2003.
`U.S. Final Office Action for U.S. Appl. No. 10/726,410, dated Dec.
`13, 2006 (11 pgs).
`U.S. Notice of Allowance for U.S. Appl. No. 12/099,583 dated Apr.
`29, 2011 (15 pages).
`U.S. Notice of Allowance for U.S. Appl. No. 10/726,410, dated Jul.
`15, 2008 (8 pages).
`U.S. Notice of Allowance for U.S. Appl. No. 13/172,991, dated
`Nov. 28, 2011 (12 pgs).
`U.S. Notice of Allowance for U.S. Appl. No. 13/442,386, dated
`Aug. 14, 2013 (10 pgs).
`U.S. Notice of Allowance for U.S. Appl. No. 14/074,872, dated Jun.
`19, 2014 (16 pgs).
`U.S. Notice of Allowance for U.S. Appl. No. 13/172,961, dated Dec.
`20, 2011 (13 pgs).
`U.S. Office Action for U.S. Appl. No. 14/516,019, dated Aug. 25,
`2016 (10 pages).
`U.S. Office Action for U.S. Appl. No. 10/726,410, dated Jun. 14,
`2006 (9 pgs ).
`U.S. Office Action for U.S. Appl. No. 12/099,583, dated Oct. 28,
`2010 (9 pgs).
`U.S. Office Action for U.S. Appl. No. 13/442,386, dated Jun. 7,
`2013 (9 pgs).
`W3C, "An Annotea Bookmark Schema", web page at http://www.
`w3 .org/2003/07 I Annotea/BookmarkSchema-20030707 as available
`via the Internet and printed on Sep. 28, 2003.
`W3C, *RSS 1.0 channel for bookmark sharing, web page at
`http://lists.w3org/ Archives/Public/www-annotation/200 lJanJun/0002.
`html, as available via the Internet and printed on Sep. 28, 2003.
`Washington Post, "Marking a New Tool for Surfers", web page at
`http://www.washingtonpost.com/ac2/wp-dyn/ Al32-2000Sepl 37
`language~printer, as available via the Internet and printed on Sep.
`29, 2003.
`Wen-Syan Li et al., "PowerBookmarks: A System for Personaliz(cid:173)
`able Web Information Organization, Sharing and Management",
`Sigmod Conference, 1999, pp. 565-567.
`Zeff, R. et al., Advertising on the Internet, 2nd Ed., John Wiley &
`Sons, 1999.
`Znail, "For easier living in a virtual world", web page at http://
`znail.corn/, as available via the Internet and printed on Sep. 28,
`2003.
`Examination Report for EP 18167072.0 dated Jun. 8, 2018.
`Search Report for EP Application No. 18167072.0 dated May 25,
`2018.
`Summons to Attend Oral Proceedings Pursuant to Rule 115(1) EPC
`for EP Application No. 04811831.9 dated Nov. 11, 2017.
`Kaasten et al., "Integrating Back, History and Bookmarks in Web
`Browsers," Short Talks, CHI Mar. 31, 2001.
`
`* cited by examiner
`
`
`
`Case 3:20-cv-03845-LB Document 1-12 Filed 06/11/20 Page 5 of 17
`
`112.1
`()
`
`'·
`
`A
`
`r········- 102ii1
`+~ f'lfoat
`i
`.,,
`~
`·\,
`!.
`,
`
`:
`
`H.1':'./
`C)
`),, __ ··
`
`..
`
`,I'
`
`\
`
`/
`
`,,,./'
`~,·y.:
`l!J"'"i
`Clic1m ~
`
`\
`\
`\
`\
`\
`
`-- ,.,,,,,
`
`t,n.,
`
`~-~
`
`~ ·········-------,
`.12~ .. Ser.er De-il.ce
`
`U1l'l
`
`i '-s.
`/
`
`...
`/
`
`\
`
`~
`
`,}if_____
`.,,,
`......
`.
`,J,,
`.:t8.---.. ,
`.,,
`'··
`·'--,~--
`)/16
`\'-
`"
`
`f
`
`l.16
`
`P-r-o\Jrasm
`ill Memozy!
`.
`-------;-;)()I:
`JJQ ;
`J
`
`<:;
`•
`'
`Sean:!-, f.::itgm
`
`~ _.c..._J
`T
`
`-"""'
`Nei:>ro.rk
`
`I
`... ~---
`
`,,,.,,,.
`
`ill
`
`k "'e<n::est
`,........
`l'.ll.
`FJoukmm: , "- •
`"·"··.
`. . ~
`. .
`B<.t,ik=.k{s)
`i 12 Sef.'\i~:r IJ~r1c ...
`. ~ ... ,,
`,
`
`\-,~--~---.,f
`f P,()
`.. 1~1
`
`i
`
`j
`
`J?.~·(J(;,.·~;t
`
`.... I
`f.'.1;:: -~,kmorv:
`h~...
`..,
`
`Bt>l~ID.3l'.K
`lVfai:iager
`
`ti~~ii
`
`i
`
`-~--.. :::::::::::: ..... !
`
`FIG. 1
`
`;:
`
`! ('
`
`---.
`
`--·-*-----
`l. .. J, -·;:~;;;;;;;. ·'J
`:
`........... _ .......... ., .. -~·--....
`l
`
`Hfl
`
`l.4!1
`
`e •
`
`00
`•
`~
`~
`~
`
`~ = ~
`
`2
`0
`~
`N
`... ---:i
`N
`
`0 ....
`
`QO
`
`('D
`('D
`
`rJJ =(cid:173)
`.....
`....
`0 -.
`
`.i;...
`
`d r.,;_
`... =
`"'""'
`"'""' ~ = w
`UI = N
`
`-....l
`
`
`
`Case 3:20-cv-03845-LB Document 1-12 Filed 06/11/20 Page 6 of 17
`
`U.S. Patent
`
`Nov. 27, 2018
`
`Sheet 2 of 4
`
`US 10,140,375 B2
`
`B
`
`-·······,
`0~
`,-,\
`N~
`\
`I
`
`<.>
`:>
`·5
`g \
`
`I~ I
`
`·t'·l~ M)
`
`·E
`.o,
`.,.;
`
`'
`,i
`
`~ ~I
`I i,,_ ~
`
`,S) ~'""
`
`" 3 v;
`
`:
`[
`
`~-j
`
`
`
`Case 3:20-cv-03845-LB Document 1-12 Filed 06/11/20 Page 7 of 17
`
`U.S. Patent
`
`Nov. 27, 2018
`
`Sheet 3 of 4
`
`US 10,140,375 B2
`
`I ~,
`
`i
`
`······:gl
`JI
`
`--------·t ~·
`
`,.,...._
`
`
`
`Case 3:20-cv-03845-LB Document 1-12 Filed 06/11/20 Page 8 of 17
`
`U.S. Patent
`
`Nov. 27, 2018
`
`Sheet 4 of 4
`
`US 10,140,375 B2
`
`I ~]
`!
`~~~~
`'
`-t-~
`
`l ti :,S
`i ~f
`
`~
`
`.
`------~-~-~~-~---------- ·'"'""'""'""'
`r
`
`if-
`
`f
`}
`
`": !\
`'Y \
`\
`I \
`I
`\
`\\
`!
`l ~
`\
`.. ,._.:
`--~
`\
`)
`'""'-·---ft,,{ >
`\ u /
`\
`:;:; l
`\
`f
`\
`I
`\ I
`\ !
`\j
`
`\
`I\
`\..._ l \
`y \
`I
`\
`I ---· \
`\
`t-.
`i
`\
`l
`,:.:,
`... .,{ A
`\
`\
`-~
`l
`\ "fJ 1
`\ ~ I
`\
`I
`'
`j
`\ I
`\ t V
`~ 1 L..........
`
`
`
`Case 3:20-cv-03845-LB Document 1-12 Filed 06/11/20 Page 9 of 17
`
`US 10,140,375 B2
`
`1
`PERSONALIZED NETWORK SEARCHING
`
`CROSS-REFERENCE TO RELATED
`APPLICATIONS
`
`5
`
`This application is a continuation of U.S. patent applica(cid:173)
`tion Ser. No. 15/492,513, filed Apr. 20, 2017, which is a
`continuation of U.S. patent application Ser. No. 14/516,019,
`filed Oct. 16, 2014, now U.S. Pat. No. 9,679,067 which is a
`continuation of U.S. patent application Ser. No. 14/074,872, 10
`filed Nov. 8, 2013, now U.S. Pat. No. 8,886,626, which is a
`continuation of U.S. patent application Ser. No. 13/442,386,
`filed Apr. 9, 2012, now U.S. Pat. No. 8,612,415, which is a
`continuation of U.S. patent application Ser. No. 13/172,961,
`filed Jun. 30, 2011, now U.S. Pat. No. 8,166,017, which is 15
`a continuation of U.S. patent application Ser. No. 12/099,
`583, filed Apr. 8, 2008, now U.S. Pat. No. 8,015,170, which
`is a continuation of U.S. patent application Ser. No. 10/726,
`410, filed Dec. 3, 2003, now U.S. Pat. No. 7,523,096, all of
`which are incorporated herein by reference in their entirety. 20
`
`FIELD OF THE INVENTION
`
`The present invention relates generally to methods and
`systems for network searching. The present invention relates 25
`particularly to methods and systems for personalized net(cid:173)
`work searching.
`
`2
`can also automatically synchronize each of the user's com(cid:173)
`puters to the common list stored on-line. While storing the
`bookmarks on-line addresses the propagation problem, such
`systems fail td address the organizational problems inherent
`in conventional bookmarks.
`Various other conventional bookmark-related software
`products provide the user with functionality to facilitate the
`use of bookmarks. For example, systems and methods for
`automatically organizing bookmarks on a client machine,
`searching previously-stored bookmarks by keyword, and
`integrating the back, history, and bookmark functions to
`improve the user's ability to visit previously visited sites
`have been described (see, e.g., Integrating Back, History
`and Bookmarks in Web Browsers, Kaasten, S. and Green(cid:173)
`berg, S. (2001 ), In Extended Abstracts of the ACM Confer(cid:173)
`ence of Human Factors in Computing Systems (CHI'0l),
`379-380, ACM Press.). These tools, however, do not effec(cid:173)
`tively leverage the user's preferences to provide personal(cid:173)
`ized search results.
`Thus, a need exists to provide an improved system and
`method for providing personalized network searching.
`
`SUMMARY
`
`Embodiments of the present invention provide systems
`and methods for personalized network searching. In one
`embodiment, a search engine implements a method com(cid:173)
`prising receiving a search query, determining a personalized
`result by searching a personalized search object using the
`30 search query, determining a general result by searching a
`general search object using the search query, and providing
`a search result for the search query based at least in part on
`the personalized result and the general result. An embodi(cid:173)
`ment of the present invention may utilize ratings, annota-
`35 tions, history of use, or other data associated with the
`previously-identified uniform resource locator to locate and
`sort results.
`Further details and advantages of embodiments of the
`present invention are set forth below.
`
`BACKGROUND
`
`In general, most page visits on the World Wide Web are
`revisits; in other words, the user is returning to a web page
`previously visited. As search engines have improved, many
`users have turned to search engines for navigating to often(cid:173)
`visited sites, rather than typing in uniform resource locators
`(URLs) or using browser bookmarks. A search engine per(cid:173)
`forms the search based on a conventional search method. For
`example, one known method, described in an article entitled
`"The Anatomy of a Large-Scale Hypertextual Search
`Engine," by Sergey Brin and Lawrence Page, assigns a 40
`degree of importance to a document, such as a web page,
`based on the link structure of the web page. As these
`navigational queries become increasingly common, users
`are able to learn which queries will take them to their
`favorite sites. Bookmarks, however, can provide a benefit to 45
`the user. For example, a common use of bookmarks is for
`navigation to sites that search engines (such as the Google™
`Search Engine) do not rank highly or that are otherwise hard
`to find via a search query.
`Accordingly, bookmarks that the user continues to use are 50
`a valuable resource for the user. An Internet user often has
`difficulty propagating bookmarks between the various
`machines on which the user depends. For example, many
`users have a computer at work and at home. Often, the
`bookmarks relied on in the work setting are useful at home 55
`as well. In most cases, however, the user must manually
`synchronize the bookmark lists of the two machines. In
`addition, conventional methods of organizing bookmarks
`tend to be limited at best, making it difficult for the user to
`find a favorite site.
`Some users have attempted to solve the propagation
`problem by using a commercial product that allows the user
`to store bookmarks on a server on the web, such as BlinkPro
`(Blink.com, Inc.; www.blinkpro.com) or BookmarkTracker
`(BookmarkTracker.com, Inc.; www.bookmarktracker.com). 65
`Such products allow the bookmarks to be managed and
`utilized from a browser application. In some cases, the user
`
`60
`
`BRIEF DESCRIPTION OF THE FIGURES
`
`These and other features, aspects, and advantages of the
`present invention are better understood when the following
`Detailed Description is read with reference to the accom(cid:173)
`panying drawings, wherein:
`FIG. 1 is a block diagram illustrating an exemplary
`environment in which one embodiment of the present inven(cid:173)
`tion may operate;
`FIG. 2 is a flowchart, illustrating a method for storing
`bookmarks, ratings, and annotations in an embodiment of
`the present invention;
`FIG. 3 is a flowchart illustrating a method of performing
`a network search in one embodiment of the present inven(cid:173)
`tion; and
`FIG. 4 is a flowchart illustrating a process of implicitly
`rating a page 'One embodiment of the present invention.
`
`DETAILED DESCRIPTION
`
`Embodiments of the present invention comprise methods
`and systems for personalized network searching. In one
`embodiment, a search engine combines search results
`obtained from a global index or global indexes with those
`retrieved from a list of a user's favorite sites to produce a
`combined search result set. The combined result set may be
`sorted, marked, or otherwise used based on the user's
`
`
`
`Case 3:20-cv-03845-LB Document 1-12 Filed 06/11/20 Page 10 of 17
`
`US 10,140,375 B2
`
`3
`preferences. Such an embodiment may provide the user with
`a mechanism to perform searches and visit favorite sites
`from one interface.
`Referring now to the drawings in which like numerals
`indicate like elements throughout the several figures, FIG. 1 5
`is a block diagram illustrating an exemplary environment for
`implementation of an embodiment of the present invention.
`The system 100 shown in FIG. 1 includes multiple client
`devices l02a-n in communication with a server device 104
`over a network 106. The network 106 shown includes the 10
`Internet. In other embodiments, other networks, such as an
`intranet may be used. Moreover, methods according to the
`present invention may operate within a single computer.
`The client devices l02a-n shown each includes a com(cid:173)
`puter-readable medium, such as a random access memory
`(RAM) 108 coupled to a processor 110. The processor 110
`executes computer-executable program instructions stored
`in memory 108. Such processors may include a micropro(cid:173)
`cessor, an ASIC, and state machines. Such processors
`include, or may be in communication with, media, for
`example computer-readable media, which stores instructions
`that, when executed by the processor, cause the processor to
`perform the steps described herein. Embodiments of com(cid:173)
`puter-readable media include, but are not limited to, an
`electronic, optical, magnetic, or other storage or transmis(cid:173)
`sion device capable of providing a processor, such as the
`processor 110 of client 102a, with computer-readable
`instructions. Other examples of suitable media include, but
`are not limited to, a floppy disk, CD-ROM, DVD, magnetic
`disk, memory chip, ROM, RAM, an ASIC, a configured
`processor, all optical media, all magnetic tape or other
`magnetic media, or any other medium from which a com(cid:173)
`puter processor can read instructions. Also, various other
`forms of computer-readable media may transmit or carry
`instructions to a computer, including a router, private or
`public network, or other transmission device or channel,
`both wired and wireless. The instructions may comprise
`code from any computer-programming language, including,
`for example, C, C++, C#, Visual Basic, Java, Python, Perl,
`and JavaScript.
`Client devices l02a-n may also include a number of
`external or internal devices such as a mouse, a CD-ROM,
`DVD, a keyboard, a display, or other input or output devices.
`Examples of client devices l02a-n are personal computers,
`digital assistants, personal digital assistants, cellular phones,
`mobile phones, smart phones, pagers, digital tablets, laptop
`computers, Internet appliances, and other processor-based
`devices. In general, a client device 102a may be any type of
`processor-based platform that is connected to a network 106
`and that interacts with one or more application programs. 50
`Client devices l02a-n may operate on any operating system
`capable of supporting a browser or browser-enabled appli(cid:173)
`cation, such as Microsoft® Windows® or Linux. The client
`devices l02a-n shown include, for example, personal com(cid:173)
`puters executing a browser application program such as 55
`Microsoft Corporation's Internet Explorer™, Netscape
`Communication Corporation's Netscape Navigator™, and
`Apple Computer, Inc.'s Safari™.
`Through the client devices l02a-n, users ll2a-n can
`communicate over the network 106 with each other and with 60
`other systems and devices coupled to the network 106. As
`shown in FIG. 1, a server device 104 is also coupled to the
`network 106. In the embodiment shown, a user ll2a-n
`generates a search query 114 at a client device 102a. The
`client device 102a transmits the query 114 the server device 65
`104 via the network 106. For example, a user 112a types a
`textual search query into a query field of a web page of a
`
`4
`search engine interface or other client-side software dis(cid:173)
`played on the client device 102a, which is then transmitted
`via the network 106 to the server device 104. In the
`embodiment shown, a user 112a inputs a search query 114
`at a client device 102a, which transmits an associated search
`query signal 130 reflecting the search query 114 to the server
`device 104. The search query 114 may be transmitted
`directly to the server device 104 as shown. In another
`embodiment, the query signal 130 may instead be sent to a
`proxy server (not shown), which then transmits the query
`signal 130 to server device 104. Other configurations are
`possible.
`The server device 104 shown includes a server executing
`15 a search engine application program, such as the Google™
`search engine. Similar to the client devices l02a-n, the
`server device 104 shown includes a processor 116 coupled
`to a computer-readable memory 118. Server device 104,
`depicted as a single computer system, may be implemented
`20 as a network of computer processors. Examples of a server
`device 104 are servers, mainframe computers, networked
`computers, a processor-based device, and similar types of
`systems and devices. Client processor 110 and the server
`processor 116 can be any of a number of computer proces-
`25 sors, such as processors from Intel Corporation of Santa
`Clara, Calif. and Motorola Corporation of Schaumburg, Ill.
`Memory 118 contains the search engine application pro(cid:173)
`gram, also known as a search engine 120. The search engine
`120 locates relevant information in response to a search
`30 query 114 from a user ll2a-n.
`In the embodiment shown, the server device 104, or
`related device, has previously performed a crawl of the
`network 106 to locate articles, such as web pages, stored at
`35 other devices or systems connected to the network 106, and
`indexed the articles in memory 118 or on another data
`storage device. Articles include, for example, web pages of
`various formats, such as HTML, XML, XHTML, Portable
`Document Format (PDF) files, and word processor, data-
`40 base, and application program document files, audio, video,
`or any other documents or information of any type whatso(cid:173)
`ever made available on a network (such as the Internet), a
`personal computer, or other computing or storage means.
`The embodiments described herein are described generally
`45 in relation to HTML files or documents, but embodiments
`may operate on any type of article, including any type of
`image.
`In an embodiment of the present invention, the search
`engine 120 also searches a user's list of favorite sites, which
`personalizes the search. For example, a user's list of favorite
`sites may be saved as a list of bookmarks. Bookmarks are
`objects that include a uniform resource locator (URL) iden(cid:173)
`tified by a user. A bookmark may be referred to by different
`terms in different applications. For example, Microsoft®
`products often refer to bookmarks as "favorites." Similar to
`the client devices l02a-n and the server device 104, the
`server device 122 shown includes a processor 124 coupled
`to a computer-readable memory 126. As with server device
`104, server device 122, depicted as a single computer
`system, may be implemented as a network of computer
`processors or may be incorporated into the server device
`104. Examples ofa server device 122 are servers, mainframe
`computers, networked computers, a processor-based device,
`and similar types of systems and devices.
`Memory 126 contains the bookmark manager application
`program, also known as a bookmark manager 128. In the
`embodiment shown, the bookmark manager 128 is a C++
`
`
`
`Case 3:20-cv-03845-LB Document 1-12 Filed 06/11/20 Page 11 of 17
`
`US 10,140,375 B2
`
`15
`
`5
`program, however, the bookmark manager 128 may be
`constructed from various other programming languages as
`well.
`Referring still to the embodiment shown in FIG. 1, the
`bookmark manager 128 comprises an interface so that a user
`112a may manage bookmarks on the server. For example, in
`one embodiment, the bookmark manager 128 provides a
`browser-based application that allows the user to create,
`modify, delete, and save bookmarks on the network. The
`application may comprise,
`for example, HTML and
`JavaScript, an ActiveX component, or a Java applet. The
`bookmarks are saved in the bookmark database 140. In an
`embodiment of the present invention, the bookmark man(cid:173)
`ager 128 also provides the data stored in the bookmark
`database 140 to the search engine 120.
`When the search engine 120 performs a search in
`response to the query search query signal 130, the search
`engine 120 searches previously indexed articles. The search
`engine 120 also creates a bookmark request 136, corre(cid:173)
`sponding to user 112a. The bookmark ma