`(10) Patent No.:
`US 8,103,793 B2
`
`Heller et al.
`(45) Date of Patent:
`*Jan. 24, 2012
`
`USOO8103793B2
`
`(54) METHOD AND SYSTEM FOR UPDATING
`PLAYLISTS
`
`(75)
`
`Inventors: David Heller, San Jose, CA (US);
`Jeffrey L- Robbin, L05 Altos, CA (US)
`
`(73) Assignee: Apple Inc” Cupertino, CA (US)
`
`( * ) Notice:
`
`Subject to any disclaimer, the term of this
`patent is extended or adjusted under 35
`U.S.C. 154(b) by 0 days.
`.
`.
`.
`.
`.
`This patent 1s subject to a termmal d1s-
`cla1mer.
`
`(21) Appl. No.: 12/582,624
`
`(22)
`
`Filedi
`
`Oct- 20, 2009
`
`(65)
`
`Prior Publication Data
`US 2010/0042654 A1
`Feb. 18, 2010
`
`EP
`
`5,181,107 A
`5,191,573 A
`5,341,350 A
`5233871); :
`5:428:735 A
`5,481,509 A
`5,504,852 A
`5,559,945 A
`g’ggé’ggg :
`5:583:993 A
`5,587,404 A
`5,616,876 A
`5,633,839 A
`5,640,566 A
`5,666,530 A
`
`1/ 1993 Rhoades
`3/1993 Hair
`8/1994 Franlf et a1.
`12/133451
`11121131111 et 31'
`6/1995 Kahl et a1.
`1/1996 Knowles
`4/1996 Thompson-Rohrlich
`9/1996 Beaudet et a1.
`igfiggg giggleet 31'
`12/1996 Foster et a1.
`12/1996 Kroner et a1.
`4/1997 Cluts
`5/1997 Alexander et 31.
`6/1997 Victor et a1.
`9/1997 Clark et a1.
`
`(Continued)
`
`FOREIGN PATENT DOCUMENTS
`
`0 917 077
`
`5/1999
`Continued
`)
`(
`OTHER PUBLICATIONS
`
`Related US. Application Data
`(63) Continuation of application No. 10/198,639, filed on
`Jul. 16, 2002, now Pat. No. 7,797,446.
`
`(51)
`
`Int. Cl.
`(2006.01)
`G06F 15/173
`(52) US. Cl.
`................ 709/242; 709/219; 707/E17.109;
`386/248
`
`(58) Field of Classification Search .................. 709/219,
`See a
`lication file for com lete search histo709/242
`p
`ry.
`References Cited
`
`(56)
`
`pp
`
`U.S. PATENT DOCUMENTS
`3 990 710 A
`11/1976 Hughes
`4:528:643 A
`7/ 1985 Freeny, Jr.
`4,851,931 A
`7/1989 Parker et a1.
`5,168,481 A
`12/1992 Culbertson et a1.
`
`7/ x»
`
`3°:
`
`2:?)1322 éujfigiiefigfg if??? fgggrciittgj/ifsregli 5:324
`com/SRC/pjb/.
`
`(Continued)
`
`Primary Examiner ines Dalencourt
`
`(57)
`ABSTRACT
`Improvedtechniques for automatic (or dynamic) updating (or
`maintaining) of playlists for a media system that stores and
`plays media content for a user of the media system. The
`automatic update to playlists can occur when additional
`media content is added to or removed from the media system.
`The automatic update to playlists can also occur when previ-
`ously stored media content is otherwise altered.
`
`18 Claims, 20 Drawing Sheets
`
`
`
`HAS
`
`A DATA
`SOURCE
`BEEN
`
`UPDATED
`
`
`
`
`
`g»
`NO
`
`304 '
`
`K
`
`‘ ASSOCIATED
`DYNAMIC
`PLAYLIST
`7
`
`ace 4 ,
`
`YES
`
`DOES
`UPDATE TO
`DATA SOURCE
`AFFECT
`PLAYLIST
`7
`
`YES
`3/08
`REGENERATE ASSOCIATED PLAYLIST
`IN ACCORDANCE WITH PLAYLIST
`CONDITIONS
`
` END
`
`
`
`Apple Exhibit 4453
`
`Apple V. SightSound Technologies
`CBM2013-00023
`
`Page 00001
`
`Apple Exhibit 4453
`Apple v. SightSound Technologies
`CBM2013-00023
`Page 00001
`
`
`
`US 8,103,793 B2
`
`Page2
`
`U.S. PATENT DOCUMENTS
`
`~
`
`$33: 131111?“th
`573%? A
`2/1998 SnitIthZl.
`5,721,949 A
`.
`.
`,
`,
`“998 Knkonan
`5,726,909 A
`$33: 1891.03”
`31
`2,7348%:
`“998 £11313“te
`5,739,451 A
`~
`4/1998 Petersgn
`5,740,134 A
`10/1998 Foladare etal.
`5,819,160 A
`11/1998 Donahue etal.
`5,835,721 A
`11/ 1998 Kikinisetal~
`5,835,732 A
`”“998 Alley .etaL
`5,845,282 A
`“1999 Como”
`5364368 A
`“999 ”1°01”
`5,875,110 A
`$333 31’0“?“th
`§’§?§’§j‘§ A
`@999 Ymafiraeétaai
`5’918’303 A
`~
`,
`,
`7/1999 H9°keretal~
`5,923,757 A
`7/1999 M111“ et 31'
`5925343 A
`7/1999 D00 et 31'
`592“” A
`10/1999 Kama“
`5,963,916 A
`10/1999 Looney etaL
`5,969,283 A
`11/ 1999 Ch" etal'
`5983969 A
`11/ 1999 Okada. “3L
`5,995,098 A
`@1333 gawtmseta}
`2,882,332 A
`”000 ng’lol‘gzlfit; '31
`6’038’199 A
`.
`,
`,
`”000 ”1‘11““th
`6,041,023 A
`“000 0ka 6331'
`6,052,797 A
`”000 Bu°hhelm
`6’061’306 A
`”000 Wu etaL
`6,125,369 A
`“2001 Kelleretal'
`6,172,948 Bl
`253%,??? 3 $881 27.15an?th “1'
`6,243,328 B1
`6/2001 Féifieiaetai.
`6,243,725 B1
`6/2001 Hem leman et a1.
`6,247,135 B1
`6/2001 Fea 3e
`,
`,
`g
`31
`Egg/32? 3
`$3881 ewefiz.
`6’272’545 B1
`8/2001 Film Elgar
`,
`,
`.. g
`~
`6,283,764 BZ
`”001 Kallyama etaL
`2,33%; 3 1%881 39d“? eta?
`6’338’044 B1
`“2002 Cgéieftal '
`,
`,
`~
`2315637? 3
`$883 E10133 321$
`6’380’947 B1
`4/2002 $3:th '
`,
`,
`1
`2,23%???) 3
`$883 2W .
`6,434,680 B2
`8/2002 B<1e(l)1:icila1 eetaal
`'
`’
`’
`p_
`6,446,080 Bl
`”002 “ARV“ etaL
`E’jgi’gg? E
`33883 VKVatllnSkY 321$
`6’490’432 B1
`”/2002 W: 212:; 3'1
`Bl
`Man
`'
`,
`,
`223%: 3
`$88; Blusmrdettall'
`raggone 3'
`’
`’
`252328? E
`ggggg $111113“ Niemen
`6’587’404 B1
`7/2003 K211: Z: :1'
`6,621,768 B1
`”003 Kelleietal
`Bl
`Cam.
`6,664,981 B2
`12/2003 Asheetal.
`6,665,803 B2
`12/2003 Lunsfordetal.
`272512318331
`$88: EOVAkeFaL 1
`6’731’312 B2
`5/2004 Rig?“ eta'
`6,760,721 B1
`7/2004 Ch
`ml
`6’763’345 B1
`7/2004 Hefigflfrmn'etal
`6,779,019 B1
`8/2004 Mousseau etal.
`6,785,542 B1
`8/2004 Blight et a1.
`6,794,566 B2
`9/2004 Pachet
`6,801,964 B1
`10/2004 MahdaVi
`6,874,037 B1
`3/2005 Abram et 31.
`6,928,433 132
`8/2005 Goodman et a1,
`6,933,433 B1
`8/2005 Porteusetal.
`6,941,324 B2
`9/2005 Plastina etal.
`6,978,127 B1
`12/2005 Bulthuisetal.
`
`6,987,221 B2*
`7,003,495 B1
`7,043,477 B2
`7’055’165 B2
`7,111,009 B1
`7,117,516 B2
`7,126,770 B1
`7,171,557 B2
`7,209,633 B1
`Zflggggg E:
`7’478’323 B2
`7,502,626 B1
`7,797,446 B2*
`2001/0004310 A1
`2001/0011308 A1
`2001/0021053 A1
`2001/0041021 A1
`2001/0044835 A1
`2001/0048642 A1
`2001/0052123 A1
`2002/0002413 A1
`2002/0010788 A1
`2002/0013784 A1
`2002/0015161 A1
`2002/0016968 A1
`2002/0046315 A1
`2002/0055934 A1
`2002/0073167 A1
`2002/0080180 A1
`2002/0116082 A1
`2002/0118300 A1
`2002/0133515 A1
`2002/0138606 A1
`2002/0152278 A1
`”OZ/0161865 A1
`2002/0174269 A1
`2002/0194195 A1
`2002/0194309 A1
`2003/0013493 A1
`2003/0014767 A1
`2003/0030733 A1
`2003/0037254 A1
`2003/0046434 A1
`2003/0050058 A1
`2003/0055723 A1
`2003/0074457 A1
`2003/0079038 A1
`2003/0081784 A1
`2003/0093340 A1
`2003/0098893 A1
`2003/0112279 A1
`2003/0149628 A1
`2003/0167318 A1
`2003/0182315 A1
`58378131332 :1
`2003/0210821 A1
`2003/0221541 A1
`2004/0001395 A1
`2004/0001396 A1
`2004/0017997 A1
`3882/88ééi312 :1
`/0076086 A1
`3882/0083480 A1
`2004/0093274 A1
`2004/0103102 A1
`2004/0113915 A1
`2004/0123242 A1
`20040123725 A1
`2004/0128277 A1
`2004/0139180 A1
`2004/0148358 A1
`2004/0205028 A1
`2004/0223245 A1
`2004/0225762 A1
`2004/0261064 A1
`2005/0055718 A1
`
`.................. 709/242
`
`1/2006 Platt ................................ 84/601
`2/2006 Bur er et al.
`5/2006 Mergceretal.
`”006 connelly
`9/2006 Gupta etal.
`10/2006 Khoo etal.
`10/2006 Araietal.
`1/2007 Kallahallaetal.
`4/2007 Novaketal.
`1
`$88; if” t
`“2009 D‘rogzee 3'
`3/2009 LSXilZinen
`9/2010 Heller etal.
`6/2001 Kono
`8/2001 Clark etal.
`9/2001 Colbourne etal.
`11/2001 Boyleetal.
`11/2001 Schoberetal.
`12/2001 Berhan
`12/2001 Kawai
`1/2002 Tokue
`1/2002 Nathan etal.
`1/2002 Swanson
`2/2002 Hanedaetal.
`2/2002 Nathan etal.
`4/2002 Miller et al.
`5/2002 Lipscomb etal.
`6/2002 Powell et al.
`6/2002 Manderetal.
`8/2002 Gudorf
`8/2002 Middleton etal.
`9/2002 Kagle etal.
`9/2002 Robison
`10/2002 Pontenzone etal.
`10/2002 Nguyen
`11/2002 Spurgatetal.
`12/2002 Fenton etal.
`12/2002 Carteietal.
`1/2003 Irimajirietal.
`1/2003 Stumphauzer
`2/2003 Seaman etal.
`2/2003 Fischer etal.
`3/2003 Flanagin etal.
`3/2003 Walsh etal.
`3/2003 Engllsh
`4/2003 Kluth
`4/2003 Robbinetal.
`5/2003 Kallahallaetal.
`5/2003 Krystek etal.
`”003 Mamie?
`6/2003 Irlmajlrl
`8/2003 Abbosh etal.
`9/2003 Robbin etal.
`9/2003 Plastina etal.
`11883: 9’
`y
`11/2003 Yogeshwar etal.
`12/2003 Platt
`1/2004 Keller et al.
`1/2004 Kelleietal.
`1/2004 Cowglll
`7533:: 82:38,
`4/2004 K11
`“004 Deder
`0 ge
`5/2004 Vanskaetal.
`5/2004 Nelson
`6/2004 Ohtsukletal.
`6/2004 McKibben
`7900“ Klm
`7/2004 Mandeietal.
`7/2004 Whlte et 211.
`7/2004 Singh et a1.
`10/2004 Verosub et 31.
`11/2004 Morohashi
`11/2004 P00
`12/2004 Goldstein etal.
`3/2005 Stone
`
`'
`
`Page 00002
`
`Page 00002
`
`
`
`US 8,103,793 B2
`
`Page 3
`
`2005/0060264 A1
`2005/0080915 A1
`2005/0149392 A1
`2005/0235015 A1
`2005/0240494 A1
`2005/0240661 A1
`2005/0249080 A1
`2005/0262528 A1
`2005/0267803 A1
`2005/0278377 A1
`2006/0015378 A1
`2006/0036567 A1
`2006/0066627 A1
`2006/0089949 A1
`2006/0100978 A1
`2006/0156236 A1
`2006/0156239 A1
`2006/0163358 A1
`2006/0168340 A1
`2006/0247980 A1
`2008/0256378 A1
`2009/0063496 A1
`2009/0063543 A1
`
`3/2005 Schrock et al.
`4/2005 Shoemaker
`7/2005 Gold et al.
`10/2005 Abanami et al.
`10/2005 Cue et al.
`10/2005 Heller et al.
`11/2005 Foote et al.
`11/2005 Herley
`12/2005 Patel et al.
`12/2005 Mirrashidi et al.
`1/2006 Mirrishidi et al.
`2/2006 Tan
`3/2006 Gerhard et al.
`4/2006 Robbin
`5/2006 Heller et al.
`7/2006 Heller et al.
`7/2006 Jobs
`7/2006 Biderman
`7/2006 Heller et al.
`1 1/2006 Mirrashidi et al.
`10/2008 Guillorit
`3/2009 Cunningham et al.
`3/2009 Martin et al.
`
`FOREIGN PATENT DOCUMENTS
`0 982 732
`3/2000
`EP
`1 028 425
`8/2000
`EP
`1 056 093
`11/2000
`EP
`1 548 740
`6/2005
`EP
`2000-339917
`12/2000
`JP
`2001-76465
`3/2001
`JP
`2001-93226
`4/2001
`JP
`2001-117800
`4/2001
`JP
`2001/291365 A
`10/2001
`JP
`2002/74909 A
`3/2002
`JP
`WO 95/16950
`6/1995
`W0
`WO 01/33569
`5/2001
`W0
`WO 01/67753
`9/2001
`W0
`WO 02/25610
`3/2002
`W0
`WO 02/25935
`3/2002
`W0
`W0 03/023786
`3/2003
`W0
`WO 03/25933
`3/2003
`W0
`W0 W0 2004-004338
`1/2004
`W0
`WO 2004/084413
`9/2004
`WO
`2005073856 A2
`8/2005
`
`OTHER PUBLICATIONS
`
`Etchison, “Accelerated Discrete Adjustment of the Parameters of a
`Process”, IBM Technical Disclosure Bulletin, vol. 15, No. 5, Oct. 1,
`1972, 2 pgs.
`Notification for Reason for Rejection for Japanese Patent Application
`2004-521604, mailed Mar. 9, 2010 (with translations).
`Office Action for US. Appl. No. 10/198,639, mailed Dec. 2, 2005.
`Final Office Action for US. Appl. No. 10/198,639, mailed May 4,
`2006.
`Advisory Action U.S. Appl. No. 10/198,639, mailed Aug. 25, 2006.
`Office Action for US. Appl. No. 10/198,639, mailed Jan. 3, 2007.
`Final Office Action for US. Appl. No. 10/198,639, mailed Jun. 12,
`2007.
`Office Action for US. Appl. No. 10/198,639, mailed Oct. 3, 2007.
`Notice of Allowance for US. Appl. No. 10/198,639, mailed Apr. 2,
`2010.
`Summons to Attend Oral Proceedings for European Patent Applica-
`tion No. 037644267, mailed Jun. 9, 2010.
`“Apple Announces iTunes 2,” Press Release, Apple Computer, Inc.,
`Oct. 23, 2001.
`“Apple Introduces iTunesiWorld’s Best and Easiest to Use Jukebox
`Software,” Macworld Expo, San Francisco, Jan. 9, 2001.
`“Apple’s iPod Available in Stores Tomorrow,” Press Release, Apple
`Computer, Inc., Nov. 9, 2001.
`“Hewlett Packard Jornada 525 Color Pocket PC,” downloaded Jan.
`25, 2002, http://www.pc4d.com/electronics/products/56/jornadai
`5 257coloripocketipc .shtrnl.
`“Nomad Jukebox,” User Guide, Creative Technology Ltd., Version 1,
`Aug. 2000.
`
`“Replay GainiA proposed Standard,” Oct. 7, 2001, from http://
`replaygainhydrogenaudio.org/index.html
`and
`http://replaygain.
`hydrogenaudio . org/outline .htrnl.
`“SoundJam MP Plus Manual, version 2.0”7MP3 Player and
`Encoder for Macintosh by Jeffrey Robbin, Bill Kincaid and Dave
`Heller, manual by Tom Negrino, published by Casady & Greene, Inc.,
`2000.
`“About MusicMatch Jukebox,” MusicMatch Jukebox v4 Help, 1999,
`pp. 1-4.
`“iTunes Celebrates its First Anniversary; Over 70 Million Songs
`Purchased,” Apr. 28, 2004, http://www.apple.com/pr/library/2004/
`apr/28itunes.html.
`“Rio Portable Music Player,” Independent Web Review, downloaded
`Jan. 25, 2002, http://www.webreviews.com/9901/rio.html.
`Birrell, Andrew, “Personal Jukebox (PJB),” Oct. 13, 2000, http://
`birrell.org/andrew/talks/pjb-overview.ppt.
`Breen, Christopher, “iMixing it Up: Sharing Your Sounds,” Sep. 17,
`2004, http://playlistmag.com/help/2004/09/imixhowto/index.php.
`Bridgman, “Windows XP Expert Zone Community Columist”,
`Using Windows Mobil-based Portable Media Centers and Windows
`Media Player 10, Aug. 25,2004, 1-11.
`Butler, Travis, “Archos Jukebox 6000 Challenges Nomad Jukebox,”
`Aug. 13, 2001, http://db.tidbits.com/getbits.acgi?tbart:06521.
`Butler, Travis, “Portable MP3: The Nomad Jukebox,” Jan. 8, 2001,
`http://db.tidbits.com/getbits.acgi?tbart:06261.
`Chakarova et al., “Digital Still CamerasiDownloading Images to a
`Computer,” Multi-Media Reporting and Convergence, 2 pgs.
`Compaq Computer Corp., copyright 1991, Personal Jukebox User
`Manual, pp. 1-29.
`Compaq, “Personal Jukebox,” Jan. 24, 2001, http://research.compaq.
`com/SRC/pjb/.
`De Herrera, Chris, “Microsoft ActiveSync 3.1,” Version 1.02, Oct.
`13, 2000.
`Engst, Adam C., “SoundJam Keeps on Jammin’,” Jun. 19, 2000,
`http://db.tidbits.com/getbits.acgi?tbart:05988.
`Fleishman, Glenn, “Handheld iPod joins MP3 band a bit late, but is
`standout player,” Nov. 6, 2001, http://seattletimes.nwsource.com/
`htrnl/businesstechnology/l34361811,ptmacc040.html.
`Handbook for PalmTM m500 Series Handhelds, User Manual, copy-
`right 1998-2001.
`IEEE 13947Wikipedia,
`Firewire.
`iTunes 2, Playlist Related Help Screens, iTunes v2.0, Apple Com-
`puter, Inc., Oct. 23, 2001.
`iTunes, Digital Music for your Mac, Apple Computer, Inc., down-
`loaded Oct. 22, 2001, http://www.apple.com/itunes/.
`iTunes, Playlist Related Help Screens, iTunes v1.0, Apple Computer,
`Inc., Jan. 2001.
`Kawamoto et al., “On 1" Birthday, iTunes Unwraps New Features,”
`Apr.
`28,
`2004,
`http://news.com.com/
`On+1st+birthday,+iTunes+unwraps+new+features/2100-1027i3 -
`5201598.html.
`Lindauer, Andy, “What’s in your Pocket? ,” Edgereview, downloaded
`Jan. 25, 2002, http://www.edgereview.com/print.cfm?Type:aag
`&ID:286.
`Lyra, Personal Digital Player, RCA, Product Box, (2003).
`Miniman, “Applian Software’s Replay Radio and Player v1.02,”
`Product
`review, pocketnow.com, http://www.pocketnow.com/re-
`views/replay/replay.htm, Jul. 31, 2001.
`Musicmatch,
`“Musicmatch and Xing Technology Introduce
`Musicmatch Jukebox,” May 18, 1998, http://www.musicmatch.com/
`info/company/press/releases/?year:1998&release:2.
`Office Action from European Patent Office for European Patent
`Application No. 037644267 dated Nov. 8, 2005.
`RCA Lyra User’s Guide, RD2201/2202/2204, www.1yrazone.com,
`(1999) pp. 1-37.
`RealJukebox Plus Manual, Real Networks, Inc., copyright 1999, pp.
`1-83.
`Rea/Jukebox, Real Networks, Inc., webpages downloaded Oct. 27,
`2005 http://www.real.com/Jukebox/releaseinotes.html#.
`
`1995, http://www.wikipedia.org/wiki/
`
`Page 00003
`
`Page 00003
`
`
`
`US 8,103,793 B2
`
`Page 4
`
`Sinitsyn, “A Synchronization Framework for Personal Mobile Serv-
`ers,” Proceedings of the Second IEEE Annual Conference on Perva-
`sive Computing and Communications Workshops, Piscataway, NJ,
`Mar. 14, 2004, pp. 1-4.
`SoundJam MP Plus, Representative Screens, published by Casady &
`Greene, Inc., Salinas, CA, 2000.
`Specification Sheet, iTunes 2, Apple Computer, Inc., Oct. 31, 2001.
`Steinberg, “Sonicblue Rio Car,” Product Review, Dec. 12, 2000,
`http://electronics.cnet.com/electronics/0-6342420-1304-4098389.
`html.
`TuneBase 100 User Guide, A CD Library Management System,
`Escient, Inc. copyright 1999.
`TuneBase Pro Mk-II User’s Guide, Escient, Inc. (1999).
`U.S.App1. No. 10/198,639, filed Jul. 16, 2002.
`U.S.App1. No. 10/833,399, filed Apr. 27, 2004.
`U.S.App1. No. 10/833,879, filed Apr. 27,2004.
`U.S.App1. No. 10/936,233, filed Sep. 7, 2004.
`U.S.App1. No. 10/973,925, filed Oct. 25, 2004.
`U.S.App1. No. 11/097,034, filed Apr. 1, 2005.
`U.S.App1. No. 11/097,591, filed Apr. 1,2005.
`U.S.App1. No. 11/138,004, filed May 25,2005.
`U.S.App1. No. 11/114,914, filed Apr. 25,2005.
`U.S.App1. No. 11/454,060, filed Jun. 14, 2006.
`Vetro et al., “
`edia Conversions to Support Mobile Users,” IEEE
`Canadian Conference on Electrical and Computer Engineering,
`Piscataway, NJ, May 13, 2001, pp. 607-612.
`Window’s Media Player 6.4, Microsoft Corp., copyright 1999, soft-
`ware available at http://www.oldversion.com/program.php?n:wmp
`See also Windows Media Player 6.4 Software Official website at
`http://www.microsoft.com/windows/windowsmedia/player/ver-
`sion64/default.aspx.
`Zheng et al., “MobiGATE: a mobile gateway proxy for the active
`deployment of transport entities,” Proceedings of the 2004 Interna-
`tional Conference on Parallel Processing, Piscataway, NJ, Aug. 15,
`2004.
`PBS Local Insertion Server Instruction Manual, Microvision, Inc.,
`pp. 1-71, Jun. 19, 1996.
`Wave Station Digital Audio Automation System, Instruction &
`Operations Manual Broadcast Software International, pp. 1-1 13, Feb.
`4, 1997.
`Nielsen et al., “Comparative Design Review: An Exercise in Parallel
`Design”, Interchi ’93, pp. 414-417Apr. 24-29, 1993.
`Lowery Daryl, “Random-Access Digital AudioiRecording Sys-
`tems”, p. 68-71, Jun. 1992.
`Sadie Master System, Product Brochure, Studio audio Digital Equip-
`ment Inc., 2 pgs., Jan. 1995.
`RCS Works-Cart Wall User’ s Guide and Reference Manual, pp. 1-83,
`Feb. 7, 1993.
`“Digital Audio Just Got Easier!”, CartWorks Digital Audio Systems,
`dbm Systems, Inc., Jun. 26, 1996.
`
`“CartWorks File Utilities User’s Manual”, dbm Systems, Inc., pp.
`1-8., Jul. 1998.
`“CartWorks MHD Music-on-Hard-Drive QuickSchedule User’s
`Manual”, dbm Systems, Inc., pp. 1-8, Feb. 8, 1998.
`“CartWorks MHD Music-on-Hard-Drive User’s Manual V6.8”, dbm
`Systems, Inc., pp. 1-11, Feb. 1998.
`“CartWorks On-Demand Editor User’s Manual”, dbm Systems, Inc.,
`pp. 1-7., Feb. 1998.
`“CartWorks Script Editor User’s Manual v3 .12”, dbm Systems, Inc.,
`pp. 1-26., Feb. 1998.
`“CartWorks Spot Set Editor User’s Manual”, dbm Systems, Inc., pp.
`1-11., Feb. 1998.
`“The DADpro Digital Audio Delivery System Operation Manual
`Version 1.0”, IBM Corp., pp. 1-424, Aug. 30, 1996.
`“Virtual RecorderiBasic Operations”, ASC Audio Video Corpora-
`tion, pp. 1-94, Sep. 9, 1996.
`“Broadcast Tools: SpotBase, Playlist & TapeBase”, ASC Audio
`Video Corporation, pp. 1-2., Mar. 1998.
`“VR 300 Advanced Broadcast Video Server”, ASC Audio Video
`Corporation, pp. 1-9., Mar. 1998.
`“VR300 Video Server User Manual, Version 1.0”, ASC Audio Video
`Corporation, pp. 1-40, Mar. 20, 1998.
`“Gravis WinDecks Version 1.12”, screen shots, Gravis Computer
`Technology Ltd., pp. 1-10., Jan. 1990.
`WinDecks, User Instructions, Gravis Computer Technology Ltd., pp.
`1-14., Jan. 1990.
`Iriver, “PMP140/120”, Sep. 13, 2004, 1-2 pgs.
`MG-25, Portable MPEG4 Player (MG-25), Jul. 29, 2004, 1-3 pgs.
`Windows XP Service Pack 2, Figures 1-2 and “How to obtain the
`latest Windows XP service pack,” Aug. 25, 2004.
`Office Action from European Patent Office for 03764426.7 mailed
`Aug. 14, 2006.
`Torrone, Phillip, How-To: Getting Podcasts on a Portable Media
`Center (and other Windows Media Devices, Oct. 2004.
`Office Action for European Patent Office for 03764426.7 mailed Sep.
`11, 2009.
`Notification of Reason for Rejection for Japanese Patent Application
`2004-521604, mailed Apr. 15, 2008 (with translation).
`Notification for Reason for Rejection for Japanese Patent Application
`2004-521604, mailed Jun. 16, 2009 (with translations).
`Written Opinion for PCT/US03/21534 mailed Mar. 12, 2004.
`International Preliminary Examination Report for PCT/US/21534
`mailed Jun. 8, 2004.
`Minutes of the Oral Proceedings for EP Patent Application No.
`037644267, dated Jan. 26, 2011.
`Office Action (Questioning) for Japanese Patent Application No.
`2004-521604, dated May 17, 2011 (with translations).
`
`* cited by examiner
`
`Page 00004
`
`Page 00004
`
`
`
`US. Patent
`
`Jan. 24, 2012
`
`Sheet 1 of 20
`
`US 8,103,793 B2
`
`104
`
`/ 100
`
`
`PERSONAL
`COMPUTER
`
`MEDIA
`
`MANAGER
`
`
`
`MEDIA
`
`MANAGER
`
`106
`
`102
`
`FIG. 1A
`
`154
`
`
`
`8
`PERSONAL
`
`
`
`150
`
`/
`
`160
`
`COMPUTER
`
`
`MEDIA
`DATABASE
`
`152
`
`
`I MEDIAMANAGER I
`MEDIA
`
`
`
`a
`PLAYER
`
`156
`MEDIA
`DATABASE
`
`FIG. 18
`
`Page 00005
`
`Page 00005
`
`
`
`US. Patent
`
`Jan. 24, 2012
`
`Sheet 2 of 20
`
`US 8,103,793 B2
`
`
`
`[ 200
`
`USER INTERFACE
`
`212
`
`MEDIA
`
`APPLICATION
`
`-
`
`202
`
`OPERATING SYSTEM
`
`204
`
`
`
`BUS
`CNTLR.
`
`208
`
`PERIPHERAL
`DEVICE
`
`MEDIA
`
`DATABASE
`
`20
`
`FIG. 2
`
`210
`
`Page 00006
`
`Page 00006
`
`
`
`US. Patent
`
`Jan. 24, 2012
`
`Sheet 3 of 20
`
`US 8,103,793 B2
`
`/ 300
`
`
`
`HAS
`A DATA
`
`
`302 »/’ A
`SOURCE
`
`BEEN
`
`UPDATED
`
`
`
`304
`
`
`ASSOCIATED
`DYNAMIC
`
`PLAYLIST
`
`
`
`
`
`
`
`
`
`DOES
`
`
`UPDATE TO
`306 , /
`DATA SOURCE
`
`AFFECT
`
`PLAYLIST
`
`?
`
`
`
`REGENERATE ASSOCIATED PLAYLIST
`IN ACCORDANCE WITH PLAYLIST
`CONDITIONS
`
`
`FIG. 3A
`
`Page 00007
`
`Page 00007
`
`
`
`U.S. Patent
`
`Jan. 24, 2012
`
`Sheet 4 of 20
`
`US 8,103,793 B2
`
`
`
`_>_.n.:._._.m:><4nm
`
`ZO_._.<_>_EO..._Z_
`
`
`
`mmE.Z_O&xo<m._.
`
`
`
`6/3“.QmXOMIO
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`i?
`[Sufi/Nil
` ZO_._.<_>_W_On_Z_
`£32028
`n:x0<mk
`552
`
`«EM;
`
`m2:
`
`Hm_u_><|ED
`.OuZ.
`
`x0<mh
`
`
`
`0<.EO:>_<Z>D
`
`mZOFEZOO
`
`
`
`memO.EOw
`
`
`
`.mJOOw4m_w.>
`
`w_>_m_._._
`
`m=>_<Z
`
`
`
`memme.GmE
`
`
`
`xw<_>_wDJME
`
`O<.Em.._.<Qn_D
`
`
`
`
`
`
`|_l
`
`Nama<20xo<E
`
`\momaomv
`
`
`
`
`
`
`
`mmozmm.092
`
`mkw_._><._n_
`wx0<m._.
`
` m=>_<ZMOW—30m
`
`.0.
`
`mm.9“.
`
`Page 00008
`
`Page 00008
`
`
`
`
`
`
`
`
`
`
`
`TRACK
`
`SEND NEW
`
`
`MESSAGE
`
`// 4‘IO
`
`DELETED YES
`
`
`
`
`
`NO
`
`SEND TRACK
`
`DELETED MESSAGE
`
`I
`
`
`
`US. Patent
`
`Jan. 24, 2012
`
`Sheet 5 of 20
`
`US 8,103,793 B2
`
`400
`
`
`
`404
`
`/‘>(
`
`SEND MODIFICATION
`
`MESSAGE
`
`416
`
`/ 414
`
`DONE
`
`WITH
`
`CHANGES
`
`SEND DONE
`
`?
`
`
`
`
`
`NO
`MESSAGE
`
`
`FIG. 4
`
`Page 00009
`
`Page 00009
`
`
`
`U.S. Patent
`
`Jan. 24, 2012
`
`Sheet 6 of 20
`
`US 8,103,793 B2
`
`500
`
`
`
`
`
` ?
`
`N0
`
`538
`
`
`506 \\
`
`
`IS
`UPDATE
`
`
`
`YES
`COMPARE MODIFICATION MESSAGE
`MASK WITH FIELDS MASK
`FOR PLAYLIST
`
`FLAG
`
`SET
`
`7
`
`
`
`
`
` /5‘IO
`
`
`ANY
`MATCHING
`
`FIELDS
`
`?
`
`
`
`
`
`
`512”‘\I SET UPDATE FLAG I
`
`
`
`
`FIG. 5A
`
`Page 00010
`
`Page 00010
`
`
`
`US. Patent
`
`Jan. 24, 2012
`
`Sheet 7 of 20
`
`US 8,103,793 B2
`
`
`
`TRACK
`514/q
`DELETED
`
`
`MESSAGE
`
`RECEIVED
`
`
`
`IS
`
`
`
`516/q
`DELETED
`
`
`TRACK IN
`
`PLAYLIST
`
`522_¢| SET UPDATE FLAG l
`
`
`
`PLAYLIST
`
`DYfoMIC
`NO
`
`
`
`
`
`FIG. SB
`
`Page 00011
`
`
`
`REMOVE REFERENCE TO DELETED
`
`TRACK FROM PLAYLIST
`
`
`
`
`Page 00011
`
`
`
`US. Patent
`
`Jan. 24, 2012
`
`Sheet 8 of 20
`
`US 8,103,793 B2
`
`
`NEW
`
`524 ,- ”‘-
`
`TRACK
`
`
`
`
`MESSAGE
`
`RECEIVED
`
`
`?
`
`
`YES
`
`NO
`
`0
`
`526 J 4-
`
`
`
`
`IS
`PLAYLIST
`
`
`
`DYNAMIC
`
`?
`
`NO
`
`YES
`
`528 /“ SET UPDATE FLAG
`
`FIG. SC
`
`Page 00012
`
`Page 00012
`
`
`
`US. Patent
`
`Jan. 24, 2012
`
`Sheet 9 of 20
`
`US 8,103,793 B2
`
`
`MESSAGE
`RECEIVED
`
`?
`
`
`
`IS
`534
`PLAYLIST
`
`
`DISPLAYED
`
`?
`
`
`PLAYLIST
`DYNAMIC
`
`?
`YES
`
`RE-DRAW PLAYLIST
`
`
`
`
`
`
`
`
`
`538//1
`UPDATE
`FLAG
`
`SET
`
`NO
`
`ON SCREEN
`
`536
`
`L¢——————————
`
`?
`
`
`
`SET IDLE UPDATE FLAG
`
`FIG. 5D
`
`Page 00013
`
`Page 00013
`
`
`
`U.S. Patent
`
`Jan. 24, 2012
`
`Sheet 10 of 20
`
`US 8,103,793 B2
`
`600
`
`
`/
`
`
`604 A
`
`IS
`
`
`IDLE
`
`
`UPDATE
`
`
`FLAG
`
`SET
`
`? R
`
`
`
`608 mI l EGENERATE PLAYLIST
`
`
`
`
`
`
`606 NI RETRIEVE PLAYLIST CONDITIONS I
`
`
`
`/610
`
`
`NO DISPLAYED
`
`PLAYLIST
`
`IS
`
`
`
`
`
`RE—DRAW PLAYLIST ON SCREEN I
`
`>I
`CLEAR IDLE UPDATE FLAG
`I<
`CLEAR UPDATE FLAG
`
`
`
`l
`
`
`
`614 "\
`
`616 ”\
`
`I
`
`FIG. 6
`
`Page 00014
`
`Page 00014
`
`
`
`US. Patent
`
`Jan. 24, 2012
`
`Sheet 11 0f 20
`
`US 8,103,793 B2
`
`
`
`’/
`
`
`
`
`I
`
`SELECT FIRST (NEXT) ITEM IN
`
`EXISTING PLAYLIST
`
`
`A” 702
`
`I
`
`WITH FILTER CRITERIA N 704
`
`706 \\
`
`
`COMPARE SELECTED ITEM
`
`
`
`SHOULD
`SELECTED
`
`
`ITEM REMAIN
`
`IN UPDATED
`
`PLAYLIST
`
`?
`
`
`
`
`
` REMOVE SELECTED ITEM 1
` FROM PLAYLIST
`
`
`
`
`
`I
`
`/
`
`708
`
`MARK CORRESPONDING TRACK
`
`AS CONSIDERED V 710
`
`712
`
`YES
`
`NO
`
`FIG. 7A
`
`Page 00015
`
`Page 00015
`
`
`
`U.S. Patent
`
`Jan. 24, 2012
`
`Sheet 12 of 20
`
`US 8,103,793 B2
`
`
`
`99
`
`\
`SELECT FIRST (NEXT) TRACK
`
`IN THE DATA SOURCE V 714
`
`716 \
`
` MARKED YES
`
`
`
`
`,\
`
`718
`
`COMPARE THE SELECTED TRACK
`WITH THE FILTER CRITERIA
`
`
`CRITERIA
`
`N0
`
`
`
`FILTER
`
`SATISFIED
`?
`
`722
`
`<
`
`
`
`
`
`
`
`
`
`ADD SELECTED TRACK TO
`THE UPDATED PLAYLIST
`
`>I<
`
`CLEAR MARK FOR THE
`SELECTED TRACK
`
`A
`
`V 724
`
`
`
` MORE
`
`TRACKS
`
`
`
`FIG. 78
`
`Page 00016
`
`Page 00016
`
`
`
`US. Patent
`
`Jan. 24, 2012
`
`Sheet 13 of 20
`
`US 8,103,793 B2
`
`99
`
`SORT THE UPDATED PLAYLIST
`BASED ON SORT CRITERIA
`
`
`
`\ , 2
`V 7 8
`
`>1
`
`SELECT FIRST (NEXT) ITEM IN % 730
`
`THE SORTED, UPDATED PLAYLIST
`
`ACCUMULATE TOTAL TRACKS, TOTAL
`
`TIMES AND TOTAL SIZES FOR
`
`732
`
`THE SORTED, UPDATED PLAYLIST
`
`LIMIT
`
`CRITERIA
`
`
`
`
`SORTED, UPDATED PLAYLIST
`
`
`
`MET
`
`
`
`?
`
`
`REMOVE SUBSEQUENT
`
`ITEMS FROM THE
`
`
`
`FIG. 7C
`
`Page 00017
`
`Page 00017
`
`
`
`US. Patent
`
`Jan. 24, 2012
`
`Sheet 14 0f 20
`
`US 8,103,793 B2
`
`802
`
`2
`HOST COMPUTER
`
`800
`
`A
`
`814'
`\‘
`COMM.
`MODULE
`
`
`MANAGEMENT
`
`
`
`MODULE
`
`
`
`
`PLAY
`
`MODULE
`
`
`
`
`
`
`
`
`
`
`
`
`
`MEDIA
`DATABASE
`
`(/810
`
`MEDIA
`STORE
`
`xv, 808
`
`
`
`818
`2
`
`89,4
`
`</
`
`
`
`COMM.
`MODULE
`
`“O 816
`
`
`
`
`PLAY
`MODULE
`
`
`
`
`
`
`
`FIG. 8
`
`Page 00018
`
`MEDIA PLAYER
`
`
`Page 00018
`
`
`
`US. Patent
`
`Jan. 24, 2012
`
`Sheet 15 of 20
`
`US 8,103,793 B2
`
`914
`
`900
`
`[
`
`91
`
`USER INPUT
`
`DEVICE
`
`CODEC
`
`/912
`
`90
`
`PROCESSOR
`
`DISPLAY
`
`911
`
`BUS
`
`
`INTERFACE
`
`
`
`916
`
`
`
`I
`
`9—-ACHE
`FILE
`&
` I RAMRI
`
`
`
`ROM
`
`
`SYSTEM
`
`(STORAGE DISK)
`
`922
`
`920
`
`FIG. 9
`
`Page 00019
`
`Page 00019
`
`
`
`US. Patent
`
`Jan. 24, 2012
`
`Sheet 16 of 20
`
`US 8,103,793 B2
`
`/ 1000
`
`
`
`FIG. 10A
`
`Page 00020
`
`Page 00020
`
`
`
`US. Patent
`
`Jan. 24, 2012
`
`Sheet 17 of 20
`
`US 8,103,793 B2
`
`
`
`FIG. 10B
`
`Page 00021
`
`Page 00021
`
`
`
`US. Patent
`
`Jan. 24, 2012
`
`Sheet 18 of 20
`
`US 8,103,793 B2
`
`/ 1040
`
`
`
`FIG. 10C
`
`Page 00022
`
`Page 00022
`
`
`
`US. Patent
`
`Jan. 24, 2012
`
`Sheet 19 0f 20
`
`US 8,103,793 B2
`
`1100
`
`«2,».
`
`0‘"wJ:m
`
`lap 35 Most Pig-gum
`
`1102
`
`jar: mam:
`At! 1.4 mid 1:1;
`ivis
`
`1 108
`
`FIG. 11A
`
`Page 00023
`
`Page 00023
`
`
`
`US. Patent
`
`Jan. 24, 2012
`
`Sheet 20 of 20
`
`US 8,103,793 B2
`
`1150
`
`Fink Flay:
`R
`div 9‘;
`V, 1% Meg PM, ,3.
`
`iQ‘isIJm‘Z-Fnfi
`_
`{.6': a Grip
`fiat-6 (”trip
`
`Pail, n-w’
`
`n K Flam
`atc‘ Flow
`
`:1 k Haw
`FEM}
`de
`
`FIG. 118
`
`Page 00024
`
`Page 00024
`
`
`
`US 8,103,793 B2
`
`1
`METHOD AND SYSTEM FOR UPDATING
`PLAYLISTS
`
`CROSS-REFERENCE TO RELATED
`APPLICATION
`
`This application is a continuation of US. application Ser.
`No. 10/198,639, filed Jul. 16, 2002, and entitled “METHOD
`AND SYSTEM FOR UPDATING PLAYLISTS,” now US.
`Pat. No. 7,797,446, which is hereby incorporated herein by
`reference.
`
`BACKGROUND OF THE INVENTION
`
`1. Field of the Invention
`The present invention relates to media systems and, more
`particularly, to media systems that support playlists.
`2. Description of the Related Art
`Media systems have permitted users to create playlists of
`audio tracks (i.e., songs) that are to be played. Typically, the
`media systems store a large library ofaudio tracks. Hence, the
`ability for a user to create their own playlists assists the user
`in playing those of the audio tracks from the library they
`prefer.
`Conventionally, playlists have been created either by a
`drag-and-drop operation or by rules. A representative
`example of drag-and-drop playlist creation is the playlist
`creation of iTunes, version 1 .0, from Apple Computer, Inc. of
`Cupertino, Calif. A representative example of a rules-based
`playlist creation is the playlist composer of SoundJam MP
`Plus published by Casady & Greene, Inc. of Salinas, Calif.
`In the case of the drag-and-drop operation, the user selects
`one or more certain audio tracks from a list of audio tracks in
`a library. Then, the selected one or more tracks are dragged
`into a playlist. This drag-and-drop operation can be repeated
`until all the desired audio tracks have been dragged into the
`playlist. Later, such as after the audio tracks in the library are
`changed, the user can drag new audio tracks into or delete
`tracks from the playlist. Thus, the drag-and-drop operation
`requires user interaction and is particularly cumbersome for
`media systems that have a large library of audio tracks to
`choose from.
`In the case of a playlist that is defined by rules, the playlist
`is created by a computing device selecting those of the audio
`tracks in the library that satisfy the rules. The user specifies
`the rules for the playlist. The rules are the criteria that are used
`to determine whether the audio tracks are to be included in the
`playlist. For example, a rule could include in the playlist all
`audio tracks listing “Pink Floyd” as artist. When the rules are
`processed by the computing device, the audio tracks satisfy-
`ing the rules are placed in the playlist. Although the creation
`of the playlist is automated after the user specifies the appro-
`priate rules, the playlist that is created is fixed. Unfortunately,
`since the audio tracks in libraries often change (e.g., new
`audio tracks added), the playlist that has been created soon
`becomes unreliable. For example, the playlist could easily not
`include certain of the subsequently added audio tracks in the
`library that satisfy the rules for the playlist. A user would be
`forced to either manually perform drag-and-drop operations
`with respect to the playlist or manually again specify rules
`and create a new playlist in order to have the playlist include
`all the audio tracks within the library that satisfy the rules for
`the playlist.
`Thus, there is a need for improved techniques to maintain
`playlists within media systems.
`
`SUMMARY
`
`Broadly speaking, the invention relates to automatic (or
`dynamic) updating (or maintaining) of playlists for a media
`
`10
`
`15
`
`20
`
`25
`
`30
`
`35
`
`40
`
`45
`
`50
`
`55
`
`60
`
`65
`
`2
`
`system that stores and plays media content for a user of the
`media system. The automatic update to playlists can occur
`when additional media content is added to or removed from
`
`the media system. The automatic update to playlists can also
`occur when previously stored media content is otherwise
`altered.
`
`The invention can be implemented in numerous ways
`including as a method, system, device, apparatus, and com-
`puter readable medium. Several embodiments of the inven-
`tion are discussed below.
`
`As a computer readable storage medium including at least
`computer program code stored thereon for automatically
`updating a list of media items maintained by a media system,
`one embodiment ofthe invention can, for example, include at
`least: computer program code for automatically determining
`whether at least one new media item has been added to a
`
`media content library available to the media system; com-
`puter program code for determining whether the list of media
`items is affected by the addition of the at least one media item
`to the media content library available to the media system;
`and computer program code for regenerating the list ofmedia
`items when the computer program code for determining
`determines that at least one new media item has been added to
`
`the media content library available to the media system. The
`computer program code for regenerating operates to regener-
`ate the list ofmedia items after the computer program code for
`determining determines that the list ofmedia items is affected
`by the addition of the at least one media item to the media
`content library available to the media system.
`As a computer readable storage medium including at least
`computer program code stored thereon for providing an
`updated playlist from a client computer to a portable media
`player, one embodiment of the invention can, for example,
`include at least: computer program code for determining
`whether an updated playlist is available to be provided from a
`client computer to the portable media player; and computer
`program code for electronically delivering the updated play-
`list from the client computer to the portable media player
`when a data connection is available between the client com-
`
`puter and the portable media player. The updated playlist is
`maintained at the client computer. The client computer is
`configured to automatically (i) determine whether at least one
`new media item has been added to a media content library, (ii)
`determine whether the dynamic playlist is affected by the
`addition of the at least one media item to the media content
`
`library, and (iii) regenerate the dynamic playlist when it is
`determined that the dynamic playlist is affected by the addi-
`tion ofthe at least one media item to the media content library.
`As a computer-implemented method for automatically
`updating a playlist on a media play system, the method being
`performed by the media play system which includes a pro-
`cessor and a memory, one embodiment of the invention can,
`for example, include at least: determining whether new media
`content has been added to a media content library available to
`the media play system; determining whether the playlist is
`affected by the addition ofthe new media content to the media
`content library available to the media play system; and auto-
`matically regenerating the playlist when the determining
`determines that the new media content has been added to the
`
`media content library available to the media play system. The
`regeneration is performed after it is determined that the new
`media content has been added to the media content library
`available to the media play system and after it is determined
`that the playlist is affected by the addition of the new media
`content to the media content library available to the media
`play system.
`
`Page 00025
`
`Page 00025
`
`
`
`US 8,103,793 B2
`
`3
`Other aspects and advantages ofthe invention will become
`apparent from the following detailed description taken in
`conjunction with the accompanying drawings which illus-
`trate, by way of example, the principles of the invention.
`
`BRIEF DESCRIPTION OF THE DRAWINGS
`
`The invention will be readily understood by the following
`detailed description in conjunction with the accompanying
`drawings, wherein like reference numerals designate like
`structural elements, and in which:
`FIG. 1A is a block diagram of a media management system
`according to one embodiment of the invention.
`FIG. 1B is a block diagram of a media synchronization
`system according to one embodiment of the invention.
`FIG. 2 is a block diagram of program architecture accord-
`ing to one embodiment of the invention.
`FIG. 3A is a flow diagram of update playlist processing
`according to one embodiment of the inventi