Please use this identifier to cite or link to this item: http://hdl.handle.net/20.500.11889/4191
Title: Unsatisfiability Reasoning in ORM Conceptual Schemes
Authors: Jarrar, Mustafa
Heymans, Stijn
Keywords: Object-oriented methods (Computer science)
Object-oriented databases
Data structures (Computer science)
Database design
Issue Date: 2006
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
URI: http://hdl.handle.net/20.500.11889/4191
Appears in Collections:Fulltext Publications

Files in This Item:
File Description SizeFormat 
icsnw2006.pdf738.76 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.