文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > c ○ 2002 Kluwer Academic Publishers. Manufactured in The Netherlands. Hypothetical Tempora
侵权投诉

c ○ 2002 Kluwer Academic Publishers. Manufactured in The Netherlands. Hypothetical Tempora

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

c ○ 2002 Kluwer Academic Publishers. Manufactured in The Netherlands. Hypothetical Tempora

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

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email