Table Of Content

EVENTANDRULESERVICESFOR 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