Abstract. In this paper we integrate a history–encoding based methodology for checking dynamic database integrity constraints into a situation-calculus based specification of relational database updates. By doing this, we are able to: (1) Answer queries a

JournalofIntelligentInformationSystems,19:2,231–259,2002
c2002KluwerAcademicPublishers.ManufacturedinTheNetherlands.
HypotheticalTemporalReasoninginDatabases
MARCELOARENAS marenas@cs.toronto.eduPonti ciaUniversidadCatolicadeChile,EscueladeIngenieria,DepartamentodeCienciadeComputacion,Santiago,Chile
LEOPOLDOBERTOSSI
CarletonUniversity,SchoolofComputerScience,Ottawa,Canadabertossi@scs.carleton.ca
Abstract.Inthispaperweintegrateahistory–encodingbasedmethodologyforcheckingdynamicdatabaseintegrityconstraintsintoasituation-calculusbasedspeci cationofrelationaldatabaseupdates.Bydoingthis,weareableto:(1)Answerqueriesaboutawholehypotheticalevolutionofadatabase,withouthavingtoupdatetheentiredatabaseandkeepalltheinformationassociatedtothegeneratedstates,(2)Stateandprovedynamicintegrityconstraintsasstaticintegrityconstraints,(3).Transformhistorydependentpreconditionsforupdatesintolocalpreconditions.
Themethodologypresentedhereisbasedontheintroductionofoperatorsofpredicatepasttemporallogicasmacrosintothespeci cations,writteninthesituationcalculus,ofthedynamicsofadatabase.Temporalsubformulasofaqueryaretreatedasauxiliaryviewswiththecorrespondingspeci cationoftheirdynamics.Animplementationofhypotheticaltemporalqueryansweringispresented.
Keywords:databasedynamics,hypotheticalreasoning,historicalqueries,dynamicintegrityconstraints
1.Introduction
InReiter(1995),asanapplicationofhissolutiontotheframeproblem(Reiter,1991),RayReiterproposedtospecifythetransactionbasedupdatesofarelationaldatabasebymeansofaparticularkindofaxiomswritteninthesituationcalculus(SC)(McCarthyandHayes,1969).InBertossietal.(1998)theimplementationandthefunctionalitiesofSCDBR,acomputationalsystemfordoingautomatedreasoningfromandaboutthosespeci cations(Bertossietal.,1998),arereported.
Wearemotivatedbytheproblemofansweringqueriesaboutdifferentstates1intheevolutionofarelationaldatabase,whenthedatabaseisvirtuallyupdatedbytheexecutionofasequenceofprimitivetransactions,thatareindecomposableanddomaindependenttransactions.Forexample,wewanttoconsiderqueriesoftheform“Hasitalwaysbeenthecasethatthedatabasehassatis edagivenconditionC?,”or“HastherebeenastateofthedatabasewhereacertainconditionChasbeensatis ed?,”or“Hasthesalaryofsomeemployeedecreasedalongthedatabaseevolution?.”Reiterraisedthisprobleminthecontextofhisspeci cationsoftransactionbaseddatabaseupdates(Reiter,1995).
tothememoryofourdearfriendandcolleagueJavierPinto(1959–2001),whomadeimportantcontributionstothelogicalfoundationsofthesituationcalculus. Presentaddress:DepartmentofComputerScience,UniversityofToronto,Toronto,Canada. Dedicated
Journal of Intelligent Information Systems, 19:2, 231–259, 2002 c 2002 Kluwer Academic Publishers. Manufactured in The Netherlands. Hypothetical Temporal ...
JOURNAL OF ELECTRONIC TESTING: Theory and Applications 18, 145–157, 2002 c 2002 Kluwer Academic Publishers. Manufactured in The Netherlands. Hardware ...
INTERNATIONAL JOURNAL OF SPEECH TECHNOLOGY 5, 343–354, 2002 c 2002 Kluwer Academic Publishers. Manufactured in The Netherlands. Multimodal Communication in ...
2002 Kluwer Academic Publishers. Manufactured in The Netherlands. Analysis of TCP Performance over Mobile Ad Hoc Networks GAVIN HOLLAND ? Department of ...
2002 Kluwer Academic Publishers. Manufactured in The Netherlands. A Composable Framework f Abstract. The Post-PC revolution is bringing information access to...
2002 Kluwer Academic Publishers. Manufactured in The Netherlands. IP Paging Service for Mobile Hosts RAMACHANDRAN RAMJEE ? , LI LI, TOM LA PORTA and ...
International Journal of Computer Vision 44(2), 111–135, 2001 c 2001 Kluwer Academic Publishers. Manufactured in The Netherlands. Bayesian Object ...
Journal of VLSI Signal Processing 28, 7–27, 2001 c 2001 Kluwer Academic Publishers. Manufactured in The Netherlands. Recon?gurable Computing for Digital...
JOURNAL OF ELECTRONIC TESTING: Theory and Applications 11, 197–209 (1997) c 1997 Kluwer Academic Publishers. Manufactured in The Netherlands. Testability ...
热门文档