throbber
Case 3:20-cv-03845-LB Document 1-12 Filed 06/11/20 Page 1 of 17
`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

This document is available on Docket Alarm but you must sign up to view it.


Or .

Accessing this document will incur an additional charge of $.

After purchase, you can access this document again without charge.

Accept $ Charge
throbber

Still Working On It

This document is taking longer than usual to download. This can happen if we need to contact the court directly to obtain the document and their servers are running slowly.

Give it another minute or two to complete, and then try the refresh button.

throbber

A few More Minutes ... Still Working

It can take up to 5 minutes for us to download a document if the court servers are running slowly.

Thank you for your continued patience.

This document could not be displayed.

We could not find this document within its docket. Please go back to the docket page and check the link. If that does not work, go back to the docket and refresh it to pull the newest information.

Your account does not support viewing this document.

You need a Paid Account to view this document. Click here to change your account type.

Your account does not support viewing this document.

Set your membership status to view this document.

With a Docket Alarm membership, you'll get a whole lot more, including:

  • Up-to-date information for this case.
  • Email alerts whenever there is an update.
  • Full text search for other cases.
  • Get email alerts whenever a new case matches your search.

Become a Member

One Moment Please

The filing “” is large (MB) and is being downloaded.

Please refresh this page in a few minutes to see if the filing has been downloaded. The filing will also be emailed to you when the download completes.

Your document is on its way!

If you do not receive the document in five minutes, contact support at support@docketalarm.com.

Sealed Document

We are unable to display this document, it may be under a court ordered seal.

If you have proper credentials to access the file, you may proceed directly to the court's system using your government issued username and password.


Access Government Site

We are redirecting you
to a mobile optimized page.





Document Unreadable or Corrupt

Refresh this Document
Go to the Docket

We are unable to display this document.

Refresh this Document
Go to the Docket