Scispace (Formerly Typeset)
  1. Home
  2. Topics
  3. Qualification problem
  4. 2002
  1. Home
  2. Topics
  3. Qualification problem
  4. 2002
Showing papers on "Qualification problem published in 2002"
Book Chapter•10.1007/3-540-46014-4_3•
The Ramification and Qualification Problems in Temporal Databases

[...]

Nick Papadakis1, Dimitris Plexousakis1•
University of Crete1
11 Apr 2002
TL;DR: This paper describes the ramification and qualification problems in the context of temporal databases and proposes a solution of polynomial complexity based on the language of the Situation Calculus, which extends previous proposals for the solution of these problems in conventional databases.
Abstract: The ramification and qualification problems are two infamous, hard and ever present problems in databases and, more generally, in systems exhibiting a dynamic behavior. The ramification problem refers to determining the indirect effects of actions, whereas the qualification problem refers to determining the preconditions which must hold prior to the execution of an action. A solution to these problems in database systems permits reasoning about the dynamics of databases and allows proving consistency properties. These two problems become increasingly complex in temporal databases and no satisfactory solution has been proposed as of yet. In this paper, we describe these two problems in the context of temporal databases and we propose a solution of polynomial complexity based on the language of the Situation Calculus. This solution extends previous proposals for the solution of these problems in conventional (non-temporal) databases.

9 citations

Tools

SciSpace AgentBiomedical AgentSciSpace RecruitSciSpace for EnterpriseAgent GalleryChat with PDFLiterature ReviewAI WriterFind TopicsParaphraserCitation GeneratorExtract DataAI DetectorCitation Booster

Learn

ResourcesLive Workshops

SciSpace

CareersSupportBrowse PapersPricingSciSpace Affiliate ProgramCancellation & Refund PolicyTermsPrivacyData Sources

Directories

PapersTopicsJournalsAuthorsConferencesInstitutionsCitation StylesWriting templates

Extension & Apps

SciSpace Chrome ExtensionSciSpace Mobile App

Contact

support@scispace.com
SciSpace

© 2026 | PubGenius Inc. | Suite # 217 691 S Milpitas Blvd Milpitas CA 95035, USA

soc2
Secured by Delve