Table Of ContentEVENTANDRULESERVICESFOR
ACHffiVINGAWEB-BASEDKNOWLEDGENETWORK
By
MINSOOLEE
ADISSERTATIONPRESENTEDTOTHEGRADUATESCHOOL
OFTHEUNIVERSITYOFFLORIDAINPARTIALFULFILLMENT
OFTHEREQUIREMENTSFORTHEDEGREEOF
DOCTOROFPHILOSOPHY
UNIVERSITYOFFLORIDA
2000
Copyright2000
by
MinsooLee
Dedicatedto
mydearestfatherandmother,
andmybelovedwife,Kyoungha.
ACKNOWLEDGMENTS
IamdeeplyindebtedtoDr.StanleyY.W.Su,chairmanofmysupervisory
committee,forhiscontinuousguidance,advice,andsupportthroughoutthecourseofmy
doctoralstudy. Iwouldliketothankmysupervisorycommitteemembers-Dr.Herman
Lamforhisconstanthelpandsuggestions,Dr.JoachimHammerandDr.Abdelsalam
SumiHelalfortheirkindsupport,andDr.AntonioArroyoforhisprecioustime. Ithank
oursecretary,SharonGrant,forhercheerfulhelpduringmystayattheDatabaseSystems
R&DCenter.
Iwouldliketoespeciallythankmyfatherandmotherfortheirunconditionallove
andsupportwhichhelpedmeovercomemanyobstaclesthroughoutmystudies.Ialso
thankmylovelywife,KyounghaHwang,whopatientlywaitedandsharedtheburdens
togetherwhileIpursuedmyresearch.
Finally,Ithankallofthecolleaguesandfriendswhohelpedmewithinspiring
discussionsandalsomakingmystayattheDatabaseSystemsR&DCenterpleasantand
enjoyable. Iwishthemallsuccessintheirstudiesandabrightfuture.
iv
11
TABLEOFCONTENTS
Eage
ACKNOWLEDGMENTS iv
LISTOFTABLES viii
LISTOFFIGURES ix
ABSTRACT x
CHAPTERS
1 INTRODUCTION 1
2 RELATEDRESEARCH 1
2.1.PublishingontheInternet 1
2.2.NotificationontheInternet 14
2.3.RulesontheInternet 19
3 KNOWLEDGENETWORKCONCEPT 22
3.1.PreliminariesfortheKnowledgeNetwork 22
3.2.RequirementsforDesigningtheKnowledgeNetworkFramework 24
3.3.KeyfeaturesoftheKnowledgeNetwork 25
3.4.StepsforConstructingtheKnowledgeNetwork 29
3.4.1.PublishingData,Applications,Events,andRules 29
3.4.2.EventRegistration 30
3.4.3.TriggerandRuleSpecification 31
3.4.4.EventPosting,Filtering,andRuleExecution 31
3.5.AnExampleofaSimpleWebPage 31
3.5.1.Data 32
3.5.2.Methods 32
3.5.3.Events 33
3.5.4.Rules 33
V
4 KNOWLEDGEMODEL 35
4.41..ELvLenEtveSnptesciAfsiscoatciioantedwithUser/SystemDefinedMethods 3378
4.L2.ExplicitlyPostedEvent 39
4.1.3.TimerEvent 40
4.2.RuleSpecification 42
4.2.1.RuleVariables 45
4.2.2.MethodCallstotheETRServer 47
4.2.3.PostinganEvent 48
4.2.4.ExampleRule 48
4.3.TriggerSpecification 49
4.3.1.EventsinTriggerSpecification 51
4.3.2.RuleStructureinTriggerSpecification 55
4.4.RuleGroupSpecification 59
5 KNOWLEDGEWEBSERVERARCHITECTURE 61
5.1.ArchitectureoftheKnowledgeWebServer 61
5.1.1.EventManager 62
5.1.2.ETRServer 62
5.1.3.KnowledgeProfileManager 63
5.2.ComponentInteractionSequences 65
6 KNOWLEDGENETWORKCONSTRUCTION,PROCESSING,AND
MANAGEMENT 67
6.1.ConstructingtheKnowledgeNetwork 67
6.1.1.DefiningandPublishingEventsandRules 67
6.1.2.EventRegistration 76
6.1.3.Subscriber-sideTriggerandRuleDefinition 79
6.2. ProcessingEvents,TriggersandRules 80
6.2.1.PostingEvents 80
6.2.2.TriggerandRuleProcessingbythesubscriber 81
6.3.Event,TriggerandRuleManagement 81
6.3.1.ExpiringandDeletingEvents 81
6.3.2.EditingTriggersandRules 82
vi
7 IMPLEMENTATIONDETAILS 84
7.1.DetailedArchitecture 84
7.1.1.EventManager 85
7.1.2.KnowledgeProfileManager 85
7.1.3.ETRServer 86
7.2.DetailComponentInteractionandInterface 88
7.2.1.ComponentInteractionsforPublishingEvents,Triggers,andRules 88
7.2.2.ComponentInteractionsforEventRegistrationonProviderSite 89
7.2.3.ComponentInteractionsduringEventRegistrationonSubscriberSite...90
7.2.4.ComponentInteractionsduringSubscriber-SideTriggerandRule
Definition 91
7.2.5.ComponentInteractionsforPostinganEventontheProviderSite 92
77..22..67..CCoommppoonneennttIInntteerraaccttiioonnssfwoirthRiencetiheviKnngoawnleEdvegnetWoenbthSeerSvuebrscriberSite.9934
8 KNOWLEDGENETWORKAPPLICATIONS 95
8.1.Business-to-CustomerE-CommerceScenario 95
8.1.1.TheGatorTravelAgency 95
8.1.2.TheSubscribers 97
8.2.Business-to-BusinessE-CommerceScenario 100
8.2.1.TheIntelliBizcompany 101
8.2.2.TheSupphersandBuyers 103
8.2.3.TheBigPicture 107
9 CONCLUSION 109
APPENDIX BNFFORRULELANGUAGE 112
REFERENCES 115
BIOGRAPHICALSKETCH 122
vii
LISTOFTABLES
Table Page
LSubscribersofAirfareSpecialOffereventinGatorTravelAgencyscenario 98
2.SubscribersofFlightCancelledeventinGatorTravelAgencyscenario 100
3.Subscriptioninformationofsuppliere-CarSpeakers 104
4.SubscriptioninformationofsupplierCarSeats.com 104
5. SubscriptioninformationofbuyerMyAutos.com 106
6.SubscriptioninformationofbuyerSportsCars.com 107
viii
LISTOFFIGURES
Figure Page
1.Architecturalframeworkoftheknowledgenetwork 26
2. Stepsforconstructingtheknowledgenetwork 28
3.ExampleofGatorTravelAgencyWebpageandeventregistrationform 32
4. OverviewoftheActiveObjectModel 35
5. Anexampleofarulestructure 56
6. ExampleruleexecutionstructurewithnestedANDandORoperators 58
7.OverviewofarchitecturalcomponentsintheknowledgeWebserver 61
8.ComponentinteractionsbetweentwoknowledgeWebservers 64
9.Exampleofautomaticallygeneratingeventfilterregistrationform 74
10.DetailedarchitectureofthecomponentsoftheknowledgeWebserver 84
11.ArchitecturalcomponentsoftheETRServer 87
12.Interactionamongcomponentsforpublishingevents,triggers,andrules 88
13.Interactionamongcomponentsforeventregistrationonprovidersite 89
14.Interactionamongcomponentsforeventregistrationonsubscribersite 90
15.Interactionamongcomponentsfordefiningtriggerandruleonsubscribersite91
16.Interactionamongcomponentsforpostingeventonprovidersite 92
17.Interactionamongcomponentsforreceivingeventonsubscribersite 93
18.ComponentinteractionswithintheknowledgeWebserver 94
19.TheIntelliBizhomepageandregistrationforms 103
20.TheBusiness-to-Businesse-commercescenario 108
ix
AbstractofDissertationPresentedtotheGraduateSchool
oftheUniversityofFloridainPartialFulfillmentofthe
RequirementsfortheDegreeofDoctorofPhilosophy
EVENTANDRULESERVICESFOR
ACHffiVINGAWEB-BASEDKNOWLEDGENETWORK
By
MinsooLee
May2000
Chairman: StanleyY.W.Su
MajorDepartment: ComputerandInformationScienceandEngineering
TheIntemetandtheWorldWideWebtechnologieshavegainedatremendous
amountofpopularityamongpeopleandorganizationsbecausetheyprovidea
powerfulmeansforpeopleandorganizationstosharemulti-mediadata,todo
collaborativework,andtoperformbusinesstransactions.Atpresent,theIntemetis
nomorethanamulti-mediadatanetwork,whichprovidestoolsandservicesfor
peopletobrowseandsearchfordata.Itdoesnotprovidethefacilitiesfor
automaticallydeliveringtherelevantinformationthatareusefulfordecisionmaking
topeopleorapplications.Nordoesitprovidethemeansforuserstoenterandshare
their"knowledge"thatisusefulformakingtherightdecisions.Thisdissertation
introducestheconceptofaWeb-basedknowledgenetworkwhichallowsusersand
