Skip to main navigation Skip to search Skip to main content

Unsatisfiability reasoning in ORM conceptual schemes

  • Vrije Universiteit Brussel

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

ORM (Object-Role Modeling) is a rich and well-known conceptual modeling method. As ORM has a formal semantics, reasoning tasks such as satisfiability checking of an ORM schema naturally arise. Satisfiability checking allows a developer to automatically detect contradicting constraints. However, no complete satisfiability checker is known for ORM. In this paper, we revisit existing patterns from literature that indicate unsatisfiability of ORM schemes i.e., schemes that cannot be populated, and we propose refinements as well as additions for them. Although this does not yield a complete procedure - there may be ORM schemes passing the pattern checks while containing unsatisfiable roles - it yields an efficient and easy to implement detection mechanism (specially in interactive modeling tools) for the most common conceptual modeling mistakes.

Original languageEnglish
Title of host publicationCurrent Trends in Database Technology - EDBT 2006 - EDBT 2006 Workshops PhD, DataX, IIDB, IIHA, ICSNW, QLQP, PIM, PaRMA, and Reactivity on the Web, Revised Selected Papers
PublisherSpringer Verlag
Pages517-534
Number of pages18
ISBN (Print)3540467882, 9783540467885
DOIs
Publication statusPublished - 2006
Externally publishedYes
Event10th International Conference on Extending Database Technology, EDBT 2006 - Munich, Germany
Duration: 26 Mar 200631 Mar 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4254 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference10th International Conference on Extending Database Technology, EDBT 2006
Country/TerritoryGermany
CityMunich
Period26/03/0631/03/06

Fingerprint

Dive into the research topics of 'Unsatisfiability reasoning in ORM conceptual schemes'. Together they form a unique fingerprint.

Cite this