14DigitalLibrariesandWeb-BasedInformationSystemsIanHorrocksDeborahL.McGuinnessChristopherWeltyAbstractIthaslongbeenrealisedthatthewebcouldbenetfromhavingitscontentunder-standableandavailableinamachineprocessableform,anditiswidelyagreedthatontologieswillplayakeyroleinprovidingmuchenablinginfrastructuretosupportthisgoal.Inthischapterwereviewbrieyaselectedhistoryofdescriptionlogicsinweb-basedinformationsystems,andthemorerecentdevelopmentsrelatedtoOIL,DAML+OILandthesemanticweb.OILandDAML+OILareontologylanguagesspecicallydesignedforuseontheweb;theyexploitexistingwebstandards(XML,RDFandRDFS),addingtheformalrigorofadescriptionlogicandtheontologicalprimitivesofobjectorientedandframebasedsystems.14.1BackgroundandHistoryTheresearchworldaswellasthegeneralpublicareuniedintheiragreementthatthewebwouldbenetfromsomestructureandexplicitsemanticsforatleastsomeofitscontent.Numerouscompaniesexisttodaywhoseentirebusinessmodelisbasedonprovidingsomesemblanceofstructureandconceptualsearch(i.e.yellowpagesandsearch).ToparaphraseA.A.Milne,\Providingstructureisoneofthethingsdescriptionlogicsdobest![Milne,1928].Inthischapterwereviewbrieythehistoryofdescriptionlogicsinweb-basedinformationsystems,andthemorerecentdevelop-mentsrelatedtoOIL(theOntologyInferenceLayer),DAML(theDARPAAgentMarkupLanguage),DAML+OILandthe\semanticweb.Thewebhasbeenacompellingplaceforresearchactivityinthelastfewyears,andaswecannotcoverallthemanyeortswewillchooseafewexemplareortsthatillustratesomeofthekeyissuesrelatedtodescriptionlogicsontheweb.1214.1.1UntangleTherelationshipbetweenhypertextandsemanticnetworkshaslongbeenrealized,butoneoftheearliestdescriptionlogicsystemstorealizethisrelationshipwastheUntanglesystem[WeltyandJenkins,2000],adescription-logicsystemforrepresent-ingbibliographic(card-catalog)information.TheUntangleProjectbeganasabitofexploratoryresearchinusingdescriptionlogicsfordigitallibraries[Welty,1994],butoutofsheertemporalcoincidencewiththeriseoftheweb,awebinterfacewasaddedandtherstweb-baseddescriptionlogicsystemwasborn.TheoriginalUntanglewebinterfacewasdevelopedin1994[Welty,1996a],andcombinedLisp-ClassicandtheCommon-LispHypermediaServer(CL-HTTP)[Mallery,1994]toimplementahypertextviewoftheABoxandTBoxsemanticnetworks,andusednestedbulletliststoviewtheconcepttaxonomy,within-pagecrossreferencesforconceptshavingmultipleparents.Theinterfacewasinterest-inginsomerespectsasatooltovisualizedescriptionlogicandsemanticnetworkinformation,thoughthisaspectwasneverfullydeveloped.TheresearchintheUntangleprojectwastoapplydescriptionlogicstoprob-lemsindigitallibraries,specicallytheclassicationandretrievalofcardcataloginformation.Intheearlydaysofdescriptionlogicapplications,researchersscouredtheworldfortaxonomies.Oneplacewithwell-developedtaxonomiesarelibrarysubjectclassicationsschemes,suchastheDeweyDecimalSystem.TheUntangleprojectsoughttoutilizedescriptionlogicstoformallyrepresenttheestablishedandwell-documentedprocessesbywhichbooksareclassiedbysubject,withthegoalofprovidingatooltoimproveaccuracyandincreasethethroughputofclassication.Thepromiseofdigitallibrariesclearlyseemedtoimplythattheentirelyhuman-basedsystemofsubjectclassicationwouldbecomebackloggedandahindrancetopublication.Whilethemaincontributionoftheworkwasactuallyintheareaofdigitallibraryontologies,ithadseveralusefulimplicationsfordescriptionlogics.Forconceptualmodeling,thesystemmadecleartheverypracticalusesforprimitiveanddenedconceptsasbasicontologicalnotions.Primitiveconceptscanbeusedinamodeltorepresentclassesofindividualsthatusersareexpectedtobeabletoclassifynaturally.Denedconceptscanbeusedinamodeltorepresentsubclassesoftheprimitiveonesthatthesystemwillbeabletoclassifyifneeded.Forexample,inlibrariesweexpectalibrariantoberesponsibleforrecognizingthedierencebetweenabookandajournal.Suchadistinctionistrivial.Ontheotherhand,theyarenotresponsibleforclassifyingabiography(thoughtheycan,ofcourse):abiographyissimplyabookwhosesubjectisaperson.AstheWorldWideWeb()becametheprimarymeansofdisseminationofcomputerscienceresearch,thegoalsoftheUntangleprojectshiftedin1995toDigitalLibrariesandWeb-BasedInformationSystems3catalogingandclassifyingpagesontheweb[Welty,1996b],whichwasviewedasamassiveandunstructureddigitallibrary[Welty,1998].AsimilarprojectbeganatroughlythattimeatAT&T,whosegoalwastoutilizeClassictorepresentataxonomyofwebbookmarks.Whileneverpublished,thisearlyworkbyTomKirkwaspartoftheinformationmanifoldproject[Levyetal.,1995].Kirk'svisualisationtoolswerealsousedinternallytoprovideadditionalvisualisationsupporttotheClassicsystem.Thisnewworkexposedsomeofthelimitationsofusingdescriptionlogicsformod-eling[Welty,1998].Onemusttrade-outilizingautomatedsupportforsubsumptionwiththeneedtoreifytheconceptsthemselves.Forexample,theworkstartedwiththemotivationthatlibraryclassicationschemeswerewell-developedtaxonomiesthatwouldbeappropriateforuseindescriptionlogics.Toutilizethepowerofsubsumptionreasoning,theelementsofthesubjecttaxonomymustobviouslybeconcepts.Somesubjects,however,arealsousefultoconsiderasindividu