TOMATONTA TOTEUTUNUT ON
`
`US009940400B2
`
`( 12 ) United States Patent
`Shapira et al .
`
`( 10 ) Patent No . :
`( 45 ) Date of Patent :
`
`US 9 , 940 , 400 B2
`Apr . 10 , 2018
`
`( * ) Notice :
`
`( 54 ) ACCESSING SOFTWARE APPLICATION
`FUNCTIONALITY IN SEARCH
`@ ( 71 ) Applicant : Samsung Electronics Co . , Ltd . ,
`Suwon - si , Gyeonggi - do ( KR )
`@ ( 72 ) Inventors : Liron Shapira , Mountain View , CA
`( US ) ; Eric J . Glover , Palo Alto , CA
`( US ) ; Shravan Sogani , San Ramon , CA
`( US )
`@ ( 73 ) Assignee : Samsung Electronics Co . , Ltd . ,
`Suwon - si ( KR )
`Subject to any disclaimer , the term of this
`patent is extended or adjusted under 35
`U . S . C . 154 ( b ) by 388 days .
`( 21 ) Appl . No . : 14 / 588 , 219
`( 22 ) Filed :
`Dec . 31 , 2014
`( 65 )
`Prior Publication Data
`( 65 )
`US 2015 / 0242422 A1 Aug . 27 , 2015
`Related U . S . Application Data
`( 60 ) Provisional application No . 61 / 943 , 105 , filed on Feb .
`21 , 2014
`Int . Cl .
`G06F 1730
`G06F 3 / 0484
`
`( 51 )
`
`( 52 )
`
`( 58 )
`
`( 2006 . 01 )
`( 2013 . 01 )
`( Continued )
`U . S . CI .
`CPC . . . GO6F 17 / 3087 ( 2013 . 01 ) ; G06F 3 / 04842
`( 2013 . 01 ) ; G06F 8 / 61 ( 2013 . 01 ) ;
`( Continued )
`Field of Classification Search
`. . . . . . . . . . . . . . . . 707 / 706 , 722
`USPC . . . . . . . . . . . . . . . . . .
`See application file for complete search history .
`
`( 56 )
`
`References Cited
`U . S . PATENT DOCUMENTS
`G06F 8 / 61
`8 , 924 , 958 B1 * 12 / 2014 Bangur . . . . . . . . . . . .
`717 / 168
`9 , 589 , 033 B1 *
`3 / 2017 Kuscher . . . . . . . . . . . G06F 17 / 30864
`( Continued )
`
`OTHER PUBLICATIONS
`< https : / / web . archive . org / web / 20140225132807 /
`App Indexing :
`https : / / developers . google . com / app - indexing / webmasters / > , Dec . 4 ,
`2013 .
`
`( Continued )
`Primary Examiner — Kim Nguyen
`( 74 ) Attorney , Agent , or Firm — Jefferson IP Law , LLP
`( 57 )
`ABSTRACT
`A method includes transmitting a search query from a
`computing device to a search system configured to generate
`search results in response to a received search query , and
`receiving search results from the search system in response
`to transmitting the search query . The search results include
`an application access mechanism that references a native
`application and indicates one or more operations for the
`application to perform . The application performing the
`operations sets the application into an application state . The
`search results also include an application download address
`that indicates a location for downloading the application .
`The method also includes generating a user selectable link
`that includes the application access mechanism and the
`application download address , and displaying the user link .
`In response to receiving a user selection of the selectable
`link , the method also includes downloading , installing ,
`launching , and causing the native application to perform the
`one or more operations .
`20 Claims , 16 Drawing Sheets
`
`DATA SOURCES 104
`APPLICATION
`DEVELOPERS
`
`BIGITAL
`DISTRIBUTION
`FLATFORMS
`
`BLOGS
`
`APPLICA770N
`REVIEWS
`
`5 . OCIAL .
`NETWORKS
`
`DATABASES
`
`NETWORK
`
`SEARCH SYSTEM 100
`
`SEARCH
`MODULE
`110
`
`CIATA STORE
`
`. .
`. .
`USER DEVICES
`102
`
`GO
`
`ironSource Exhibit 1010
`
`

`

`US 9 , 940 , 400 B2
`Page 2
`
`( 52 )
`
`( 56 )
`
`( 51 ) Int . Cl .
`( 2018 . 01 )
`GOOF 9 / 445
`( 2006 . 01 )
`H04L 29 / 08
`G060 10 / 06
`( 2012 . 01 )
`H04W 4 / 02
`( 2018 . 01 )
`H04W 4 / 20
`( 2018 . 01 )
`G060 30 / 02
`( 2012 . 01 )
`U . S . CI .
`CPC . . . . G06F 17 / 3053 ( 2013 . 01 ) ; G06F 17 / 30241
`( 2013 . 01 ) ; G06F 17 / 30424 ( 2013 . 01 ) ; G06F
`1730864 ( 2013 . 01 ) ; G06F 1730867
`( 2013 . 01 ) ; G06F 17 / 30882 ( 2013 . 01 ) ; G06Q
`10 / 067 ( 2013 . 01 ) ; G060 30 / 0282 ( 2013 . 01 ) ;
`H04L 67 / 10 ( 2013 . 01 ) ; H04W 47022
`( 2013 . 01 ) ; H04W 4 / 20 ( 2013 . 01 )
`References Cited
`U . S . PATENT DOCUMENTS
`2007 / 0211871 AL
`9 / 2007 Sjolander et al .
`2011 / 0072001 A1
`3 / 2011 Basu et al .
`2012 / 0109944 AL
`5 / 2012 Hao
`2012 / 0197765 Al *
`8 / 2012 Kim . . . . . . . . . . . . . . . . . . . G06Q 30 / 0601
`705 / 27 . 1
`2012 / 0316955 Al 12 / 2012 Panguluri et al .
`2013 / 0132896 A1 5 / 2013 Lee et al .
`2013 / 0290344 Al 10 / 2013 Glover et al .
`2013 / 0337873 A1 *
`12 / 2013 Yang . . . .
`2014 / 0052683 AL
`2 / 2014 Kirkham et al .
`2014 / 0250106 AL
`9 / 2014 Shapira et al .
`2014 / 0330769 A1 * 11 / 2014 Nguyen . . . .
`
`G06F 9 / 4443
`455 / 566
`
`G06Q 10 / 10
`707 / 609
`
`2015 / 0140982 A1 *
`5 / 2015 Postrel . . . . . . . . . . . . . . . . . H04W 4 / 008
`455 / 418
`7 / 2015 Lipton et al .
`2015 / 0193546 A1
`2015 / 0242420 A1
`8 / 2015 Glover et al .
`8 / 2015 Glover et al .
`2015 / 0242421 Al
`8 / 2015 Shapira et al .
`2015 / 0242462 Al
`8 / 2015 Shapira et al .
`2015 / 0242507 Al
`6 / 2016 Shapira . . . . . . . . . . . . . G06F 17 / 30554
`2016 / 0162555 A1 *
`707 / 722
`2016 / 0188708 A1 *
`6 / 2016 Glover
`G06F 17 / 30867
`707 / 722
`2017 / 0070404 A1 *
`3 / 2017 Gokul . . . . . . . . . . . . . . . . . . . . H04L 67 / 16
`OTHER PUBLICATIONS
`App Indexing Technical Details : < https : / / web . archive . org / web /
`20140210182226 / https : / / developers . google . com / app - indexing
`webmasters / details > , Feb . 1 , 2014 .
`Indexing Apps Just Like Websites : < http : / / googlewebmastercentral .
`blogspot . com / 2013 / 10 / indexing - apps - just - like - websites . html > ,
`Oct . 31 , 2013 .
`Google Search Now Discovers Content Within Android Apps :
`http : / / searchengineland . com / google - search - now - discovers - content
`within - android - apps - 178960 , Dec . 4 , 2013
`Google ' s Search Results Can Deep - Link to Your Android Apps :
`< http : / / techcrunch . com / 2013 / 10 / 31 / android - 4 - 4 - kitkat - app - index
`ing > , Oct . 31 , 2013 .
`U . S . Appl . No . 14 / 572 , 249 , filed Dec . 16 , 2014 , Julia Lipton .
`U . S . Appl . No . 14 / 586 , 104 , filed Dec . 30 , 2014 , Eric Glover .
`U . S . Appl . No . 14 / 586 , 250 , filed Dec . 30 , 2014 , Eric Glover .
`U . S . Appl . No . 14 / 588 , 195 , filed Dec . 31 , 2014 , Liron Shapira .
`U . S . Appl . No . 14 / 588 , 268 , filed Dec . 31 , 2014 , Liron Shapira .
`International Search Report and Written Opinion for related WO
`Application No . PCT / US2015 / 016866 , dated May 26 , 2015 .
`* cited by examiner
`
`

`

`atent
`
`Apr . 10 , 2018
`
`Sheet 1 of 16
`
`US 9 , 940 , 400 B2
`
`V & V424
`
`
`
`USER DEVICES 102
`
`YAVUU - v - GAYA44 .
`
`AWAV
`
`W . NOVA
`
`FIG . 1
`
`ooowooo
`
`NERK 106
`
`AVEVAVOVAVEVO AVAU
`
`AWAJ
`
`ver
`
`oooooooooooooooo
`
`
`
`SEARCH SYSTEM 100
`
`SEARCH MODULE 110
`
`
`
`DATA STORE 108
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`. .
`
`.
`
`a
`
`* *
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`.
`
`.
`
`*
`
`*
`
`APPLICATION DEVELOPERS
`
`DIGITAL DISTRIBUTION PLATFORMS
`
`BLOGS
`
`APPLICATION R? } EWS
`
`SOCIAL NETWORKS
`
`DATABASES
`
`VAV4V
`
`.
`
`*
`
`
`
`DATA SOURCES 104
`
`
`
`*
`
`* .
`
`.
`
`.
`
`.
`
`. .
`
`6
`
`

`

`atent
`
`Apr . 10 , 2018
`
`Sheet 2 of 16
`
`US 9 , 940 , 400 B2
`
`v
`
`v
`
`vvv v
`
`v
`
`v
`
`v
`
`v v
`
`v
`
`v
`
`v v
`
`v
`
`v
`
`v
`
`v
`
`v
`
`v
`
`v
`
`v
`
`v
`
`v
`
`v
`
`v
`
`v
`
`*
`
`*
`
`*
`
`*
`
`*
`
`*
`
`*
`
`* *
`
`*
`
`*
`
`.
`
`# RUMOAVA . .
`
`
`
`
`
`SEARCH SYSTEM 100
`
`SEARCH MODULE 110
`
`
`
`DATA STORE 108
`
`
`QUERY WRAPPER SEARCH
`QUERY GEO - LOCATION
`
`DATA - PLATFORM DATA
`
`
`SEARCH RESULTS - APP
`
`DOWNLOAD ADDRESSES ACCESS MECHANISMS - APP MECHANISMS RESULT SCORES UNK DATA WEB
`
`
`
`
`
`ACCESS
`
`1149
`
`- - 119
`
`102
`
`14e
`
`po 7140
`
`FIG . 2
`
`TripAdvisor " Late
`night . " OpenTable " Late
`
`
`
`3 . Taco Bell 1146
`
`night . "
`
`upenda
`
`
`
`Yelp L115 L117 )
`
`
`1 . IHOP 114a
`
`Late night diners . . mer
`
`2 . Denny ' s
`
`1146
`
`CZ
`BROWSER APPLICATION 120
`WEB
`
`$
`
`*
`
`$
`
`i a
`
`d
`
`$
`
`$
`
`OPERATING SYSTEM
`
`118
`
`
`
`AV UNDRAVAVO RAUAWA
`
`.
`
`*
`
`*
`
`*
`
`*
`
`SEARCH APPLICATION 116
`more
`
`RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR *
`
`*
`
`*
`
`NATIVE APPLICATIONS 112
`
`ERUANANA
`
`

`

`atent
`
`Apr . 10 , 2018
`
`Sheet 3 of 16
`
`US 9 , 940 , 400 B2
`
`130
`
`SEARCH RESULTS
`
`SET PROCESSING MODULE 126
`CONSIDERATION SET
`
`SET GENERATION MODULE 124
`
`dodano do dando non
`
`QUERY ANALYSIS MODULE
`
`NAVARYANA
`
`- - 128
`
`SEARCH QUERY
`
`
`
`
`
`SEARCH MODULE 110
`
`ooo . . ooooooooo . . . oooooooooooooooooooooooooo . . ooooooooooooooooooooooooooooooooooooo - ooooo
`
`
`
`
`
`VRAVYYATV . A VVAYYYAYYARVYA AYVAV . 0 . 4 A VYA VYSAVVYA VYA VY VYA + VYA . VVRAVYYAV . . 4 A >
`
`FIG . 3A
`
`wwwwwwwwwwwwww
`
`
`
`DATA STORE
`
`
`
`A . VV AVALYYA VYRAVYY1 . . 4 A VYAAYVAVYYA + VYA AVV4 VYYA + VYA
`
`
`
`
`
`

`

`atent
`
`Apr . 10 , 2018
`
`Sheet 4 of 16
`
`US 9 , 940 , 400 B2
`
`* Hva v
`
`+
`
`* VAVA *
`
`*
`
`* V
`
`# vivev
`
`v
`
`. vn
`
`*
`
`*
`
`AAAAALAAAA
`
`SALAAA
`
`o1
`
`AVAY . AVA - 4
`
`v . 4 . vwmv . v . 4vY
`
`Yv .
`
`vry -
`
`
`
`
`
`APPLICATION ACCESS MECHANISM 168
`
`
`
`
`
`NATIVE APPLICATION RESOURCE IDENTIFIER 168
`
`FIG . 3C
`
`OPERATION ( S ) 170
`
`
`
`EDITION INFORMATION
`
`00 . 4 . 947 . - ••• * * • . . 09 . 6 - ••• * 4
`
`4
`
`. . . . 44 0 .
`
`
`
`RESTAURANT CATEGORY
`
`
`
`?? RIP8Q????? - BE FRENCH LAUNDRY
`
`
`
`{ { ???R REES
`
`
`
`
`
`ADDITIONAL DATA FIELDS
`
`wwwwwwwwwwwwwwwwwwwww
`
`
`
`OPENTABLE - THE FRENCH LAUNDRY 162
`
`
`
`
`
`Av . vs - nv vu924 . 4 VAUVA APPLICATION STATE INFORMATION 164
`
`vev .
`
`- VOYEUS
`US
`
`- y v
`
`y
`
`ym
`
`Vry w
`
`
`
`AAA =
`
`
`
`. . A
`
`.
`
`
`
`
`
`
`
`* = * AAAAA
`
`0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000dood
`
`160 mm
`
`000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
`
`15
`
`FUNCTION ID 152a
`
`STATE INFORMATION 1542
`APPLICATION
`
`
`
`APPLICATION ACCESS MECHANISM 156a
`
`FIG . 3B
`
`000000000000000000000
`
`0000000000000000000000000
`
`

`

`atent
`
`Apr . 10 , 2018
`
`Sheet 5 of 16
`
`US 9 , 940 , 400 B2
`
`130 -
`
`MAUAVERYAVARAVA
`
`110 totototouttatotototototototototototototototototototototototototototototototototototototototototototototototototototototototototototototototototototototototototototototototototototototototototototototototototototok SET
`
`
`
`PROCESSING MODULE
`
`
`
`SEARCH MODULE
`
`nn . . muni . . * .
`
`AURORA - . n
`
`MA - SAMA - NA NA -
`
`SET
`
`128
`
`SEARCH RESULTS
`RESULT GENERATION MODULE 134
`SCORED FUNCTION D ( S )
`SCORING MODULE
`CONSIDERATION SET SET
`wanaform
`GENERATION 22 } LE 124
`QUERY ANALYSIS Y?p?E 122
`SEARCH QUERY
`
`AVOVAVOVAVAUSVAVARVAVA I AUS
`
`DATA
`
`ACCESS MECHANISMS
`ACCESS MECHANISMS WINK
`WEB
`APP
`QUALITY SCORE ( S
`
`DOWNLOAD ADDRESSES
`APP
`
`WAWALAUAW . WALAU - SAUVEURE . ACRY - UAH - LAWAT
`
`AHVALA
`
`wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww
`
`pogo0000000000000000000000000000000000000000000000000000000
`
`- 150C
`
`FUNCTION ID 1526
`
`???????????????????
`
`STATE INFORMATION 1546
`APPLICATION
`
`
`
`UNK DATA 158
`
`????????????????????????????????????????????????????????
`
`132
`
`FIG . 4C
`
`FIG . 4B
`
`FIG . 4A
`
`FUNCTION D ( S )
`
`
`
`DATA STORE 108
`
`o
`
`o
`
`7 - 1506
`
`goooooooo
`
`FUNCTIONID 152b
`
`STATE INFORMATION 1545
`APPLICATION
`
`????????????????????????????????????????????????????????????????
`
`g0000000000000000000OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO
`
`

`

`U . S . Patent
`
`atent
`
`Apr . 10 , 2018
`
`Sheet 6 of 16
`
`US 9 , 940 , 400 B2
`
`188b
`
`QZ6L
`
`188C
`
`1920
`
`- 190a
`
`- 1900
`
`288L )
`276L - -
`
`
`
`SLSLNO SWT . 16M0V3SABA
`
`
`
`
`
`
`
`
`
`981 SISULN30 - 0930 ONISCH WV3S / WOO BAMNEPUH
`
`0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
`
`WWW wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww & HOVOSADA
`
`?????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????
`
`SISILNO SW
`
`HTTPS : / / ITUNES . APPLE . COM / US / APP / YELP / ID284910350
`
`YELP : / / SEARCH ? TERMS - DENTISTS
`
`HTTP : / / WWW . WINDOWSPHONE . COM / EN - USISTOREIAPP / YELP ! 47AE03F0 - 99D1 - DF11 - 9EAE - 00237DE2DB9E
`
`* * * * * * * * * * * * * * * * * * * * *
`
`
`
`
`
`SISUN90 - 3930 ONECHINVES / WOO 873AWILIH
`
`
`
`
`
`WWW . YELP . COM / SEARCH ? FIND DESC DENTISTS
`
`HTTP : / /
`
`MUMUNUMMMMMMMMMMMMMMM
`
`FIG . 4E
`
`0000000000000000000000000000000000000000000000000000
`
`4
`
`+
`
`vA
`
`093oozoosdoso
`
`
`
`
`
`WEB ACCESS MECHANISM 1
`
`XOX
`
`ý ý • • • • • • • • • v?•°• .
`
`* * * * * * * * * * * * $ = 1 ; * * * * * * * * * * * * * * * * * ý ý
`
`
`
`
`
`APP DOWNLOAD ADDRESS I
`
`aus . *
`
`*
`
`naeaeae0YSAyase s
`
`
`
`
`
`APP DOWNLOAD ADDRESS
`
`FIG . 4D
`
`AV VAVAVVU YA YEYW * v M
`
`
`
`YV YAY VYVAYA
`
`A wwwwwwwwwwwwwwwwwwwwwwwwwwwww
`AO WWSINWHOINSSOOVEM
`
`
`
`
`
`
`
`QIOHON 273A WOOHOI SW130
`
`HTTPS : / / PLAY . GOOGLE . COM / STORE / APPS
`
`W
`
`wvvwvvwvvwvvwvwwny w
`
`811
`
`Avvvvv
`
`174
`
`FUNCTION D 376
`
`
`
`
`
`APA ACCESS MECHANISM 1
`
`ovovvs ' evovo - AVGASUS + VYAvv .
`
`
`
`
`
`APP ACCESS MECHANISM N
`
`VAUGAVA vs V
`
`.
`A
`.
`.
`.
`. .
`oooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo
`
`o
`
`o o
`
`#
`
`*
`
`NAMN
`
`pooooo
`
`

`

`atent
`
`Apr . 10 , 2018
`
`Sheet 7 of 16
`
`US 9 , 940 , 400 B2
`
`Sheet 7 of 16
`sraet
`
`500
`START
`
`* Vam | RECEIVE A SEARCH QUERY FROM A USER
`
`504 , PERFORM AN ANALYSIS OF THE SEARCH
`QUERY
`
`506
`
`IDENTIFY A CONSIDERATION SET OF
`FUNCTION RECORDS BASED ON THE
`SEARCH QUERY
`
`508 -
`
`GENERATE RESULT SCORES FOR THE
`FUNCTION RECORDS INCLUDED IN THE
`CONSIDERATION SET
`
`510
`
`SELECT FUNCTION RECORDS FROM THE
`CONSIDERATION SET BASED ON THE
`RESULT SCORES ASSOCIATED WITH THE
`SELECTED FUNCTION RECORDS
`
`512ms SELECT ACCESS MECHANISMS FROM THE
`SELECTED FUNCTION RECORDS
`
`514
`
`GENERATE SEARCH RESULTS THAT
`INCLUDE THE SELECTED ACCESS
`MECHANISMS
`
`TRANSMIT THE SEARCH RESULTS TO THE
`USER DEVICE
`
`END
`
`FIG . 5
`
`

`

`U . S . Patent
`
`atent
`
`Apr . 10 , 2018
`
`Sheet 8 of 16
`
`US 9 , 940 , 400 B2
`
`600
`
`START
`
`602 - 2 REGEN
`RECEIVE A SEARCH QUERY FROM A USER
`
`START
`??? - ?????? ? ????? ????? ????
`cara que son
`
`604
`
`TRANSMIT THE SEARCH QUERY TO A
`SEARCH SYSTEM
`
`Wanase m a wwwwwwwwwwwwwwwwwwwwwwwwwwww
`
`NO
`
`M606
`HAVE SEARCH
`RESULTS BEEN
`RECEIVED ?
`
`YES
`
`608m
`
`610mm
`
`GENERATE USER SELECTABLE LINKS
`THAT INCLUDE APPLICATION ACCESS
`MECHANISMS INCLUDED IN THE SEARCH
`RESULTS
`
`W000000
`HE USER SELECTABLE LINKS TO
`
`DISPLAY THE USER SELECTABLE LINKS TO
`THE USER
`
`NO
`
`612
`
`HAS THE
`USER SELECTED A
`USER SELECTABLE
`LINK ?
`
`614
`
`LAUNCH A NATIVE APPLICATION AND SET
`THE APPLICATION INTO AN APPLICATION
`STATE USING AN APPLICATION ACCESS
`MECHANISM INCLUDED IN THE SELECTED
`USER SELECTABLE LINK
`
`WIRINKINIAI ANNANINIRANININ
`
`END
`
`FIG . 6
`
`

`

`U . S . Patent
`
`Apr . 10 , 2018
`
`Sheet 9 of 16
`
`US 9 , 940 , 400 B2
`
`5212
`
`200 200
`
`: 8 : 0km
`
`NEXO
`
`93 Hemen
`
`Reviews
`Guna & BORO
`18 Ders Denny ' s
`
`
`
`910 Saratoga
`
`Ave . Sarjose , CA 95829 WORX
`
`FIG . 7B
`
`535 . 1762
`
`Ca
`
`Gw Dosetions
`
`Mixeksto 20W
`
`
`
`
`
`
`for Denny ' s User selects link 206b
`
`6210
`208a
`208a
`
`p
`
`o
`
`diners
`
`
`- Late night diners
`
`RE204
`
`200 200
`
`CZZZZZZZZZZZZ
`
`202
`
`2081
`2 . Denny ' s 2000 X3 Reviews 3 . Taco
`7 Reviews
`5 Reviews
`
`Bell 2066
`1 . HOP 206a
`
`TripAdvisor
`
`Yelp
`13
`
`X
`
`2060
`
`2069
`
`2061
`
`FIG . 7A
`
`3 . IN - N - OUT
`
`2 . Perkins
`
`1 . McDonald ' s
`
`
`
`
`
`
`
`
`
`totuttu totulotutotuttu totuttu totuottotitotutorytetotutorytetstotuottotitotuotteet tuotteistotuottotitotuotteistotuotteet
`
`

`

`U . S . Patent
`
`Apr . 10 , 2018
`
`Sheet 10 of 16
`
`US 9 , 940 , 400 B2
`
`M
`
`inimi
`
`imimmmmmmMMMMMMMMMMMMMMMMMMMMMMMMMMMM
`
`
`
`
`
`. vv . v . vsvavava
`
`?
`
`. visvarv .
`
`v
`
`. 4
`
`4
`
`.
`
`. 4
`
`4
`
`.
`
`. 6
`
`
`
`
`
`
`
`First Appation accs chris 24
`
`sv
`sve
`
`
`
`chanism 24fb
`
`? ? ? ?
`
`?
`
`?
`
`? ? ? ? ? ?
`
`?
`
`? ? ? ? ??? ? ?? ? ?
`
`?
`
`? ? ? ? ? ?
`
`? ? ? ?
`
`??????od
`
`
`
`
`
`Qparation { s } 23 { } a Android information 248a
`
`
`
`2528 Android Native Boplication resource identifier
`
`
`
`
`
`*
`
`*
`
`.
`
`V
`
`www
`
`w
`
`{ s } 250b
`
`
`
`
`
`iOS information 248b
`
`FIG . 8B
`
`. . . .
`
`STATE INFORMATION 244
`APPLICATION
`
`
`
`OPENTABLE . THE FRENCH LAUNDRY 242
`
`APARATE
`
`.
`
`sayes .
`
`AV
`
`24
`
`
`
`
`
` AVV . AV VAVAV
`
`
`
`252b Jos Native application resource denier
`
`
`
`
`wwwwwwwwwwwwwwwwwwwwwww
`
`as pra
`
`
`
`
`
`second Application access
`
`?
`
`??? ? ?? ? ? ?? ?
`
`? ? ? ? ? ?
`
`? ? ? ?
`
`?
`
`? ?
`
`•
`
`•
`
`• •
`
`•
`
`• •
`
`•
`
`•
`
`• •
`
`•
`
`•
`
`•
`
`• •
`
`• •
`
`•
`
`•
`
`•
`
`• •
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`220
`
`FUNCTION ID 222
`
`STATE INFORMATION 224
`APPLICATION
`
`access mechanism 2262
`
`First application
`
`access mechanism 226b
`Second application
`
`
`ACCESS MECHANISM 226c
`THIRD APPLICATION
`
`
`FIG . 8A
`
`Boooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo
`
`

`

`U . S . Patent
`
`Apr . 10 , 2018
`
`Sheet 11 of 16
`
`US 9 , 940 , 400 B2
`
`- 300
`
`FUNCTION D 304
`
`
`
`QUALITY SCORE 302
`
`STATE INFORMATION 306
`APPLICATION
`
`
`
`APPLICATION ACCESS MECHANISMS ) 308
`
`FIG . 11
`
`codicetodoctoratocodicetodoctoratococoncoctoriodicatioticotiatoconcoctorator
`
`FIG . 10
`
`FIG . 9
`
`QI NOLLON 284
`
`STATE INFORMATION
`APPLICATION
`
`288
`
`
`
`APPLICATION DOWNLOAD ADDRESSES 282
`
`299999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
`
`win
`
`ccccccacia acasacaracasacusacieciecejacujacenciadacincinoacimomcimomcimomcimomcimomining
`
`ACCESS MECHANISM 290
`WEB
`Acccccccccccc c
`
`
`
`APPLICATION ACCESS MECHANISMS )
`
`887 wwwvvwvvwvvwvvwvwwwwwwwwwwwwwwwwww
`
`260
`
`FUNCTION ID 264
`
`STATE INFORMATION
`APPLICATION
`
`266
`
`* *
`
`* *
`
`*
`
`*
`
`?????????????????????????????????????????????????????????????????????????????????????????????????
`
`ACCESS MECHANISM
`NEE
`
`ACCESS MECHANISM ( S )
`
`NAVARAVNAVANNAVARAVNAVARAVNAVARAVNAVARRA APPLICATION
`
`

`

`U . S . Patent
`
`Apr . 10 , 2018
`
`Sheet 12 of 16
`
`US 9 , 940 , 400 B2
`
`VAAAAAA . . . . .
`
`.
`
`. . . . . ooooOOOOO
`
`Whate night diners by me 11
`1326
`324
`Yelp
`324g
`324a
`1 . IHOP
`5 Reviews
`2 . Denny ' s
`3240
`3 Reviews
`TripAdvisor 324c
`
`ZZZZZZZZZZD
`
`328
`
`Coeninger
`
`OpenTable 324d
`" Late night diners "
`Urbanspoon 324€
`Download
`
`I - 330
`
`FIG . 12
`
`

`

`atent
`
`Apr . 10 , 2018
`
`Sheet 13 of 16
`
`US 9 , 940 , 400 B2
`
`1300
`
`START
`
`RECEIVE A SEARCH QUERY FROM A USER
`
`wwwwwwwwwwwwwwAAAAAAAAAAAAwwwwwwwwwwwwwwwwwwww
`
`?????
`
`1302
`
`1304
`
`WWWWWWWWWWWWWWWWW
`
`ege
`
`*
`
`TRANSMIT THE SEARCH QUERY TO A
`SEARCH SYSTEM
`
`*
`
`*
`
`* * * * * * *
`
`1306
`
`HAVE SEARCH
`RESULTS BEEN
`RECEIVED ?
`
`1308
`
`YES
`GENERATE USER SELECTABLE LINKS
`THAT INCLUDE APPLICATION ACCESS
`MECHANISMS AND APPLICATION
`DOWNLOAD ADDRESSES INCLUDED IN THE
`SEARCH RESULTS
`
`70
`
`DISPLAY THE USER SELECTABLE LINKS TO
`THE USER
`
`7372
`
`meron HAS THE
`USER SELECTED A
`USER SELECTABLE
`LNK ?
`
`1314 .
`
`1316
`
`DOWNLOAD A NATIVE APPLICATION USING
`AN APPLICATION DOWNLOAD ADORESS
`INCLUDED IN THE SELECTED USER
`SELECTABLE LINK AND INSTALL THE
`APPLICATION
`
`LAUNCH THE NATIVE APPLICATION AND
`SET THE APPLICATION INTO AN
`APPLICATION STATE USING AN
`APPLICATION ACCESS MECHANISM
`INCLUDED IN THE SELECTED USER
`SELECTABLE LINK
`
`( END
`
`)
`
`FIG . 13
`
`

`

`U . S . Patent
`
`Apr . 10 , 2018
`
`Sheet 14 of 16
`
`US 9 , 940 , 400 B2
`
`460
`
`* * *
`
`: : :
`
`at
`
`: : : : : : : : : : : : : : : : :
`
`List .
`
`
`
`
`
`Dobos Ferry Restaurant
`
`mm
`
`Absinthe Brasserie 8830
`
`
`Bar
`
`. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
`
`valey - 0 . 1977 $ Freisch , Catania , Mediterranea 5635 * 14
`
`taype
`
`
`
`Maves Valley . 0 . 16
`
`* S6 America
`
`Sauce
`
`%
`
`Solse
`
`
`
`
`
`Haves voler . 073 $ 9 wa Pizze America
`
`FIG . 14D
`
`FIG . 14C
`
`472
`
`m . 468
`
`. . .
`
`. . .
`
`.
`
`. . .
`
`- - 460
`
`. ' . ' . ' . ' . ' . ' . '
`
`2 . Denny ' s
`
`
`
`Late night diners 0
`www
`woooww
`Yelp 1 . IHOP
`www
`
`111111111
`
`. . . . . . 70penTable
`00 TripAdvisor
`
`Sentetin
`
`Urbanspoon " Late
`
`- 470
`
`night . . . "
`
`
`
`" Late night
`
`460
`
`15 - 466
`
`SUR
`
`ZZZZZ
`
`Marco
`
`i 362
`
`
`
`pie 460
`
`*
`
`* *
`
`Com
`
`
`
`
`
`Late night diners
`
`
`
`2 . Denny ' s Too TripAdvisor
`
`1 . HOP
`
`Yelp
`
`FIG . 14B
`
`
`
`1 - 464 leone
`
`FIG . 14A
`
`WWW XXX
`
`night . . . Urbanspoon ree
`1OpenTable Late
`
`RococoCocoooooooooooooo
`
`

`

`atent
`
`Apr . 10 , 2018
`
`Sheet 15 of 16
`
`US 9 , 940 , 400 B2
`
`1500
`START
`150275 RECEIVE A SEARCH QUERY FROM A USER
`
`START
`
`1504 -
`
`TRANSMIT THE SEARCH QUERY TOA
`SEARCH SYSTEM
`
`{ 8o
`
`HAVE SEARCH
`RESULTS BEEN
`RECEIVEO ?
`
`1506 mm
`
`YES
`GENERATE USER SELECTABLE LINKS
`THAT INCLUDE APPLICATION AND WEB
`ACCESS MECHANISMS AND APPLICATION
`DOWNLOAD ADDRESSES INCLUDED IN THE
`SEARCH RESULTS
`
`DISPLAY THE USER SELECTABLE LINKS TO
`THE USER
`
`1508
`
`1510
`
`HAS THE
`{ ??? SELEC3 4
`USER SELECTABLE
`LINK
`YES
`
`1516 - 7
`DOWNLOAD THE NATIVE APPLICATION
`USING AN APPLICATION DOWNLOAD
`ADDRESS INCLUDED IN THE SELECTED
`USER SELECTABLE LINK AND INSTALL
`THE APPLICATION
`
`1514 -
`
`1512 )
`
`MAUMIVUVAUNUNUA
`
`KUALAVAVAHUKUMIWA
`
`W
`
`A
`
`NAWAWALAAAAAAAAAAAAAARVAVAUHAVAVAVAVAVUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU
`
`LAUNCH A WEB - BASED APPLICATION AND
`SET THE APPLICATION INTO AN
`APPLICATION STATE USING A WEB
`ACCESS MECHANISM INCLUDED IN THE
`SELECTED USER SELECTABLE LINK ,
`WHERE THE APPLICATION STATE
`CORRESPONDS TO AN APPLICATION
`STATE OF A NATIVE APPLICATION
`SPECFIED BY AN APPLICATION ACCESS
`MECHANISM INCLUDED IN THE LINK
`
`y
`
`yyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyy
`
`ENO
`END
`
`Uuuuuuuuuuuuuuuuuuuuuuuu
`
`WWWMWMMMMM
`
`LAUNCH THE NATIVE APPLICATION
`AND SET THE APPLICATION INTO THE
`APPLICATION STATE USING THE
`APPLICATION ACCESS MECHANISM
`1518
`
`wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww
`
`FIG . 15
`
`

`

`U . S . Patent
`
`Apr . 10 , 2018
`
`Sheet 16 of 16
`
`US 9 , 940 , 400 B2
`
`: : : : : : : : : : : : :
`
`. . . . . . . . . . . . . . . .
`
`09x )
`
`Mor
`
`
`
`SE Bay Area CA WOW
`
`List
`
`
`
`
`
`Dobbs Ferry Restaurant
`
`
`
`Absinthe Brasserie and
`
`
`
`Hayes : Vadey . 0 . 13 $ 933 kalimis , Andrican
`
`; ? ? ? ? ? ? ?
`
`; ; ?
`
`
`
`
`
`valey - 0 . 19 $ 983 tipici Catorria . Mediterranse
`
`Hayes
`
`.
`
`2
`
`FIG . 16D
`
`EXO
`$ $ $ ? A rica : : 33923093508
`
`
`
`Havis Vorey . - 0 . 160
`
`Sauce
`
`FIG . 16C
`
`FIG . 16B
`
`464 . 464
`
`FIG . 16A
`
`? ? ?
`
`Bar
`
`* 70
`
`468
`
`- 460
`
`many 388
`
`2 . Denny ' s
`1 . IHOP
`- 474 | Late night diners B Yelp
`
`
`
`
`
`00 TripAdvisor
`
`night . . . " Urbanspoon " Late
`OpenTable " Late
`Ooooooooooooooooooooooooo
`
`night . . .
`
`MOGRizote
`
`460
`
`462
`- 460
`
`B
`
`
`
`white subanspoor
`
`-
`
`XX
`
`. .
`
`. . . . . .
`
`X
`
`box
`
`
`$ 8 : eo ) . California Medeale ! !
`
`Haves Valls - 014
`
`499 SS
`
`
`Heves vsio - 0 . 75
`SSS : Serenica
`
`Sauce
`
`330 %
`
`. . . . . . . : : :
`
`. .
`
`
`
`
`
`Absinthe Brasserie and
`
`seriosa
`
`
`
`
`
`Dobos Ferry Restaurant
`
`Moves Valley . 012
`
`$ $ $ iliariaza ,
`
`* ?
`
`000000OOOOOOOOOOOOOOOOOOOOOOOOOOOOOO
`
`2 . Denny ' s
`
`
`
`
`
`Late night diners Yelp 1 . IHOP
`
`night . " Urbanspoon reo
`1OpenTable " Late
`
`Od TripAdvisor
`
`Porososososososososososososososososososososososososos
`
`

`

`5
`
`10
`
`ACCESSING SOFTWARE APPLICATION
`FUNCTIONALITY IN SEARCH
`
`CROSS - REFERENCE TO RELATED
`APPLICATION
`This application claims priority under 35 U . S . C . § 119 ( e )
`to U . S . Provisional Application 61 / 943 , 105 , filed Feb . 21 ,
`2014 , which is hereby incorporated by reference in
`its
`entirety .
`
`US 9 , 940 , 400 B2
`installing , and launching the native application , and causing
`the native application to perform the one or more operations
`in response to receiving the user selection and in response to
`receiving the user input . In this example the user selectable
`link includes a first user selectable link , and the user
`selection includes a first user selection .
`The downloading , installing , and launching the native
`application , and causing the native application to perform
`the one or more operations in response to receiving the user
`selection and in response to receiving the user input may
`further include accessing the location indicated by the
`TECHNICAL FIELD
`application download address in response to receiving the
`first user selection , displaying a graphical user interface
`This disclosure generally relates to the field of search , and
`( GUI ) associated with the location , the GUI including a
`more particularly to techniques for generating search results 15 second user selectable link that is different than the first user
`that correspond to states within software applications .
`selectable link , and in response to receiving the second user
`selection , downloading the native application from the loca
`BACKGROUND
`tion , installing the native application , launching the native
`In recent years , the use of computers , smartphones , and 20 application , and causing the native application to perform
`other Internet - connected computing devices has grown sig -
`the one or more operations . The downloading , installing , and
`nificantly . Correspondingly , the number of software appli
`launching the native application , and causing the native
`cations available for such computing devices has also
`application to perform
`the one or more operations in
`grown . Today , many diverse software applications can be
`response to receiving the user selection and in response to
`accessed on a number of different computing devices , 25 receiving the user input may further include downloading
`including , but not limited to , smartphones , personal com -
`the native application from the location , and installing the
`puters , automobiles , and televisions . These software appli
`native application in response to receiving the user selection ,
`cations can include business driven applications , games ,
`and in response to receiving the user input , launching the
`educational applications , news applications , shopping appli -
`native application , and causing the native application to
`cations , messaging applications , media streaming applica - 30 perform the one or more operations . The user selectable link
`tions , and social networking applications , as some examples .
`may include a first user selectable link and the user selection
`Because of the large number of software applications avail -
`including a first selection . The launching the native appli
`able today and the wide range of functionality they provide ,
`cation and causing the native application to perform the one
`computing device users often require the ability to search for
`or more operations may include generating a second user
`and access specific software application functionality .
`35 selectable link that is different than the first use selectable
`link that includes the AAM and displaying the second user
`SUMMARY
`selectable link . Here , the user input may include a second
`user selection of the second user selectable link that is
`One aspect of the disclosure provides a method that
`different than the first user selection . In response to receiving
`includes transmitting a search query to a search system 40 the second user selection , the method may include launching
`configured to generate search results in response to a
`and causing the native application to perform the one or
`received search query , and receiving search results from the
`more operations . The AAM may include a first AAM and the
`search system in response to transmitting the search query .
`search results may further include a second AAM that is
`The search results include an application access mechanism
`different than the first AAM . In some examples , the first and
`( AAM ) that references a native application and indicates one 45 second AAMs reference different editions of the native
`or more operations for the native application to perform . The
`application and the method further includes determining that
`search results also include an application download address
`the first AAM references the edition of the native application
`that indicates a location at which the native application may
`downloaded from the location indicated by the application
`be downloaded . The method further includes generating a
`download address and the generating the second user select
`user selectable link that includes the AAM and the applica - 50 able link includes generating the second user selectable link
`tion download address , and displaying the user selectable
`such that the second user selectable link includes the first
`link . The method also includes receiving a user selection of
`AAM and excludes the second AAM based on the determi
`the user selectable link , and , in response to receiving the user
`nation .
`selection , downloading the native application using the
`In some examples , the AAM may include a first AAM and
`application download address , installing the native applica - 55 the search results may further include a second AAM that is
`tion , launching the native application , and causing the native
`different than the first AAM . In some examples , the first and
`second AAMs reference different editions of the native
`application to perform the one or more operations .
`Implementations of the disclosure may include one or
`application and the generating the second user selectable
`link includes generating the second user selectable link such
`more of the following optional features . In some implemen -
`tations , the AAM specifies an application state of the native 60 that the second user selectable link further includes the
`application referenced by the AAM , and the native applica -
`second AAM . In the example , the method may further
`tion performing the one or more operations indicated by the
`include determining that the first AAM references the edi
`AAM sets the native application into the application state . In
`tion of the native application downloaded from the location
`some examples , the method further includes receiving a user
`indicated by the application download address and the
`input , and the downloading , installing , and launching the 65 launching and causing the native application to perform the
`native application , and causing the native application to
`one or more operations in response to receiving the second
`perform the one or more operations includes downloading ,
`user selection includes launching the native application and
`
`

`

`US 9 , 940 , 400 B2
`
`into the application state . The one or more of text and image
`causing the native application to perform the one or more
`data included in the link data may describe the application
`operations based on the determination .
`state .
`In some implementations , the method further includes
`Another aspect of the disclosure provides a system includ
`transmitting an indication that the native application is not
`ing one or more computing devices configured to transmit a
`installed to the search system , and the receiving the search 5
`search query to a search system configured to generate
`from the search system includes receiving the search results
`search results in response to
`a received search query , and
`such that the search results include the application download
`receive search results from the search system in response to
`address in response to transmitting the indication .
`transmitting the search query . The search results include an
`In some examples , the AAM specifies an application state
`of the native application and the search results further 10 AAM that references a native application and indicates one
`or more operations for the native application to perform . The
`include a web access mechanism ( WAM ) that references a
`search results also include an application download address
`web - based application and indicates one or more operations
`that indicates a location at which the native application may
`for the web - based application to perform . The WAM may
`be downloaded . The one or more computing devices are
`specify a web application state of the web - based application ,
`11 , 15 further configured to generate a user selectable link that
`that while performing the one or more operations sets , the
`includes the AAM and the application download address ,
`web - based application into the web application state . In
`and display the user selectable link . The one or more
`some examples , the application state of the web - based
`computing devices are also configured to receive a user
`selection of the user selectable link , and , in response to
`application is similar to the application state of t