( 12 ) United States Patent
`Sogani et al .
`
`( 54 ) TECHNIQUES FOR EFFICIENT ACCESS OF
`SOFTWARE APPLICATION
`FUNCTIONALITY IN SEARCH
`( 71 ) Applicant : Samsung Electronics Co . , Ltd . ,
`Suwon - si , Gyeonggi - do ( KR )
`( 72 ) Inventors : Shravan Sogani , San Ramon , CA ( US ) ;
`Liron Shapira , Mounain View , CA
`( US ) ; Eric J . Glover , Palo Alto , 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 636 days .
`( 21 ) Appl . No . : 14 / 685 , 739
`( 22 ) Filed :
`Apr . 14 , 2015
`( 65 )
`Prior Publication Data
`US 2016 / 0179956 A1 Jun . 23 , 2016
`
`( * ) Notice :
`
`Related U . S . Application Data
`( 60 ) Provisional application No . 62 / 095 , 980 , filed on Dec .
`23 , 2014
`( 51 ) Int . Cl .
`G06F 1730
`H04L 29 / 08
`
`( 2006 . 01 )
`( 2006 . 01 )
`( Continued )
`( 52 ) U . S . CI .
`CPC . . . . . G06F 17 / 30864 ( 2013 . 01 ) ; G06F 3 / 0482
`( 2013 . 01 ) ; G06F 3 / 04842 ( 2013 . 01 ) ;
`( Continued )
`
`US010296641B2
`
`( 10 ) Patent No . : US 10 , 296 , 641 B2
`( 45 ) Date of Patent :
`May 21 , 2019
`
`( 58 ) Field of Classification Search
`CPC . . . . . . . . . . . GO6F 17 / 30864 ; G06F 3 / 04842 ; G06F
`3 / 0482 ; HO4L 67 / 06 ; HO4L 67 / 02 ; G06Q
`10 / 02 ; G06Q 30 / 0251
`See application file for complete search history .
`References Cited
`U . S . PATENT DOCUMENTS
`9 , 600 , 259 B2 *
`3 / 2017 Shapira . . . . . . . . . . . . . G06F 17 / 30392
`9 , 621 , 650 B2 *
`4 / 2017 Raman . . . . . . . . . . . . . . . . H04L 67 / 1095
`( Continued )
`
`( 56 )
`
`OTHER PUBLICATIONS
`App . Indexing : < https : / / web . archive . org / web / 20140225132807 /
`https : / / developers . google . com / app - . indexing / webmasters / > , Dec .
`4 , 2013 .
`
`( Continued )
`Primary Examiner — Leslie Wong
`( 74 ) Attorney , Agent , or Firm — Jefferson IP Law , LLP
`ABSTRACT
`( 57 )
`Techniques include transmitting a search query to a search
`system and receiving search results from the search system .
`The search results include an application access mechanism
`( AAM ) that specifies a native application state and an
`application download address ( ADA ) that indicates a loca
`tion for downloading the application . The search results also
`include preview data associated with the state and / or a web
`access mechanism ( WAM ) that specifies a web - based appli
`cation state . The techniques further include generating a
`selectable link including the AAM , ADA , and one or both of
`the preview data and WAM , displaying the link , and receiv
`ing a user selection of the link . The techniques also include ,
`in response to receiving the user selection , performing one
`or more of downloading , installing , and launching the native
`application , and setting the application into the state , dis
`playing the preview data , and launching the web - based
`application , and setting the application into the web state .
`27 Claims , 19 Drawing Sheets
`
`CO2 *
`
`604
`
`START
`
`Persone sono ang sina
`
`Peceive A Scorch Quy From Auser
`
`Transm The Search query To A Search Systems
`
`NO
`
`€CE
`
`Have Search ,
`Results Been
`Received ! ?
`
`Yes
`503 Generate User Selectate ljriks That incline Application
`ACCOSS Mechishss ( AAVS , Induced in The Scarch
`Resulis
`
`Display 759 User Selectable Liriks To The User
`
`6107 * ter noe som hoe
`
`2012
`Hae The
`' ses Selected Alser
`Seleciable Linx ?
`
`K
`
`L
`
`614
`
`Yes
`Launch A Native Application And SET The Application foto
`An Application State Using An Ancluded : 712
`Selected Liser Selectable Link
`
`CD EMD
`
`ironSource Exhibit 1009
`
`

`

`US 10 , 296 , 641 B2
`Page 2
`
`( 51 )
`
`( 52 )
`
`Int . Cl .
`G06F 3 / 0482
`( 2013 . 01 )
`( 2013 . 01 )
`G06F 3 / 0484
`G060 10 / 02
`( 2012 . 01 )
`( 2012 . 01 )
`G06Q 30 / 02
`U . S . CI .
`CPC . . . . . . . . . G06Q 10 / 02 ( 2013 . 01 ) ; G06Q 30 / 0251
`( 2013 . 01 ) ; H04L 67 / 02 ( 2013 . 01 ) ; H04L 67 / 06
`( 2013 . 01 )
`
`( 56 )
`
`References Cited
`U . S . PATENT DOCUMENTS
`9 , 659 , 100 B2 *
`5 / 2017 Shapira . . . . . . . . . . . . . . . GO6F 17 / 3087
`9 , 720 , 672 B2 *
`8 / 2017 Lipton . . . . . . . . . . . . . . . . . . . . . . G06F 8 / 61
`2012 / 0089678 A1 *
`4 / 2012 Cort . . . . . . . . . . . . . . . . . . . . . . . G06Q 50 / 01
`709 / 204
`2013 / 0290322 A1 * 10 / 2013 Prosnitz . . . . . . . . . . . . GO6F 17 / 30554
`707 / 723
`2014 / 0040226 A1 *
`2 / 2014 Sadhukha
`G06F 8 / 61
`7077706
`2014 / 0052683 A1 *
`2 / 2014 Kirkham . . . . . . . . . . . . GO6Q 30 / 0631
`706 / 46
`2014 / 0172911 A1 *
`6 / 2014 Cohen
`. . . . H04L 67 / 42
`. . . . . . . . . . . . .
`707 / 770
`2014 / 0195921 A1 *
`7 / 2014 Grosz . . . . . . . . . . . . . . . . . . . GO6F 3 / 1242
`715 / 738
`2014 / 0337414 A1 * 11 / 2014 Sojoodi . . . . . . . . . . . . . . . . . H04L 67 / 02
`709 / 203
`2015 / 0156061 A1 *
`6 / 2015 Saxena . . . . . . . . . . . . G06F 17 / 30864
`715 / 733
`
`8 / 2015 Ramachandran . . . . . . . GO6F 9 / 445
`2015 / 0234645 A1 *
`717 / 178
`2015 / 0286737 A1 * 10 / 2015 Cattone . . . . . . . . . . . . . . GO6F 3 / 04842
`715 / 234
`2015 / 0347585 A1 * 12 / 2015 Klotz . . . . . . . . . . . . . . . . GO6F 17 / 30867
`707 / 706
`2015 / 0370812 Al * 12 / 2015 Lee . . . . . . . .
`. . . . G06F 17 / 3087
`707 / 711
`2016 / 0132596 Al *
`5 / 2016 Harris . . . . . . . . . . . . . . . . . G06F 21 / 6227
`707 / 722
`2016 / 0162275 A1 *
`6 / 2016 Morley . . . . . . .
`G06F 8 / 65
`717 / 170
`2016 / 0179475 A1 *
`6 / 2016 Velummylum . . . . . . . . . . . GO6F 8 / 65
`717 / 106
`2016 / 0239284 A1 *
`8 / 2016 Boudville . . .
`GO6F 8 / 61
`2016 / 0286544 A1 *
`9 / 2016 Ikeda . .
`H04W 72 / 048
`2017 / 0215025 A1 *
`7 / 2017 Raman
`H04W 4 / 003
`
`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
`indexing > , Oct . 31 , 2013 .
`* cited by examiner
`
`

`

`atent
`
`May 21 , 2019
`
`Sheet 1 of 19
`
`US 10 , 296 , 641 B2
`
`
`
`USER DEVICES 200
`
`out
`
`minenraunion . una . nl
`
`Sta
`
`
`
`
`
`. ULSUSU . ALSO
`
`
`
`-
`
`.
`
`*
`
`.
`
`*
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`DONDOO
`
`NETWORK
`
`Redagoon
`
`
`in Ananin
`
`ninyin - AVRAN SEARCH SYSTEM 100
`
`SEARCH MODULE
`
`
`
`DATA STORE
`
`wwwwwwwww
`
`wo
`
`FIG . 1
`
`"
`
`.
`
`SD
`
`. U
`
`.
`
`.
`
`.
`
`*
`
`.
`
`BLOGS
`
`M APPLICATION REVIEWS
`
`SOCIAL NETWORKS
`
`DATABASES
`
`OooooosacoorocoouocO0O20 DATA
`
`SOURCES
`
`-
`
`-
`
`APPLICATION DEVELOPERS
`
`DIGITAL DISTRIBUTION PLATFORMS
`
`nnnnnnArAAAAAAAAAAAAA
`
`

`

`atent
`
`May 21 , 2019
`
`Sheet 2 of 19
`
`US 10 , 296 , 641 B2
`
`
`
`SEARCH SYSTEM
`
`SEARCH MODULE
`
`YYYYYYYYYYYYYYYYYYYYYYYYYYYY
`
`UUUUUU
`
`11
`
`
`
`DATA STORE 108
`
`
`DATA PLATFORM DATA
`- GEO - LOCATION
`
`
`
`QUERY WRAPPER
`
`
`MECHANISMS APP DOWNLOAD ADDRESSES
`
`
`SEARCH RESULTS APP
`
`ACCESS MECHANISMS RESULT
`
`ACCESS SCORES LINK DATA - WEB
`
`
`114
`
`114 - 2
`
`
`
`
`
`- - - - 1140 SEARCH QUERY
`
`*
`
`FIG . 2
`
`OOOOOOO
`
`000 . 000 . 000
`
`20 .
`
`: : : : : : : : : : : : : : : : : :
`
`night . "
`
`
`
`
`
`3 . Taco Bell 114 - 3
`
`night . OpenTable " Late
`Late
`I ripAdvisor
`
`
`
`Yelp - 202 L210 | 1 . IHOP 114 - 1
`2 . Denny ' s
`
`
`
`
`
`Late night diners
`
`
`
`OooocJOROGOOOOOOOOOOOOOOOOOO .
`
`.
`
`
`
`APOYA AT120T1 RT nr . POYArtnr
`
`OPERATING SYSTEM 118
`
`BROWSER APPLICATION
`WEB
`
`??
`
`
`
`?? ???
`
`???
`
`
`
`?? ?? ?????
`
`
`
`???
`
`??
`
`
`
`?? ?? ??
`
`
`
` ?? ?? ??
`
`?? ??
`
`??
`
`??
`
`???
`
`????
`
`??
`
`
`
`?? ???
`
`SEARCH APPLICATION 116
`
`w wwwwwwww NATIVE APPLICATIONS
`
`www
`
`???
`
`??
`
`?
`
`??
`
`
`
` ?? ????? ??
`
`
`
`
`
`??? ??? ????
`
`
`
`

`

`U . S . Patent
`
`May 21 , 2019
`
`Sheet 3 of 19
`
`US 10 , 296 , 641 B2
`
`130
`
`
`
`
`
`
`
`oooooooooooooooooo Fa xoa Odoo
`
`SEARCH RESULTS
`
`SET PROCESSING MODULE
`CONSIDERATION SET
`
`SET GENERATION MODULE
`
`OOOOOOOOOOOOOOOOOOOOOOOOOO
`
`*
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`*
`
`*
`
`
`
`ROADOWROOROOROOROOROAGOAROOROUROKROWROOROOROOROOROA . OAROOROOROOROHRO OOROOROOOOOOOOOOROOROOROORORO?OOROOR SEARCH
`
`MODULE
`
`QUERY ANALYSIS MODULE
`
`128
`
`SEARCH : QUERY
`
`WOOR
`
`
`
`DATA STORE
`
`WOODYVIVO
`
`FIG . 3A
`
`* * AW *
`
`* ~ *
`
`~ * ~
`
`Ya ~ *
`
`sneykam *
`
`* * * * ai - * na
`
`* * *
`
`*
`
`*
`
`*
`
`yn - * * * * *
`
`* * * *
`
`s
`
`nsunea
`
`u
`
`OOOOOOOOOOOOOOOOOOOOOOO
`60000000000000000
`ooooooooooooooooooooooooooooooooooooooooo
`
`

`

`U . S . Patent
`
`May 21 , 2019
`
`Sheet 4 of 19
`
`US 10 , 296 , 641 B2
`
`- -
`
`-
`
`- -
`
`- -
`
`-
`
`-
`
`-
`
`-
`
`-
`
`-
`
`-
`
`- - wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww
`
`.
`
`nynn
`non
`
`o
`
`h
`
`FIG . 3B
`
`
`
`- -
`
`-
`
`EDITION INFORMATION 162 . 162a
`
`FIG . 3C
`
`INFORMATION 154 , 1543 , 154aa RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
`
`RESTAURANT CATEGORY
`
`APPLICATION STATE
`OPENTABLE . THE FRENCH
`
`Function Record 150 . 150a , 150aa
`LAUNDRY 152 . 152a , 152aa OVEYOU . YUUVILUV UVUVVUBUYU VYVRUUVIVU
`
`
`
`
`
`wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww
`
`intrinfrontmanninnenfra
`
`
`
`DESCRIPTION OF THE FRENCH LAUNDRY
`
`wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww USER
`
`REVIEWS
`
`VVVV
`
`
`
`
`
`ADDITIONAL DATA FIELOS
`
`Kuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu NATIVE APPLICATION RESOURCE
`
`
`APPLICATION ACCESS MECHANISM 156 . 1568 . 156aa
`
`
`
`uutuutunut
`uutuutunut
`
`OPERATION ( S ) 160 , 160a
`
`Arnfinns
`
`0000
`
`DOS
`
`. 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0
`
`Record
`
`QOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO Function
`
`FUNCTION ID 152 . 1528
`
`STATE INFORMATION 154 . 1542
`APPLICATION
`
`w
`
`- - - - - - - -
`
`VAN
`
`00000000000000 . iiii
`
`. .
`
`. 0 . 0 . 0 . 0 . 0 . 0
`
`. 0 . 0 . 0 . 0 . 0
`
`. 0 . 0 . 0
`
`
`
`APPLICATION ACCESS MECHANISM 156 . 15633
`
`0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0
`
`

`

`atent
`
`May 21 , 2019
`
`Sheet 5 of 19
`
`US 10 , 296 , 641 B2
`
`IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII
`
`
`
`
`
`31nOW ONIS $ 3008d 138
`
`•••••••••••••
`
`
`OLL 3 NOW HO8V3S
`
`
`
`
`
`
`
`manuY2nnnnnnnnnYYYnan YAAYYYman YYAY * * man * Y * non - man - YY # manrYoonYoonYTMARTYnnnn * man * Y * man * Y * man * vYman Yuan
`
`134
`
`MECHANISMS
`
`MECHANISMS
`
`WEB ACCESS
`
`APP ACCESS
`SCORE ( S ) QUALITY www
`
`w
`
`w
`
`ADDRESSES
`
`APP DOWNLOAD
`
`
`
`LINK DATA
`
`wwwwwwwww
`
`0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0
`
`FIG . 4A
`
`" " " " " " " " "
`
`( slai
`
`Wowow
`
`wwwOAN
`
`wwwww
`wwwwwww
`
`122
`
`108
`
`
`
`DATA STORE
`
`NOVOG
`
`UUUUUUUUUUUUUUU
`
`SEARCH
`RESULT
`MODULE
`FUNCTION ID ( S ) GENERATION
`SCORED
`SCORING
`MODULE
`
`GENERATION CONSIDERATION
`MODULE
`ANALYSIS
`MODULE
`QUERY
`SEARCH
`
`0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 .
`
`- 2 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 .
`
`1 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 .
`
`128
`
`

`

`U . S . Patent
`
`May 21 , 2019
`
`Sheet 6 of 19
`
`US 10 , 296 , 641 B2
`
`00 : 00 : 00 : 00 00 : 00 : 00
`
`
`
`O OOOOOOOOOOOOOOOO
`
`O
`
`
`
`Function Record 150 . 150c
`FUNCTION ID 152 . 152 . C
`
`STATE INFORMATION 154 . 154c
`APPLICATION
`
`
`
`LINK DATA 164 , 164c
`
`FIG . 4C
`
`.
`
`. . . . .
`
`. . .
`
`. . . . . . . . .
`
`.
`
`w FUNCTION ID 152 . 152b
`
`
`
`. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 Function Record
`
`VUUUUUUUUUUUUUUUUUU
`
`STATE INFORMATION 154 , 1545
`APPLICATION
`
`www
`
`mnnnnnnnnnnnnnnnnnnnnnnnnnnnn
`
`Boooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo
`
`FIG . 4B
`
`

`

`U . S . Patent
`
`May 21 , 2019
`
`Sheet 7 of 19
`
`US 10 , 296 , 641 B2
`
`178ba
`
`DDDDDDDDDDDDDDD
`
`
`
`Access Table 174 . 1746
`
`
`
`
`HTTP : / / WWW . YELP . COM SEARCH ? FIND DESC - DENTISTS 186
`
`
`
`YELP : / / SEARCH ? TERMS DENTISTS
`
`goooooooooooooooooooooooo
`
`178 , 1788
`
`OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO
`
`826 , 182ba
`
`- - - - 182 ,
`
`1826 , 182bb - 178 ,
`178bb . . . 182 ,
`
`178b ,
`
`1820 ,
`
`182bc
`
`180b ,
`
`1806 ,
`
`UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU YELP : / / SEARCH ? TERMS = DENTISTS
`
`UUUUUUUUU
`
`HTTPS : / / PLAY . GOOGLE . COM / STOREIAPPS / DETAILS ? ID = COM . YELP . ANDROID
`
`. 0 . 0 . 0 . 0 .
`
`. 0
`
`. 0
`
`2
`
`. 0 . 0 . 3
`
`. 0
`
`. 0
`
`0 . 0
`
`0 .
`
`DOO
`
`HTTPS : / / ITUNES . APPLE . COM / US / APP / YELP ! 0284910350
`
`HTTP : / / WWW . WINDOWSPHONE . COM / EN - US / STORE / APP / YELP17AE03F0 - 9901 - DF1 - 9EAE 00237DE20896
`
`YELP : / / SEARCH ? TERMS - DENTISTS
`
`
`
`HTTP : / / WWW . YELP . COM / SEARCH ? FIND DESC - DENTISTS
`
`
`
`
`
`HTTP : / / M . YELP . COM / SEARCH ? FIND DESC DENTISTS
`
`
`
`. 111111111111111wwwwwwwwwwwwwwww
`
`WWWWWWWWWWWWW
`
`W
`
`vvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvv DOOR
`
`C - 180 , 5802
`
`- - - - 182 , 182a
`
`OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO
`
`
`
`YAUAVUVAUVAPUAVUVAUVAVUA UAVVAUVAVY
`
`
`
`
`
`WEB ACCESS MECHANISM M
`
`0000000000000000000000000
`
`wwwwwwwwwwwwwwwwwww
`
`0
`
`0 . 0 . 0 . 0 . 0 . 0 . 0 .
`
`0 .
`
`0 . 0 . 0 . 0 . 0 . 0 . 0 .
`
`.
`
`
`
`FUNCTION D 176 , 176a
`Access Table 174 . 174a
`
`wavuvv . uv . vs - Ruovuzvu
`
`
`
`vecuevauvv . APE ACCESS MECHANISM 3
`
`10
`
`0
`
`0 . 0 . 0 . 0 . 0 . 0 . 0 .
`
`0 . 0 . 0 . 0 . 0 . 0 . 0 .
`
`0 .
`
`4 . 0 . 0 . 0 .
`
`
`
`APP ACCESS
`
`nrnnnnnnnnnnnnnnnnnnnnnnn . . . nnnnnnnnnn
`
`Ancarnava - Ancsarnnen - ram - Amann - nn A - FA
`
`
`
`
`
`WEB ACCESS MECHANISM 1
`
`OX
`
`MECHANISMN WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
`
`Susivuun
`200000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
`
`DDDDDDDDDDDDDDDDDDD
`
`
`
`
`
`APP DOWNLOAD ADDRESS P
`
`w
`
`
`
`DOWNLOAD ADDRESS
`
`Pr . . . ocvocaat .
`
`TOU
`
`Oo TOPLOS - oc . o oTOPLOP - O < . o . oTOOTOR - OF - oco = CO + ODO LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL APP
`
`FIG . 4E
`
`W
`
`FIG . 4D
`
`mmmmmmmmmmmmmmmmmmmm
`999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
`
`

`

`U . S . Patent
`
`May 21 , 2019
`
`Sheet 8 of 19
`
`US 10 , 296 , 641 B2
`
`START
`
`Wenn
`
`w 502 cm
`
`Receive A Search Query From A User Device
`
`
`
` ??????? ??????? ??????
`
`
`
`Perform An Analysis Of The Search Query
`
`906
`
`| Identify A Consideration Set Of Function Records Based on
`The Search query
`
`508 m
`
`| Generale Result Scores For The Function Records included
`In The Consideration Set
`
`Select Function Records From The Consideration Set
`Based On The Result Scores Associated With The Selected
`Function Records
`
`5
`
`Select Access Mechanisms From The Selected Function
`Records
`
`0 . 0 . 0 . . O . . .
`
`Generate Search Results That include The Selected Access
`Mechanisms
`
`Transmit The Search Results To The User Device
`
`END
`
`FIG . 5
`
`

`

`U . S . Patent
`
`May 21 , 2019
`
`Sheet 9 of 19
`
`US 10 , 296 , 641 B2
`
`START
`
`602
`
`80 a
`
`604 . . .
`
`Re Receive A Search Query From A User
`
`Transmit The Search query To A Search System
`
`wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwYYYYYYYYY
`
`Have Search
`Results Been
`Received ?
`
`Yes
`608 - . . Generate User Selectable Links That Include Application
`Access Mechanisms ( AAMS ) Included in The Search
`Results
`
`610 810 - Deploy The
`
`Display The User Selectable Links To The User
`
`m
`
`612
`
`Has The
`User Selected A User
`Selectable Link ?
`
`Yes
`
`614
`
`Launch A Native Application And SET The Application into
`An Application State Using An AAM Included In The
`Selected User Selectable Link
`
`FIG . 6
`
`

`

`U . S . Patent
`
`May 21 , 2019
`
`Sheet 10 of 19
`
`US 10 , 296 , 641 B2
`
`$ 200 , 200a
`
`212
`
`Do
`
`WWW0
`
`rote
`
`W
`
`Agnertex
`
`for
`
`ok
`
`o
`
`BARS & Brick
`
`
`
`
`
`10 Saratoga Ave , San Jose , CA 95129
`
`FIG . 7B
`
`: 38 %
`
`CR8 4 . 2
`
`
`
`Sel Oxections
`
`Moneixa
`
`
`
`
`
`User selects link 206 - 2 for
`
`Denny ' s
`
`200 , 2002
`
`- 204
`
`29 . 9 . 9 . 0 . . 0 . 0 .
`
`
`
`
`
`Late night diners
`
`Om
`
`202
`
`000000000000000000
`
`000000000000000000000000000000000OOOO
`
`
`
`Yelp 208 - 1
`
`5 Reviews 2 . Denny ' s 206 - 2
`206 - 3 7 Reviews 00 TripAdvisor 208 - 2
`
`3 . Taco Bell
`1 . McDonald S 206
`X 3 Reviews
`
`1 . IHOP
`
`00000000000000000 10
`
`000000
`
`. . . . . . .
`
`mm
`
`FIG . 7A
`
`206 - 9
`
`www
`
`3 . IN - N - OUT
`
`2 . Perkins
`
`UVV
`
`

`

`U . S . Patent
`
`May 21 , 2019
`
`Sheet 11 of 19
`
`US 10 , 296 , 641 B2
`
`amoooooooooooooood
`
`. JEJO1oELO
`
`.
`
`. v
`
`Y - v
`
`MMMMMM
`Function Record 150 . 1500 , 150da
`OPENTABLE . THE FRENCH LAUNDRY 152 . 1520 . 156da
`
`
`
`
`. 0 . 0 . 0 .
`
`2
`
`WARAN
`
`APPLICATION STATE { NFORMATION 154 , 154d , 154da
`
`
`
`ANDROID OPERATION ( S ) 160 , 160da
`
`
`
`IDENTIFIER 158 . 158da APPLICATION RESOURCE
`
`NATIVE FIRST APPLICATION ACCESS MECHANISM 156 . 1568 , 156da - 1 ANDROID
`
`
`
`
`ococooooooooooooooo . . . . CJOL . GO . .
`
`CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC
`
`
`
`
`
`ANDROID INFORMATION 162162da
`
`
`
`TRATTATA RATARYATAFITATATATATATATIONTATTONTATO
`
`. YuvuYyxYVYOY
`
`
`RESOURCE IDENTIFIER 158 . 158db
`
`
`
`SECOND APPLICATION ACCESS MECHANISM 156 , 1560
`
`
`156db - 2 JOS NATIVE APPLICATION
`
`
`
`YEYU - YvEvvury very v . v . . v . YLLYYY Yu
`
`
`
`
`
`- U VULSUVIVU
`
`-
`
`
`
`
`
`- U VUO
`
`A wwwwwwwwwwwwwwwwwwwwwwwww
`
`
`
`IOS INFORMATION 162 , 1620
`
`OS OPERATION ( S ) 160 . 160db
`
`FIG . 8B
`
`
`
`
`
`oracaoro . raco . asoc . o . ocadoo . Orac . o . orac ovaroroo . raco . cacao Oracao
`
`-
`
`
`
`
`
`- V VUU
`
`-
`
`VVV
`
`. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
`
`. . . . . . . . . . . . . . . . . . . . . . . . . .
`
`.
`
`FUNCTION ID 152 , 1520
`
`
`
`Function Record 150 . 1500
`
`STATE INFORMATION 154 . 540
`APPLICATION
`
`ACCESS MECHANISM 156 . 156 . 156da
`FIRST APPLICATION
`
`
`
`SECOND APPLICATION ACCESS
`MECHANISM 156 . 156d . 156db
`
`ACCESS MECHANISM 156 , 1560 . 1560c
`THIRD APPLICATION
`
`
`FIG . 8A
`
`.
`
`.
`
`Jo0000000000000000000000000000000000000000oooooooooooooooooooooooooooooooooooooooooooooooooooooooood
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`

`

`U . S . Patent
`
`May 21 , 2019
`
`Sheet 12 of 19
`
`US 10 , 296 , 641 B2
`
`
`
`Function Record 150 . 150g
`
`FUNCTION ID 152 , 1529
`
`mmmmmmm
`
`2
`
`moooooooooooooooooo
`000000000000000000000000000
`
`Den
`
`TUTTUUUTTT
`
`PDDDDDDDDDDDDDDDDDD
`
`wwwwwwwww
`Function Record 150 . 150f
`
`
`
`w
`
`FUNCTION D 152 152f
`
`
`
`OOOOOOOOOOOOOOOOOOOO
`
`DOOROOOOOOOOOOOOOOO
`
`ACCESS MECHANISM 166 . 166f
`WEB
`
`oooooooo
`
`
`APPLICATION ACCESS MECHANISMS ) 156 . 1567
`OOOOOOOOOooooooooo
`
`0000000000
`
`O OO
`
`. .
`
`FIG . 10
`
`FIG . 9
`
`
`
`Function Record 150 . 150e
`FUNCTION ID 152 , 152€
`
`STATE INFORMATION 154 , 154e
`APPLICATION
`
`ACCESS MECHANISM 166 . 166e
`WEB
`
`
`
`APPLICATION ACCESS MECHANISMS )
`
`pooopppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppp02
`
`
`
`QUALITY SCORE 170 , 1700
`
`0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . o . o .
`
`
`
`APPLICATION ACCESS MECHANISMS ) 156 . 1569
`
`FIG . 11
`
`OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO
`STATE INFORMATION 154 , 1549
`APPLICATION
`00000000000000000ppppppppp09000000000000pppppppppppppppoooooooo
`OROKOROOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO
`STATE INFORMATION 154 , 154
`
`APPLICATION DOWNLOAD ADDRESSES 168 , 168f
`APPUCATION
`innri
`1440
`wwwwwwwwwwwwwwwwwwwwww
`
`

`

`U . S . Patent
`
`May 21 , 2019
`
`Sheet 13 of 19
`
`US 10 , 296 , 641 B2
`
`200 , 2006
`
`202 , 202b
`
`internete
`
`0 . 0 . popoo
`
`dodododo
`
`204 , 2046
`
`. . . 210 , 2106
`
`.
`
`000000000
`
`. . . . . . . .
`
`oo
`
`*
`Hate night diners by me .
`Yelp
`324 _ 0
`324 - 1
`5 Reviews
`2 . Denny ' s
`324 - 2
`3 Reviews
`| 0o TripAdvisor 324 - 3
`OpenTable 324 - 4
`" Late night diners "
`Urbanspoon 324 - 5
`Download
`
`FIG . 12
`
`

`

`U . S . Patent
`
`May 21 , 2019
`
`Sheet 14 of 19
`
`US 10 , 296 , 641 B2
`
`1300
`
`START
`13027 pm Receive A Search query From A User
`1304 -
`Transmit The Search query TO A Search
`Systein
`
`1306
`
`Have Search Results
`Been Received ?
`
`1308
`
`OOOOOOOOOOOOO
`
`Yes
`Generale User Selectable Links That include AAMs , Application
`Download Addresses , And WAMS Included in The Search
`Resulis , And Display The Links To The User
`
`- 1310
`
`Has The
`User Selected A User
`Selectable Link ?
`
`1312
`
`YYYYYYYYYYYYYYY
`
`YES
`Determine Whether To Set A Native Application into
`An Application State Specified By An AAM Included
`In The Selected User Selectable Link , Or A Web - based
`Application Into A Web Application State Specified By
`AWAM Included in The Selected Link
`
`IIIIIIIIIIIIII
`
`1314 ,
`Launch The Web - based Application and
`SET The Application Into The Web
`Application State Using The WAM , Where
`The Web Application State Corresponds
`To The Application State Of The Native
`Application Specified By The AAM
`
`FIG . 13
`
`END
`
`1316
`Download The Native Application Using
`An Application Download Address
`Included in The Selected Link And Install
`The Application
`
`0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 : 1
`
`Launch The Native Application And SET
`The Application Into The Application State
`Using The AAM
`
`p ' o ' o ' o ' o ' o ' o ' o ' o ' o ' o ' o ' o ' o ' o ' o ' o .
`
`0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 . . .
`
`. . . . . . . . . . . . . . .
`
`

`

`U . S . Patent
`
`May 21 , 2019
`
`Sheet 15 of 19
`
`US 10 , 296 , 641 B2
`
`200 , 2000
`
`200 , 2000
`
`. . . . . .
`
`vromex . . . . . . . .
`
`- - 200 , 2000
`
`FIG . 14D
`
`* Subaya kw
`
`- 213 mi
`
`V
`
`
`
`V eri Strick and Mickey
`
`46 % 1 75
`
`mai ales cerca de sitios
`
`internet connection in der
`
`serie
`
`XXXVWWXWORXOK
`
`vos . URG
`
`considere
`
`FIG . 14C
`
`Vereiro
`
`FIG . 14B
`
`USER SELECTS LINK
`
`464
`
`w roostpo2
`
`E : sss : ta . P223 , 200003
`
`
`
`58 : Dench , Sadocia Moreras
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`*
`
`
`
`Solca celk
`
`
`
`220 Acerca
`
`USER SELECTS ?ANK 44
`
`462
`- 200 , 2000
`
`
`
`
`
`Late night diners Yelp 1 . IHON
`
`2 . Denny ' s
`
`TripAdvisor
`
`Dubbd333
`
`333333
`
`. 33333333
`00
`
`.
`
`.
`
`wwwww
`
`night . . . " Urbanspoon
`OpenTable " Late
`
`wwwwww
`
`ww
`
`.
`
`FIG . 14A
`
`

`

`U . S . Patent
`
`May 21 , 2019
`
`Sheet 16 of 19
`
`US 10 , 296 , 641 B2
`
`1500
`
`START
`
`1502
`
`1504
`
`Receive A Search Query From A User
`
`UVUVUVUVUVIUUUUUUUUUUUUUUUUUUUU
`
`Transmit The Search Query To A Search
`Systent
`
`MAMMAMMAM
`
`1506
`
`Have Search Results
`Been Received ?
`
`1508
`
`Generate User Selectable Links That Include AAMS ,
`Application Download Addresses , And Preview Data Included
`In The Search Results , And Display The Links To The User
`
`1510
`
`Alam
`
`Has The
`User Selected A User
`Selectable link ?
`
`YES
`
`1512
`
`Determine whether To Set A Native Application Into An
`Application State Specified By An AAM Included in The
`Selected User Selectable Link And / or Display Preview Data
`ncluded in The Selected Link To The User
`
`1514
`Display The Preview Data To The User ,
`Where The Preview Data ( ncludes A
`Subset of The information Associated
`With The Application State Of The Native
`Application Specified By The AAM
`
`FIG . 15
`
`END
`
`1516
`Download The Native Application Using An
`Application Download Address Included in
`The Selected Link And Install The
`Application
`
`Launch The Native Application And SET
`The Application Into The Application State
`Using The AAM
`
`- 1578
`
`

`

`U . S . Patent
`
`May 21 , 2019
`
`Sheet 17 of 19
`
`US 10 , 296 , 641 B2
`
`468
`
`- 200 . 200c
`
`MO
`
`:
`
`* * * *
`
`* * * * * *
`
`
`
`renca sous wou ' raneo
`
`
`
`
`
`$ $ $ : raian Yuza doan
`
`FIG . 16C
`
`.
`
`2
`
`.
`
`16
`
`.
`
`Sci : odsto
`
`. . . . . . . . .
`
`P ! 0 ; oo Viey
`
`. .
`
`
`DATAI USER USER SELECTS PREVIEW
`
`
`DEVICE
`
`2000 DOWNLOADS , INSTALLS , LAUNCHES , AND SETS URBANSPOON INTO THE APP
`
`STATE
`
`. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . "
`
`. . . . . . . . . . . . . . . . . . . . . . . . . . . . "
`
`. . .
`
`. . . . . . .
`
`Anacon
`
`USER SELECTS LINK 464
`
`.
`
`FIG . 16B
`
`. 00 . 000
`
`W
`
`
`
`vas voi - 13
`
`, . ,
`
`. , . , .
`
`
`
`" Late night diners "
`
`
`Dobbs Ferry Bastaurant
`
`. - . . - . . - .
`
`( 200 , 2000 470
`
`* * Urbanspoon
`
`*
`
`.
`
`.
`
`.
`
`.
`
`,
`
`. ' . ' . ' . ' . ' .
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.
`
`?ER SELECTS LINK 464
`
`200 , 2000
`
`p . 464
`
`Woooooooooooooooooooooooooo
`
`PovoooooooooOOOOOOOOOOOOO . . . . . . . . . . . .
`
`kkkkkkkkkkk
`night . . . " Urbanspoon
`boccoCDOOOOL OpenTable " Late
`00 TripAdvisor
`
`FIG . 16A
`
`2 . Denny ' s
`
`
`
`
`
`Late night diners Yelp 1 . IHOP
`
`

`

`U . S . Patent
`
`May 21 , 2019
`
`Sheet 18 of 19
`
`US 10 , 296 , 641 B2
`
`- 200 , 2000
`
`WWWWW
`
`
`
`Late night diners 2
`Yelp
`
`DUDE
`
`W
`
`night . " Urbanspoon
`2 . Denny ' s OpenTable " Late
`030003030303030833333333333333333
`
`:
`
`Install Web ] Preview ]
`
`1
`
`FIG . 17
`
`

`

`U . S . Patent
`
`May 21 , 2019
`
`Sheet 19 of 19
`
`US 10 , 296 , 641 B2
`
`18000
`
`RA
`
`1800a
`
`0081 mm
`
`i
`
`.
`
`
`
`Search System
`
`1830
`
`1820
`
`es
`
`*
`
`*
`
`*
`
`ARARAAAAA
`
`*
`
`*
`
`*
`
`*
`
`. .
`
`*
`
`*
`
`*
`
`*
`
`*
`
`Search Application
`
`bunun
`1840
`
`edd
`
`2
`
`w
`
`View
`
`st
`
`WRRRRR HOROR
`
`wwwwwwwwwww TTTTTTTTTTTTTTTUK 1850
`
`FIG . 18
`
`sininen
`
`( 1870
`YYYYYYYYYYYYU
`
`ytyytyy v
`OV VYTVV
`Uutututut
`
`A
`
`RARARAVAANVUVVVVVVV
`
`tru
`
`L
`
`Vesexenni
`UMURY
`WWWWWWWWWWWWWWWWWWWWWWWWWWW
`
`1810
`
`

`

`US 10 , 296 , 641 B2
`
`TECHNIQUES FOR EFFICIENT ACCESS OF
`SOFTWARE APPLICATION
`FUNCTIONALITY IN SEARCH
`
`tion state . In addition , the WAM references the web - based
`application and indicates one or more operations for the
`web - based application to perform . The web - based applica
`tion performs the one or more operations and sets the
`5 web - based application into the web application state .
`CROSS - REFERENCE TO RELATED
`APPLICATION
`In some examples , the web - based application includes a
`web version of the native application . The web application
`state of the web - based application corresponds to the appli
`This U . S . patent application claims priority under 35
`cation state of the native application . Additionally or alter
`U . S . C . § 119 ( e ) to U . S . Provisional Application 62 / 095 , 980 ,
`filed Dec . 23 , 2014 , which is hereby incorporated by refer - 10 natively , the method may include , in response to receiving
`ence in its entirety .
`the user selection , determining whether to download , install ,
`and launch the native application , and set the native appli
`TECHNICAL FIELD
`cation into the application state , or launch the web - based
`15 application , and set the web - based application into the web
`This disclosure generally relates to the field of search , and 15 application state . The method may further include down
`more particularly to techniques for generating search results
`loading , installing , and launching the native application , and
`that correspond to states within software applications .
`setting the native application into the application state , or
`launching the web - based application , and setting the web
`BACKGROUND
`20 based application into the web application state includes
`In recent years , the use of computers , smartphones , and
`downloading , installing , and launching the native applica
`tion , and setting the native application into the application
`other Internet - connected computing devices has grown sig -
`nificantly . Correspondingly , the number of software appli -
`state , or launching the web - based application , and setting the
`cations available for such computing devices has also
`web - based application into the web application state based
`grown . Today , many diverse software applications can be 25 on the determination . The method may further include
`accessed on a number of different computing devices ,
`receiving a user input , where determining whether to down
`including , but not limited to , smartphones , personal com
`load , install , and launch the native application , and set the
`puters , automobiles , and televisions . These software appli
`native application into the application state , or launch the
`cations can include business driven applications , games ,
`web - based application , and set the web - based application
`educational applications , news applications , shopping appli - 30 into the web application state includes determining based on
`cations , messaging applications , media streaming applica
`the user input . In some examples , determining whether to
`tions , and social networking applications , as some examples .
`download , install , and launch the native application , and set
`Because of the large number of software applications avail -
`the native application into the application state , or launch the
`able today and the wide range of functionality they provide ,
`web - based application , and set the web - based application
`computing device users often require the ability to search for 35 into the web application state includes determining based on
`and access specific software application functionality .
`one or more of the following : ( 1 ) a size of the native
`application ; ( 2 ) one or more of bandwidth and quality of a
`SUMMARY
`data connection used to download the native application ; ( 3 )
`one or more of an amount of memory resources and an
`One aspect of the disclosure provides a method that 40 amount of processing resources available for one or more
`downloading , installing , and launching the native applica
`includes transmitting a search query to a search system
`configured to generate search results in response to
`a
`tion , and setting the native application into the application
`received search query , and receiving search results from the
`state ; and ( 4 ) a number of native applications referenced by
`search system in response to transmitting the search query .
`AAMs included in the search results that are not installed .
`The search results include an application access mechanism 45
`The method may also include receiving a user input ,
`( AAM ) that specifies an application state of a native appli -
`where downloading , installing , and launching the native
`cation , an application download address ( ADA ) that indi -
`application , and setting the native application into the appli
`cates a location at which the native application may be
`cation state includes downloading , installing , and launching
`downloaded , and a web access mechanism ( WAM ) that
`the native application , and setting the native application into
`specifies a web application state of a web - based application . 50 the application state is in response to receiving the user
`The method further includes generating a user selectable
`input . The user selectable link includes a first user selectable
`link that includes the AAM , the ADA , and the WAM ,
`link , where the user selection includes a first user selection .
`displaying the user selectable link , and receiving a user
`Downloading , installing , and launching the native applica
`selection of the user selectable link . The method also
`tion , and setting the native application into the application
`includes , in response to receiving the user selection , per - 55 state in response to receiving the user input includes , in
`forming one of downloading the native application using the
`response to receiving the first user selection , accessing the
`ADA , installing the native application , launching the native
`location indicated by the ADA , and displaying a graphical
`application , and setting the native application into the appli -
`user interface ( GUI ) associated with the location . The GUI
`cation state using the AAM , and launching the web - based
`includes a second user selectable link that is different than
`application , and setting the web - based application into the 60 the first user selectable link , where the user input includes a
`web application state using the WAM .
`second user selection