US008566839B2
`
`a2) United States Patent
`US 8,566,839 B2
`(0) Patent No.:
`Oct. 22, 2013
`(45) Date of Patent:
`Johnson et al.
`
`(54) SYSTEM AND METHOD FOR AUTOMATED
`CONTENT PRESENTATION OBJECTS
`
`(76)
`
`Inventors: William J. Johnson, Flower Mound, TX
`(US); Jason M. Johnson, Flower
`Mound, TX (US)
`
`4,757,267 A
`4,841,560 A
`4,845,504 A
`4,922,516 A
`
`TA988 Riskin
`6/1989 Chan etal.
`7/1989 Robertsetal.
`5/1990 Butleret al.
`
`(Continued)
`
`FOREIGN PATENT DOCUMENTS
`
`(*) Notice:
`
`Subject to any disclaimer, the term ofthis
`patent is extended or adjusted under 35
`U.S.C. 154(b) by 720 days.
`
`EP
`EP
`
`0712227
`915590
`
`5/1996
`5/1999
`
`(Continued)
`OTHER PUBLICATIONS
`
`(21) Appl. No.: 12/800,394
`
`(22) Filed:
`
`May14, 2010
`
`(65)
`
`Prior Publication Data
`
`US 2010/0235748 Al
`
`Sep. 16, 2010
`
`Related U.S. Application Data
`
`(63) Continuation-in-part of application No. 12/590,831,
`filed on Nov. 13, 2009, whichis a continuation-in-part
`of application No. 12/287,064, filed on Oct. 3, 2008,
`and a
`continuation-in-part of
`application No.
`12/077,041, filed on Mar. 14, 2008.
`
`(51)
`
`(52)
`
`(58)
`
`(56)
`
`(2006.01)
`(2006.01)
`
`Int. Cl.
`GO6F 3/00
`GO6F 17/00
`US. Cl.
`USPC woes ctetenesescneeeceecsenees 719/310; 715/200
`Field of Classification Search
`USPC woes ctetenesescneeeceecsenees 719/318; 715/200
`See application file for complete search history.
`
`References Cited
`U.S. PATENT DOCUMENTS
`
`3,636,421 A
`4,021,780 A
`4,255,619 A
`4,445,118 A
`4,536,647 A
`4,644,351 A
`
`3/1972 Barker etal.
`5/1977 Nareyet al.
`3/1981 Saito
`4/1984 Taylor etal.
`8/1985 Atalla et al.
`2/1987 Zabarsky etal.
`
`Antonio, Interfaces and Algorithms for a wide-area event Notifica-
`tion Service, Oct. 1999.*
`
`(Continued)
`
`Primary Examiner — Lechi Truong
`(74) Attorney, Agent, or Firm — Yudell Isidore Ng Russell
`PLLC
`
`(57)
`
`ABSTRACT
`
`Provided is a system and method for centralizing common
`messaging functionality across a plurality of heterogeneous
`Mobile data processing System (MS) applications, and for
`synergistically bringing new messaging functionality to those
`applications. New synergistic presentation/messaging capa-
`bility is provided with distributable presentation objects in
`areas of Out-Going Messages (OGMs), Out-going Caller
`Messages (OCMs), Confirmation Of delivery Messages
`(COMs) and ADvertising messages (ADs). OGMsinclude
`messages which are playedto callers ina phonecall recording
`system. OCMsinclude messages that can be left automati-
`cally to a phone call recording system by a caller. COMs
`include messagesthat are automatically sent based on a deliv-
`ery. ADs include messages for conveying advertising infor-
`mation. Different message types are automatically presented
`for a variety of triggering events, and in accordance with
`reconciling an originator’s intent and an observer’s prefer-
`ences.
`In a preferred embodiment,
`the Location Based
`eXchange method and system is leveraged.
`
`48 Claims, 37 Drawing Sheets
`
`yo 3002
`
`nT 30028
`Address:
`GreatorAddr
`#1 Figs. 30A through 30E syntaxes (e.g. delimiters, etc) used should enforce
`#appropriate unambiguous grammar parsability for Lex&Yacc,top down
`= "text string” | Vactnetantiate
`CraatorSyslD
`#1 recursive parsing, XMLencoding, other syntactic embedimente, applicable semantic
`¥ eeprasontations, and any other syntactic/semantic embodiments. Figs. 40A through 30 BNF
`= “system type”| Varinslantlate ite, typeof MS
`SreatorSysType
`i grammar elaboratesfora corresponding interpretar, recommended syntaxae, programming
`Alanguage structures andlorobjects, DB schemas, ANSI datastream oncading (0.9. X.409),
`—« Address
`GreatorSysAddr
`it flowchart proceszing blocks and locations in parent appilestion Nowcharts, and anyother
`1 analogous implementation embodiments or subsets thereof.
`LactModlfyfiateTimex “dateltime stamp” | Variristantiate
`4 *** Common BNF grammar (e.g. in Data Bp **"*"
`LastModifyiD
`aD
`Variables
`= “nol” | Varlables Variable
`LastModifyiDType
`© (Dtype
`Variables ara placed anywhere; Can be usedfor referencing (a=".." bea cxb}
`LantModifyAddr== Address:
`Variable
`% WarType(VarName) »“null” | VarType{VatName) = ...valuoys}...|
`VarType(varName} = [ Variables | [Varinstantiations | {
`LastModifySyst0
`= “textstring” | Varinstantiate
`‘VarType(VarNama} = [ Warinstantiations] { Varlables}
`JMariables scope ta following & deacanding nesting; “value” has appropriate syntax
`LasiMadifySystype = “systemtype”| Varinstantiate
`4 pet VarType; VarName can beset ta othervariables (e.g. inttirecttreestructure)
`LaatModifySysAddr = Address
`Varlnstantiations
`> “null* | Vadnstantiations Varinstantiate
`= “VarNiamat
`cy
`§D" (Description | [History 1]
`... ParamN="xN"} for N>=0
`Varinstantiate
`farNama(Paramt="x1”, Param2x"x2",
`1 Parameters allaw ontionally substituting occurrancesin VarName with new valuox
`A prior to instantiation.
`-7a8Group0"[Description{7latory“User(D"[Description} {History.
`“physical handle” {Description } [ History ] | Varinstantiatl
`“UserGroupID"[Deacsiption3 [History1 “logical handle"Beano0
`VarName
`1 “textstring”
`Itype.
`« °RS_ID" | "MIS_Group_10" | “User_ID" j "User_Group{0° |
`“gicalhandle” |“physical_handle”| Varinstantiate
`Description
`= “nuit” | “textstring” | Varinstantiats
`= “ip ackiress” | "SNA address” | "Postal address"
`Address
`History
`™ [Creatortit] { Modifierinfo] |Varinetantiations,
`“point” { “logical address" | “physical addrese"| “bituationatfocation” 1
`2 dimenstonal area” | “3 dimensional area” | Varinatantlats
`Greatariafo
`= “nuit” | {CreateDateTimeJ [ Craton} [CreatoriOType}
`{ Creatorader | [CreatorSysiD} [CreatorSystype J
`‘= "Xdateltime starnp" | "Xdsterime period” | Varinstantiate
`TimeSpec
`{CreatorBysAddrJ| Varinstantiations
`Modifistinfo
`VarType
`= Description | History | ID | IDType { Greatorinfo | Modifierinto|
`CroatorSysType | CraatorSysAddr | LastMadityDateTime | LastMadifyiD {
`Sreetebatetine| GreatoxD|CreatoriDType |Creataradar| Creators t
`LasthtodiySyakddr|Address | “Xdatatine
`period” | “taxtstring” E
`LastModifyiDType| LastModifyAddr {LastitodtySyaID| Lasts I
`“aystemn type"| TeneSpoc (“MS ID” |°WS Group1D"| “sor(userGroup"|
`"iaglet Randi”| physiat handle” {°..Addrese alaborations..." |
`\Dtype elaborations...” | Variable #Vanstone horeaswell (but elaborates}
`
`"I LLasiModityBateTime} (LasiModifyi0}t Laaiteeatyidtype JL LastlodifyAdde} [ LastiodifySysid
`
`{LastModifySysType } [LastModifySysAddr] |Varinstantiations
`= “date/time stamp"| Varinatantiate:
`CreateDateTime
`Crastorid
`2D
`Creatori0Type
`= IDType.
`
`APPLE
`APPLE
`EXHIBIT 1001 - PAGE 0001
`EXHIBIT 1001 - PAGE 0001
`
`

`

`US 8,566,839 B2
`
`Page 2
`
`
`
`PPPPSPSPEEEEEPEELEEEEESEEEEEEESEEPSEEEPEPEEELSPELEEPPSESESEPPEEEEPPreeEreErEPS
`
`(56)
`
`4,973,952
`4,974,170
`4,977,399
`5,089,814
`5,095,532
`5,121,126
`5,122,795
`5,131,020
`5,185,857
`5,195,031
`5,214,793
`5,223,844
`5,243,652
`5,245,608
`5,264,822
`5,265,070
`5,303,393
`5,321,242
`5,337,044
`5,347,632
`5,363,377
`5,365,516
`5,371,794
`5,390,237
`5,404,505
`5,432,841
`5,444,444
`5,451,757
`5,455,807
`5,461,627
`5,469,362
`5,475,735
`5,485,163
`5,487,103
`5,493,309
`5,497,414
`5,504,482
`5,511,111
`5,511,233
`5,512,908
`5,513,263
`5,528,248
`5,539,395
`5,544,354
`5,559,520
`5,561,704
`5,566,235
`5,581,479
`5,583,864
`5,586,254
`5,588,042
`5,590,196
`5,590,398
`5,592,470
`5,594,779
`5,596,625
`5,602,843
`5,608,854
`5,610,973
`5,625,364
`5,625,668
`5,627,549
`5,636,245
`5,646,632
`5,654,959
`5,657,375
`5,661,492
`5,663,734
`5,664,948
`5,666,481
`5,677,905
`5,687,212
`5,689,431
`5,694,453
`5,701,301
`
`U.S. PATENT DOCUMENTS
`
`References Cited
`
`11/1990
`11/1990
`12/1990
`2/1992
`3/1992
`6/1992
`6/1992
`7/1992
`2/1993
`3/1993
`5/1993
`6/1993
`9/1993
`9/1993
`11/1993
`11/1993
`4/1994
`6/1994
`8/1994
`9/1994
`11/1994
`11/1994
`12/1994
`2/1995
`4/1995
`7/1995
`8/1995
`9/1995
`10/1995
`10/1995
`11/1995
`12/1995
`1/1996
`1/1996
`2/1996
`3/1996
`4/1996
`4/1996
`4/1996
`4/1996
`4/1996
`6/1996
`7/1996
`8/1996
`9/1996
`10/1996
`10/1996
`12/1996
`12/1996
`12/1996
`12/1996
`12/1996
`12/1996
`1/1997
`1/1997
`1/1997
`2/1997
`3/1997
`3/1997
`4/1997
`4/1997
`5/1997
`6/1997
`TN997
`8/1997
`8/1997
`8/1997
`9/1997
`9/1997
`9/1997
`10/1997
`11/1997
`11/1997
`12/1997
`12/1997
`
`Malecet al.
`Bouveet al.
`Price etal.
`DeLucaet al.
`Mardus
`Clagett
`Cubleyetal.
`Liebesnyet al.
`Rozmanith etal.
`Ordish
`Conwayet al.
`Mansell etal.
`‘leare et al.
`Deatonet al.
`Vogelman et al.
`Minowa
`Noreenet al.
`Heath, Jr.
`Folger etal.
`Fileppetal.
`Sharpe
`Jandrell
`Diffie et al.
`Hoffman et al.
`Levinson
`Rimer
`Ross
`Heath, Jr.
`Nepple
`Rypinski
`Huntetal.
`Williamset al.
`Singeret al.
`Richardson
`Bjornholt etal.
`Bartholomew
`Schreder
`Serbetciogluet al.
`Otten
`Herrick
`White et al.
`Steineret al.
`Bussetal.
`Mayetal.
`Barzegar et al.
`Salimando
`Hetz
`McLaughlin
`Lightfoot et al.
`Kondoetal.
`Comer
`Moreau
`Matthews
`Rudrapatnaetal.
`Goodman
`LeBlanc
`Gray
`Labedz etal.
`Comer
`Herricket al.
`Loomis
`Park
`Ernst et al.
`Khan et al.
`Bakeret al.
`Connolly et al.
`Shoapetal.
`Krasner
`Dimitriadis et al.
`Lewis
`Bigham
`Kinser, Jr. et al.
`Rudowetal.
`Fulleret al.
`Weisser, Jr.
`
`6,122,520PPPPrSPPLEEESEEEEPEESESEEELSEPLLESPPEPELEEPSPEEPEEESPSEPPEEESEPPEEEEeeEPEEPDyY
`
`5,704,049
`5,712,899
`5,713,075
`5,714,948
`5,717,688
`5,720,033
`5,724,521
`5,727,057
`5,729,680
`5,758,049
`5,771,283
`5,774,534
`5,778,304
`5,790,974
`5,794,210
`5,796,727
`5,798,733
`5,806,018
`5,812,763
`5,819,155
`5,826,195
`5,835,061
`5,838,774
`5,842,010
`5,845,211
`5,852,775
`5,855,007
`5,870,555
`5,870,724
`5,875,186
`5,875,401
`5,878, 126
`5,880,958
`5,881,131
`5,884,284
`5,887,259
`5,889,953
`5,892,454
`5,896,440
`5,897,640
`5,903,636
`5,907,544
`5,920,846
`5,922,040
`5,923,702
`5,933,420
`5,938,721
`5,949,867
`5,950,130
`5,961,593
`5,963,866
`5,963,913
`5,968,176
`5,969,678
`5,982,867
`5,983,091
`5,987,381
`5,991,287
`5,995,015
`6,006,090
`6,009,398
`6,011,975
`6,018,293
`6,026,151
`6,028,921
`6,047,327
`6,055,637
`6,058,106
`6,067,082
`6,067,297
`6,073,062
`6,076,080
`6,085,086
`6,091,956
`6,101,381
`6,101,443
`6,112,186
`6,115,669
`
`12/1997
`1/1998
`1/1998
`2/1998
`2/1998
`2/1998
`3/1998
`3/1998
`3/1998
`5/1998
`6/1998
`6/1998
`T1998
`8/1998
`8/1998
`8/1998
`8/1998
`9/1998
`9/1998
`10/1998
`10/1998
`11/1998
`11/1998
`11/1998
`12/1998
`12/1998
`12/1998
`2/1999
`2/1999
`2/1999
`2/1999
`3/1999
`3/1999
`3/1999
`3/1999
`3/1999
`3/1999
`4/1999
`4/1999
`4/1999
`5/1999
`5/1999
`7/1999
`7/1999
`7/1999
`8/1999
`8/1999
`9/1999
`9/1999
`10/1999
`10/1999
`10/1999
`10/1999
`10/1999
`11/1999
`11/1999
`11/1999
`11/1999
`11/1999
`12/1999
`12/1999
`1/2000
`1/2000
`2/2000
`2/2000
`4/2000
`4/2000
`5/2000
`5/2000
`5/2000
`6/2000
`6/2000
`7/2000
`7/2000
`8/2000
`8/2000
`8/2000
`9/2000
`9/2000
`
`Briechle
`Pace,II
`Threadgill et al.
`Farmakis et al.
`Belangeretal.
`Deo
`Dedrick
`Emery etal.
`Belangeret al.
`Johnsonet al.
`Changet al.
`Mayer
`Grubeetal.
`Tognazzini
`Goldhaberet al.
`Harrison etal.
`Ethridge
`Smith et al.
`Teng
`Wortheyet al.
`Westerlageet al.
`Stewart
`Weisser, Jr.
`Jain et al.
`Roach
`Hidary
`Jovicicet al.
`Pruett et al.
`Lawloretal.
`Belangeretal.
`Rochkind.
`Velamuri et al.
`Helmset al.
`Farris et al.
`Peters et al.
`Zickeret al.
`Thebautet al.
`Schipperet al.
`Reedetal.
`Veghte etal.
`Malik
`Rypinski
`Storchet al.
`Prabhakaran
`Brenneret al.
`Jaszewskiet al.
`Dussell et al.
`Sonnenberg
`Coursey
`Gabberetal.
`Palamaraet al.
`Henneuseetal.
`Nessett et al.
`Stewart
`Urban et al.
`Rodriguez
`Oshizawa
`Diepstraten etal.
`DeTemple etal.
`Coleman et al.
`Mueller et al.
`Emery etal.
`Smith et al.
`Baueret al.
`Maliket al.
`Tso et al.
`Hudsonetal.
`Cudak et al.
`Enmei
`Beach
`Hoshinoet al.
`Morschecketal.
`LaPorta etal.
`Hollenberg
`Tajimaetal.
`Katoetal.
`Berghetal.
`Watanabeetal.
`Wantetal.
`
`APPLE
`APPLE
`EXHIBIT 1001 - PAGE 0002
`EXHIBIT 1001 - PAGE 0002
`
`

`

`US 8,566,839 B2
`
`Page 3
`
`(56)
`
`References Cited
`
`U.S. PATENT DOCUMENTS
`
`6,133,853
`6,138,003
`6,138,119
`6,141,609
`6,144,645
`6,154,152
`6,154,637
`6,157,829
`6,157,946
`6,163,274
`6,167,255
`6,182,226
`6,184,829
`6,185,426
`6,185,484
`6,192,314
`6,202,054
`6,205,478
`6,208,854
`6,208,866
`6,226,277
`6,229,477
`6,229,810
`6,233,329
`6,233,452
`6,236,360
`6,236,365
`6,236,940
`6,246,361
`6,246,948
`6,252,544
`6,259,405
`6,263,209
`6,266,615
`6,278,938
`6,285,665
`6,285,931
`6,298,234
`6,308,273
`6,311,069
`6,317,718
`6,321,092
`6,324,396
`6,326,918
`6,327,254
`6,327,357
`6,332,127
`6,332,163
`6,340,958
`6,343,290
`6,345,288
`6,353,664
`6,359,880
`6,360,101
`6,366,561
`6,377,548
`6,377,810
`6,377,982
`6,385,531
`6,385,591
`6,389,426
`6,393,482
`6,400,722
`6,405,123
`6,407,673
`6,408,307
`6,414,635
`6,414,950
`6,415,019
`6,418,308
`6,421,441
`6,421,714
`6,427,073
`6,427,119
`6,430,276
`
`A
`A
`A
`A
`A
`A
`A
`A
`A
`A
`A
`Bl
`Bl
`Bl
`Bl
`Bl
`Bl
`Bl
`Bl
`Bl
`Bl
`Bl
`Bl
`Bl
`Bl
`Bl
`Bl
`Bl
`Bl
`Bl
`Bl
`Bl
`Bl
`Bl
`Bl
`Bl
`BL
`Bl
`Bl
`Bl
`Bl
`Bl
`Bl
`Bl
`Bl
`Bl
`Bl
`Bl
`Bl
`Bl
`Bl
`Bl
`Bl
`Bl
`Bl
`Bl
`Bl
`Bl
`B2
`Bl
`Bl
`Bl
`Bl
`Bl
`Bl
`Bl
`Bl
`Bl
`Bl
`Bl
`Bl
`Bl
`Bl
`Bl
`Bl
`
`10/2000 Obradovichetal.
`10/2000 Kingdonetal.
`10/2000 Hallet al.
`10/2000 Herdegetal.
`11/2000 Struhsakeret al.
`11/2000 Ito
`11/2000 Wright et al.
`12/2000 Grubeetal.
`12/2000 Itakuraet al.
`12/2000 Lindgren
`12/2000 Kennedy,III et al.
`1/2001 Reid etal.
`2/2001 Stilp
`2/2001 Alperovichet al.
`2/2001 Rhinehart
`2/2001 Khavakh et al.
`3/2001 Lawloretal.
`3/2001 Suganoetal.
`3/2001 Robertsetal.
`3/2001 Rouhollahzadeh etal.
`§/2001 Chuah
`5/2001 Changetal.
`5/2001 Gerszberget al.
`5/2001 Urban et al.
`5/2001 Nishino
`5/2001 Rudowetal.
`5/2001 LeBlancet al.
`5/2001 Rudowetal.
`6/2001 Weill et al.
`6/2001 Thakker
`6/2001 Hoffberg
`7/2001 Stewart et al.
`7/2001 Reedetal.
`7/2001 Jin
`8/2001 Alumbaugh
`9/2001 Chuah
`9/2001 Hattori et al.
`10/2001 Brunner
`10/2001 Goertzelet al.
`10/2001 Havinisetal.
`11/2001 Fano
`11/2001 Fitch et al.
`11/2001 Vasaet al.
`12/2001 Stewart
`12/2001 Chuah
`12/2001 Meeketal.
`12/2001 Banderaetal.
`12/2001 Bowman-Amuah
`1/2002 Cantu etal.
`1/2002 Cossinset al.
`2/2002 Reedetal.
`3/2002 Cannonetal.
`3/2002 Curry et al.
`3/2002 Irvin
`4/2002 Bender
`4/2002 Chuah etal.
`4/2002 Geigeret al.
`4/2002 Rai et al.
`5/2002 Bateset al.
`5/2002 Mankoff
`5/2002 Turnbull etal.
`5/2002 Rai et al.
`6/2002 Chuah etal.
`6/2002 Rennardet al.
`6/2002 Lane
`6/2002 Semple et al.
`7/2002 Stewart et al.
`7/2002 Rai et al.
`7/2002 Savaglio et al.
`7/2002 Heinonenet al.
`7/2002 Dzuban
`7/2002 Rai et al.
`7/2002 Kortelsalmiet al.
`7/2002 Stefan etal.
`8/2002 Bouvier etal.
`
`6,430,562
`6,442,391
`6,442,479
`6,442,687
`6,449,272
`6,449,497
`6,452,498
`6,456,234
`6,463,533
`6,470,378
`6,470,447
`6,473,626
`6,477,382
`6,477,526
`6,484,029
`6,484,092
`6,484,148
`6,490,291
`6,496,491
`6,496,931
`6,505,046
`6,505,048
`6,505,049
`6,505,120
`6,505,163
`6,512,754
`6,516,055
`6,516,416
`6,519,252
`6,519,458
`6,522,876
`6,526,275
`6,526,349
`6,532,418
`6,545,596
`6,546,257
`6,560,442
`6,560,461
`6,571,279
`6,577,643
`6,577,644
`6,594,482
`6,615,131
`6,618,474
`6,618,593
`6,622,016
`6,628,627
`6,628,928
`6,628,938
`6,633,633
`6,640,184
`6,647,257
`6,647,269
`6,650,901
`6,654,610
`6,662,014
`6,665,536
`6,665,718
`6,671,272
`6,675,017
`6,675,208
`6,677,894
`6,697,018
`6,697,783
`6,701,160
`6,701,251
`6,704,311
`6,716,101
`6,721,406
`6,725,048
`6,731,238
`6,732,080
`6,732,101
`6,732,176
`6,738,808
`6,754,504
`6,754,582
`6,759,960
`6,772,064
`
`8/2002
`8/2002
`8/2002
`8/2002
`9/2002
`9/2002
`9/2002
`9/2002
`10/2002
`10/2002
`10/2002
`10/2002
`11/2002
`11/2002
`11/2002
`11/2002
`11/2002
`12/2002
`12/2002
`12/2002
`1/2003
`1/2003
`1/2003
`1/2003
`1/2003
`1/2003
`2/2003
`2/2003
`2/2003
`2/2003
`2/2003
`2/2003
`2/2003
`3/2003
`4/2003
`4/2003
`5/2003
`5/2003
`5/2003
`6/2003
`6/2003
`7/2003
`9/2003
`9/2003
`9/2003
`9/2003
`9/2003
`9/2003
`9/2003
`10/2003
`10/2003
`11/2003
`11/2003
`11/2003
`11/2003
`12/2003
`12/2003
`12/2003
`12/2003
`1/2004
`1/2004
`1/2004
`2/2004
`2/2004
`3/2004
`3/2004
`3/2004
`4/2004
`4/2004
`4/2004
`5/2004
`5/2004
`5/2004
`5/2004
`5/2004
`6/2004
`6/2004
`7/2004
`8/2004
`
`Kardos et al.
`Johanssonetal.
`Barton
`Savage
`Chuah et al.
`Kirbaset al.
`Stewart
`Johnson
`Calameraetal.
`Tractonet al.
`Lambert etal.
`Nevoux etal.
`Mansfield etal.
`Hayashietal.
`Hugheset al.
`Seibel
`Boyd.
`Lee et al.
`Chuah et al.
`Rajchel etal.
`Baker
`Moleset al.
`Dorenbosch
`Yamashitaet al.
`Zhanget al.
`Federet al.
`Bedeski et al.
`Gregget al.
`Sallberg
`Ohet al.
`Weilandet al.
`Calvert
`Bullocket al.
`Chun et al.
`Moon
`Stewart
`Yostet al.
`Fomukongetal.
`Herz etal.
`Rai et al.
`Chuah et al.
`Findikli et al.
`Rennardet al.
`Reese
`Drutman et al.
`Sladek et al.
`Zendle et al.
`Crosbyet al.
`Rachabathunict al.
`Bedingfield
`Rabe
`Owensby
`Hendrey etal.
`Schusteret al.
`Chenetal.
`Walsh
`Mahany
`Chuah et al.
`Vaziri et al.
`Zellneret al.
`Rai et al.
`Sheynblatetal.
`Stewart et al.
`Brinkman etal.
`Pinder etal.
`Stefan et al.
`Chuah et al.
`Meadowsetal.
`Contractor
`Maoetal.
`Johnson
`Blants
`Cook
`Stewart et al.
`Zellneret al.
`Reed
`Smith et al.
`Stewart et al.
`Smith et al.
`
`APPLE
`APPLE
`EXHIBIT 1001 - PAGE 0003
`EXHIBIT 1001 - PAGE 0003
`
`

`

`US 8,566,839 B2
`
`Page 4
`
`(56)
`
`References Cited
`
`U.S. PATENT DOCUMENTS
`
`6/2002 Owensby
`2002/0077130 Al
`6/2002 Zellneret al.
`2002/0077897 Al
`7/2002 Meyerset al.
`2002/0087335 Al
`7/2002 Bhatia etal.
`2002/0090932 Al
`7/2002 Castro
`2002/0091991 Al
`9/2004 Zellner etal.
`6,799,049 Bl
`7/2002 Wheat
`2002/0095312 Al
`10/2004 Chuah etal.
`6,801,509 B1
`8/2002 Hendreyetal.
`2002/0102993 Al
`11/2004 Hussain et al.
`6,816,720 B2
`8/2002 O'Neil
`2002/0107027 Al
`11/2004 Antonucciet al.
`6,819,929 B2
`8/2002 Gupta et al.
`2002/0120713 Al
`11/2004 Guptaet al.
`6,820,062 Bl
`10/2002 Sugaya
`2002/0161637 Al
`12/2004 Leeet al.
`6,829,475 Bl
`11/2002 Wanget al.
`2002/0174147 Al
`3/2005 Paul etal.
`6,850,758 Bl
`1/2003 Von Kohorn
`2003/0003990 Al
`3/2005 Sandhu etal.
`6,867,733 B2
`1/2003 Charpentier
`2003/0016233 Al
`3/2005 Hanson
`6,868,074 BI
`1/2003 Filepp et al.
`2003/0018527 Al
`3/2005 Spielman et al.
`6,874,011 Bl
`7/2003 Robinsonetal.
`2003/0140088 Al
`4/2005 Duvallet al.
`6,876,858 Bl
`9/2003 Eblinget al.
`2003/0169151 Al
`5/2005 Bansal etal.
`6,898,569 Bl
`1/2004 Bhatia etal.
`2004/0002329 Al
`8/2005 Rayburn
`6,937,869 BL
`5/2004 Zellneret al.
`2004/0097243 Al
`8/2005 Swartz et al.
`6,937,998 Bl
`6/2004 Koch
`2004/0111269 Al
`10/2005 Cromeret al.
`6,954,147 Bl
`8/2004 Kubleret al.
`2004/0151151 Al
`1/2006 Chithambaram
`6,985,747 B2
`8/2004 Stewart
`2004/0164898 Al
`2/2006 Shafferet al.
`6,999,572 Bl
`9/2004 Stewart et al.
`2004/0186902 Al
`3/2006 Steeves
`7,005,985 Bl
`10/2004 Wilsonet al.
`2004/0203903 Al
`3/2006 Stewart et al.
`7,009,556 B2
`10/2004 Zellneret al.
`2004/0205198 Al
`4/2006 Olsson
`7,023,995 B2
`11/2004 Kubleretal.
`2004/0228330 Al
`5/2006 Bhatia et al.
`7,043,231 B2
`12/2004 Kubler et al.
`2004/0246940 Al
`6/2006 Stewart etal.
`7,058,594 B2
`12/2004 Johnson
`2004/0252051 Al
`6/2006 Zellner et al.
`7,069,319 B2
`12/2004 Kubler etal.
`2004/0264442 Al
`8/2006 Zellneret al.
`7,085,555 B2
`12/2004 Maanoja etal.
`2004/0266453 Al
`9/2006 Teshima
`7,103,368 B2
`1/2005 Doviak etal.
`2005/0002419 Al
`9/2006 Smith et al.
`7,103,476 B2
`1/2005 Perkowski etal.
`2005/0004838 Al
`9/2006 Gainsboro et al.
`7,106,843 Bl
`1/2005 Zalewskiet al.
`2005/0017068 Al
`9/2006 Zellneret al.
`7,110,749 B2
`2/2005 loppe et al.
`2005/0043036 Al
`10/2006 Motonetal.
`71 16,977 Bl
`3/2005 Robinsonetal.
`2005/0060365 Al
`10/2006 Mikurak
`7,124,101 Bl
`5/2005 Martin
`2005/0096067 Al
`10/2006 Enzmannetal.
`7,130,630 Bl
`5/2005 Szeto:
`2005/0114777 Al
`11/2006 Perrella etal.
`7,139,722 B2
`7/2005 Hamrick et al.
`2005/0151655 Al
`12/2006 Zalewskiet al.
`7,155,199 B2
`11/2005 Hamricketal.
`2005/0246097 Al
`3/2007 Moton etal.
`7,181,225 Bl
`12/2005 Zellner
`2005/0272445 Al
`3/2007 Bhatia etal.
`7,181,529 B2
`2005/0283833 A1* 12/2005 Lalondeetal. wo... 726/22
`3/2007 Smith et al.
`7,188,027 B2
`2006/0022048 Al
`2/2006 Johnson
`3/2007 Wilsonet al.
`7,190,960 B2
`2006/0030335 Al
`2/2006 Zellneret al.
`4/2007 Wilsonet al.
`7,203,502 B2
`2006/0030339 Al
`2/2006 Zhovnirovsky etal.
`5/2007 Lau et al.
`7,212,829 Bl
`2006/0059043 Al
`3/2006 Chan etal.
`5/2007 Zellneret al.
`7,224,978 B2
`2006/0089134 Al
`4/2006 Motonetal.
`6/2007 Wilsonetal.
`7,236,799 B2
`2006/0094447 Al
`5/2006 Zellner
`7/2007 Yateset al.
`RE39,717 E
`2006/0099966 Al
`5/2006 Motonetal.
`7/2007 Zellner
`7,245,925 B2
`2006/0105784 Al
`5/2006 Zellneret al.
`8/2007 Hollandet al.
`7,260,378 B2
`2006/0106537 Al
`5/2006 Hamrick ct al.
`9/2007 Hamricket al.
`7,272,493 Bl
`2006/0164302 Al
`7/2006 Stewart et al.
`11/2007 Smith etal.
`7,292,939 B2
`2006/0167986 Al
`7/2006 Trzyna etal.
`11/2007 Smith etal.
`7,295,924 B2
`2006/0183467 Al
`8/2006 Stewart et al.
`4/2008 Contractor
`7,362,851 B2
`2006/0189327 Al
`8/2006 Zellner et al.
`6/2008 Moton etal.
`7,383,052 B2
`2006/0189332 Al
`8/2006 Bencoet al.
`6/2008 Johnson
`7,386,396 B2
`2006/0195570 Al
`8/2006 Zellneret al.
`5/2001 Stewart
`2001/0001239 Al
`2006/0253252 Al
`11/2006 Hamricket al.
`6/2001 Mousseauet al.
`2001/0005864 Al*
`2007/0005188 Al
`1/2007 Johnson
`7/2001 Begum
`2001/0007450 Al
`2007/0010260 Al
`1/2007 Zellneret al.
`9/2001 Antonucci et al.
`2001/0021646 Al
`2007/0042789 Al
`2/2007 Moton etal.
`10/2001 Geigeretal.
`2001/0028301 Al
`2007/0105565 Al
`5/2007 Enzmannetal.
`10/2001. Stoifo etal.
`2001/0034709 Al
`2007/0124721 Al
`5/2007 Cowingetal.
`12/2001 Pierry et al.
`2001/0049275 Al
`2007/0136603 Al
`6/2007 Kuecuekyan
`12/2001 Markset al.
`2001/0051911 Al
`2007/0232326 Al
`10/2007 Johnson
`3/2002 Alpdemir
`2002/0035474 Al
`
`
`2002/0035493 Al 2007/0233387 Al—10/2007 Johnson3/2002 Mozayenyet al.
`2002/0037709 Al
`3/2002 Bhatiaetal.
`2007/0250920 Al
`10/2007 Lindsay
`2002/0037722 Al
`3/2002 _Hussainetal.
`2007/0276587 Al
`11/2007 Johnson
`2002/0037731 Al
`3/2002 Maoet al.
`2008/0030308 Al
`2/2008 Johnson
`2002/0037744 Al
`3/2002 Bhatia et al.
`2008/0096529 Al
`4/2008 Zellner
`2002/0037750 Al
`3/2002 Hussain etal.
`2010/0146160 Al*
`6/2010 Piekarski we 710/28
`2002/0038362 Al
`3/2002 Bhatia et al.
`2002/0038384 Al
`3/2002 Khan etal.
`2002/0038386 Al
`3/2002 Bhatia et al.
`2002/0046069 Al
`4/2002 Mozayenyet al.
`2002/0046077 Al
`4/2002 Mozayenyetal.
`2002/0046090 Al
`4/2002 Stewart
`2002/0052781 Al
`5/2002 Aufrichtet al.
`2002/0077083 Al
`6/2002 Zellneretal.
`2002/0077084 Al
`6/2002 Zellneret al.
`2002/0077118 Al
`6/2002 Zellneret al.
`
`917320
`935364
`924914
`779752
`1435749
`1445923
`838933
`
`
`
`........... 709/318
`
`EP
`EP
`EP
`EP
`EP
`EP
`EP
`
`FOREIGN PATENT DOCUMENTS
`
`5/1999
`8/1999
`4/2003
`6/2004
`7/2004
`8/2004
`4/2008
`
`APPLE
`APPLE
`EXHIBIT 1001 - PAGE 0004
`EXHIBIT 1001 - PAGE 0004
`
`

`

`US 8,566,839 B2
`Page 5
`
`(56)
`
`GB
`JP
`JP
`JP
`JP
`JP
`JP
`JP
`JP
`WO
`WO
`WO
`WO
`WO
`WO
`WO
`WO
`WO
`
`References Cited
`FOREIGN PATENT DOCUMENTS
`
`2396779
`01-194628
`03-128540
`07-234789
`07-2885 14
`07-319706
`08-44568
`08-87296
`11-168478
`WO 98/19484
`WO 99/16263
`WO 99/27716
`WO 99/51005
`WO 99/55012
`WO 00/02365
`WO 00/76249
`WO 02/11407
`WO 2004/080092
`
`6/2004
`8/1989
`5/1991
`9/1995
`10/1995
`12/1995
`2/1996
`4/1996
`6/1999
`5/1998
`4/1999
`6/1999
`10/1999
`10/1999
`1/2000
`12/2000
`2/2002
`9/2004
`
`OTHER PUBLICATIONS
`
`Bill N. Schilit and Marvin M. Theimer, Disseminating Active Map
`Information Mobile Hosts, IEEE Network, Sep./Oct. 1994.
`Andy Harter andAndy Hooper, A Distributed Location system for the
`Active Office, IEEE Network, Jan./Feb. 1994.
`Max J. Egenhofer, Spatial SQL: A Query and Presentation Language,
`IEEE Network,Feb. 1994,
`Mike Spreitzer and Marvin Theimer, Providing Location Information
`in a Ubiquitous Computing Environment, Proceedings of the Four-
`teenth ACM Symposium on Operating Systems Principles, Dec.
`1993.
`George W.Fitzmaurice, Situated Information Spaces and Spatially
`Aware Palmtop Computers, Communication of the ACM,Jul. 1993.
`Ronald Azuma, Tracking Requirements for Augmented Reality,
`Communications of the ACM,vol. 36 No. 1, Jan. 1992.
`
`Roy Want, et al., The Active Badge Location System, ACM Trans-
`actions on Information Systems, vol. 10, No. 1, Jan. 1992.
`Marvin White, Emerging Requirements for Digital Maps for In-
`Vehicle Pathfinding and Other Traveller Assistance, Vehicular Navi-
`gation and Information Systems Conference Proceedings, Part 1,
`Oct. 1991.
`Fred Phail, The Power of a Personal Computer for Car Information
`and Communications Systems, Vehicular Navigation and. Informa-
`tion Systems Conference Proceedings, Part 1, Oct. 1991.
`ThomasA. Dingus,et al., Human Factors Engineering the TravTek
`Driver Interface, Vehicular Navigation and Information Systems
`Conference Proceedings, Part IT, Oct. 1991.
`Michael Muffatet al., European Cooperation on Dual Mode Route
`Guidance Perspectives for Advanced Research Partners, Vehicular
`Navigation and Information Systems Conference Proceedings, Part
`II, Oct. 1991.
`the Enterprise,
`for
`High-Performance Wireless Access Point
`ORiNOCO™AP-100 Access Point for the Enterprise, Lucent Tech-
`nologies, 2000.
`MobileStar Network, MobileStar Network First to Provide Business
`Travelers with High-Speed Data Access via the Internet-Wirelessly,
`New York, NY, Jun. 24, 1998.
`ORiNCO AP-1000—Getting Started, Lucent Technologies.
`Harry Chen,et al., “Dynamic Service Discovery for Mobile Com-
`puting: Intelligent Agents Meet Jini in the Aether,” Cluster Comput-
`ing, Special Issue on Internet Scalability, vol. 4, No. 4, Feb. 2001.
`3rd Generation Partnership Project: Technical Specification Group
`Services and System Aspects; Functional Stage 2 Description of
`Location Services in UMTS (1999).
`http://www.openwave.com/us/news_room/press_releases/2001/
`20020320, “Open Wave AnnouncesAvailability to End-to-EndSet of
`Location Services for Wireless Internet”.
`Trembly, A., “Wireless products arm road warriors,” National Under-
`writer, vol. 105, No. 3, pp. 23-25, Dialog 02113577 67213220 (Jan.
`2001).
`
`* cited by examiner
`
`APPLE
`APPLE
`EXHIBIT 1001 - PAGE 0005
`EXHIBIT 1001 - PAGE 0005
`
`

`

`U.S. Patent
`
`Oct. 22, 2013
`
`Sheet1 of 37
`
`US 8,566,839 B2
`
`
`
`Fig. 1
`
`APPLE
`APPLE
`EXHIBIT 1001 - PAGE 0006
`EXHIBIT 1001 - PAGE 0006
`
`

`

`U.S. Patent
`
`Oct. 22, 2013
`
`Sheet2 of 37
`
`US 8,566,839 B2
`
`Pann
`
`|
`
` Service(s)
`
`Fig. 2
`
`APPLE
`APPLE
`EXHIBIT 1001 - PAGE 0007
`EXHIBIT 1001 - PAGE 0007
`
`

`

`U.S. Patent
`
`Oct. 22, 2013
`
`Sheet3 of 37
`
`US 8,566,839 B2
`
`
`
`
`yee
`Main Memory
`
`“|58
`
`Persistent Storage
`
`|
`
`|
`
`Removable Storage a . 1 memovable
`Device
`P|
`Storage Unit
`
`|
`
`Processing
`
`
`
`
`
`oo 80
`
`|
`
`
`
`
`
`-66
` input Peripheral
`
`
`Output Peripheral
`inferface(s}
`
`
`
`rie
`
`
`
`|
`|
`
`Communications
`interface
`
`,
`2
`
`
`
`Display Device
`interface
`
`interface(s}
`
`
`APPLE
`APPLE
`EXHIBIT 1001 - PAGE 0008
`EXHIBIT 1001 - PAGE 0008
`
`

`

`U.S. Patent
`
`Oct. 22, 2013
`
`Sheet 4 of 37
`
`US 8,566,839 B2
`
`am,
`¢ 102 ett
`
`
`708d"
`
`y - f08F
`
`
`
`b
`
`
`
`be"#6
`be h
`tiad [4tap
`A
`
`Meee, \
`fog
`?
`
`106
`P\ GQf y /
`
`
`|
`Ni fie/
`L-1085 A
`
`oN
`
`;
`
`i }
`i
`
`APPLE
`APPLE
`EXHIBIT 1001 - PAGE 0009
`EXHIBIT 1001 - PAGE 0009
`
`

`

`U.S. Patent
`
`Oct. 22, 2013
`
`Sheet 5 of 37
`
`US 8,566,839 B2
`
`
`
`Fig. 5
`
`APPLE
`APPLE
`EXHIBIT 1001 - PAGE 0010
`EXHIBIT 1001 - PAGE 0010
`
`

`

`U.S. Patent
`
`Oct. 22, 2013
`
`Sheet6 of 37
`
`US 8,566,839 B2
`
`/ START - Whereabouts >,
`data insertion
`
`Update DLMV if new [
`role tobeadded
`|
`
`;
` pert
`
`
`
`[oo Yee,
`
`
`| Determine params 4 |
`, Update WOR info
`WBR, obsolete Q |
`entries, & supervis
`
`
`
`
`_TekEB
`
`+
`
`
`9290
`
`
`
`MS thread inserts
`whereabouts data
`
`
`
`_ fecordto queue
`“(e292
`
`|
`MS thread discards
`obsolete location
`queues record(s)
`fi
`
`|
`
`mWITS
`
`
`
`ove |
`
`_-~bonfidence” wd
`
`
`Supervisory
`“tn, for insert ok?
`
`service fo be
`SNnotified? o™
`Yes’
`
`
`| “Noa
`| ces
`
`
`< forthisMS
`
`
`?
`
`280a
`vey
`
`
`
`Peek queue for most |
`recenthighest
`§
`confidence WDRfor |
`
`
`this MS whereabouts |
`
`
`
`
`:
`,
`eo
`NN
`Tor
`ves
`_| Set LWT fo WDRfield |
`
`
`Se inserhon significant gfAO t
`4 7 506 for insertion
`:
`
`
`
`
`
`
`
`
`
`
`
`
`Undate supervisory
`system(s)
`appropriately
`
`RETURN
`
`cm,
`
`round? 8
`
`eds
`
`APPLE
`APPLE
`EXHIBIT 1001 - PAGE 0011
`EXHIBIT 1001 - PAGE 0011
`
`

`

`U.S. Patent
`
`Oct. 22, 2013
`
`Sheet7 of 37
`
`US 8,566,839 B2
`
`identity {
`
`Core | «LOCATION
`
`
`
`
`LOCATION TECHNOLOGY
`
`COMMUNICATIONS REFERENCE INFO
`
`|-1100F
`
`|-17009
`“|-1100h
`
`Se | 00
`
`Transport
`
`|
`
`|
`
`CORRELATION
`SENT DATE/TIME STAMP
`RECEIVED DATE/TIME STAMP
`
`Fig. 7
`
`APPLE
`APPLE
`EXHIBIT 1001 - PAGE 0012
`EXHIBIT 1001 - PAGE 0012
`
`

`

`U.S. Patent
`
`Oct. 22, 2013
`
`Sheet8 of 37
`
`US 8,566,839 B2
`
`wm BOOS
`x
`
`&
`
`if Figs. 20A through 30E syntaxes (e.g. delimiters, etc) used should enforce
`#! appropriate unambiguous grammar parsability for Lex&Yace, top down
`# recursive parsing, XML encoding, other syntactic embodiments, applicable semantic
`# representations, and any other syntactic/semantic embodiments. Figs. 30A through 30E BNF
`# grammarelaborates for a corresponding interpreter, recommended syntaxes, programming
`i! language structures andior objects, OB schemas, ANSI datastream encoding {a.g. X.409),
`# flowchart processing blocks and locations in parent application flowcharts, and any other
`# analogous implementation embodiments or subsets thereof.
`
`=" Common BNF grammar (e.g. in Data 8p
`
`= “null? | Variables Variable
`Variables
`if Variables are placed anywhere; Can be used for referencing (ae"...” b=a c=b}
`
`Variable
`
`= VarType(VarName} = “null” | VarType(VarName) = .. value(s}... |
`VarlypelVarName} = | Variables ] [ Varinstantiations J j
`VarType(VarName} = [ Varinstantiations ]
`[ Variables ]
`ff Variables scope to following & descending nesting; “value” has appropriate syntax
`ii per VarType; VarName can be set to other variables (e.g. indirect tree structure}
`
`Varinstantiations
`
`= "null" { Varinstantiationa Varinstantiate
`
`= “YarNavie(Paramt="x1", Param2="x2", .. ParariNe’xN") for N >= 0
`Varinstantiate
`if Parameters allow optionally substituting occurrences in VarName with new values
`# prior to instantiation.
`
`VarName
`
`Description
`
`History
`
`Creatorinfo
`
`= “text string”
`8
`
`“null” | "text string” | Varinstantiate
`
`$i
`
`#
`
`[ Creatorinfo ] [ Modifierinfo ] | Varinsiantiations
`
`“nial” | | CreateDateTime | [ CreatoriD] [ CreatariDType }
`[ CreatorAddr } [ CreatorSysiD ] [ CreaterSysType ]
`[ CreatorSysAddr] | Varinstantiations
`
`Modifierinfo
`
`= "sull’ | [LastWodifyDateTime If LastModifyiD }
`[ LastModifylDType ] [ LastModifyAdde ] [ LastModifySysiD }
`{ LastMadifySysType ] [ LastModifySysAddr ] { Varinstantiations
`
`CreateDateTime
`
`= “dateitime stamp” | Varinstantiate
`
`Creatand
`
`ss 1D
`
`CreatorlDType
`
`« }OType
`
`Fig. 8A
`
`APPLE
`APPLE
`EXHIBIT 1001 - PAGE 0013
`EXHIBIT 1001 - PAGE 0013
`
`

`

`U.S. Patent
`
`Oct. 22, 2013
`
`Sheet9 of 37
`
`US 8,566,839 B2
`
`OreatorAddr
`
`= Address
`
`CreatorSyslf
`
`« “text ating” | Varinstantiate
`
`CresterSysType
`
`= “system type” | Varinstantiate i e.g. type of MS
`
`CreatorSysAddr
`
`= Address
`
`LastMlodifyDateTime= “date/time atamp”| Varlnstantiate
`
`LasiModifyii
`
`« 1D
`
`LastModifyiDType
`
`= loType
`
`LastMadityAddr
`
`= Address
`
`LastModifySysiD
`
`= “text string” | Varinstantiate
`
`LastMadifySysType = “system type” | Varinstantiate
`
`LasiModifySysAddr = Address
`
`iD
`
`= “MS ID" { Description | [ History] }
`"MS Group 1D" { Description } [ Histery } | “User (D" [ Gescription ] [ History ])
`“User Group ID” [ Description ] [ History ] | “logical handle" [ Deacriptian } [ History |
`“ohysical handle” [ Description ] [ History ] | Varinstantiations
`
`iDType
`
`Address
`
`«= "NSID’ TMSGroupID” i “Uiser}D° |“UserGroup[0° |
`“logical_handie” | “physicalhandle” | Varinstantiate
`
`« “ip address” | “SNA address" | “Postal address”|
`“point” | logical address" | "physical address" | “situational location”|
`"2 dimensional area” | “3 dimensional area“ | Varlnatantiate
`
`TimeSpec
`
`= *Xdate/time stamp” | "Xdate/time period” | Varlnstantiate
`
`# Description } Histery | 1D { [DType | Creatorinfo | Modifierinfe|
`Yarlype
`CreateDateTine | CreatoriD | CreateriDType | CreatorAddr | CreatorSysiD |
`CreatorSysType { CreatorSysAddr | LastModifyDateTime {| LastMadifyld|
`LasiModifyiDType | LastModifyAddr | LastModifySysiD | LastMadifySyaType|
`LasttodifySysAddr | Address { “Xdate/time stamp" | “Xdateflime period” | “text string"|
`“system type” | TimeSpes | "MS ID” ("MS Group ID’ | “User ID" | “User Group ID” |
`“logical handle” | physical handie” j “Address elaborations...”|
`“_dDType elaborations...” | Variable {| Varinstanfiate here as well (but elaborates)
`
`Fig. 8B
`
`APPLE
`APPLE
`EXHIBIT 1001 - PAGE 0014
`EXHIBIT 1001 - PAGE 0014
`
`

`

`U.S. Patent
`
`Oct. 22, 2013
`
`Sheet 10 of 37
`
`US 8,566,839 B2
`
`mo 3034
`
`i °°BNF grammar for Permissions 10:
`
`= “null” | { Variables | [ Permissions }
`PermissionBody
`ii { Variables ] placed anywhere (not shown in constructs below to enhance readability}
`
`Permissions
`
`= “gull | Permissions Permission | Varinstantiations
`
`Permission
`
`= Grantor Grantee [ Grants } { TimeSpec ] [| Description ] [ History 7}
`Varinstantiations
`ff Na Grants implies granting all permissions; This embodiment ensures non-null
`if Grantor and Grantee, but "null® could be used {e.g. for placeholder entries},
`
`= {D [iDType ] | Varinstantiations
`Grantor
`i 1D defaults (e.g. MS iD} when IDType not present
`
`Grantee
`
`= ID [ iDType ] | Varinstantiations
`
`Grants
`
`Grant
`
`= “gall? | Grants Grant | Privileges | Varinstantiations
`
`= “grant name” AND (Privileges [ TimeSpec } { Description ] [ Histery] |
`Grants [ TimeSpec ] [ Description] [ History 7!
`Varinstantiations}
`
`Privileges
`
`= “null” | Privileges Privilege | Varinstantiatians
`
`Privilege
`
`= “atomic privilege for assignment” { MSRelevance }
`[ TimeSpec } [ Description ] [ History ] | Varinstantiations
`
`MSRelevance
`
`= "MS relevance descriptor
`
`Grovps
`
`Group
`
`iDs
`
`VarType
`
`= “sali” | Groups Greup | Varinstantiations
`
`= “group name” AND {iDs [ Description ] [ History ] |
`Groups.
`[ Description ] [ History ]/
`Varinstantiations}
`
`= “null [ids 1D [iDType] | Varinstantiations
`
`= “VarType | Permissions | Permission | Grantor | Grantee | Grants |
`Grant | Privileges | Privilege | MSRetevance | Groups | Group }
`ibs
`
`Fig. 8C
`
`APPLE
`APPLE
`EXHIBIT 1001 - PAGE 0015
`EXHIBIT 1001 - PAGE 0015
`
`

`

`U.S. Patent
`
`Oct. 22, 2013
`
`Sheet 11 of 37
`
`US 8,566,839 B2
`
`i" BNE orammar for Charters 12: °°"
`
`eo 3068a
`
`= “null | [ Variables ] { Charters }
`CharterBody
`# { Variables ] placed anywhere (not shown