1Jarrar © 2015
(Chapter 6)
Subset, Equality, and Exclusion
Rules In ORM
Reference:
Mustafa Jarrar: Lecture Notes on Subset, Equality, and Exclusion Rules in ORM
Birzeit University, Palestine, 2015
Mustafa Jarrar
Birzeit University, Palestine
mjarrar@birzeit.edu
www.jarrar.info
2Jarrar © 2015
Watch this lecture and download the slides from
http://jarrar-courses.blogspot.com/2015/01/dataandbusinessprocessmodelling.html
Some diagrams in this lecture are based on [1]
Keywords: Subset, Equality, Exclusion, set-comparison constraints, Set Constraints, Rules,
Business Rules, Business logic derivation rules, integrity constraints
Slides And Videos - Download, Watch, Interact
3Jarrar © 2015
Conceptual Schema Design Steps
1. From examples to elementary facts
2. Draw fact types and apply population check
3. Combine entity types
4. Add uniqueness constraints
5. Add mandatory constraints
6. Add subtype relations and other constraints
7. Final checks, & schema engineering issues
4Jarrar © 2015
Role subset/equality constraint
Subset constraint:
Every Member booked an Hour
should play sport.
Equality constraint:
Every Member ‘has’ ReactionTime
should ‘has’ HeartRate, and every
Member ‘has’ HeartRate should
‘has’ ReactionTime.
5Jarrar © 2015
Role subset constraint
Notice that this subset constraint is
implied, and should be removed.
That is, there is no need to say that every A
playing r2 must also play r1 (subset), because
the mandatory constraint here means that
every A must play r1 (the Mandatory implies the
subset).
6Jarrar © 2015
Role equality constraint
Also this quality constraint is implied,
and should be removed.
7Jarrar © 2015
Implication
Who can explain the difference?
The two constraints in the first model says: each A must play r1 or
r2 (or both), and that if A plays r2 then it must play r1. This means
that r1 must be always played (which is the second model)
8Jarrar © 2015
Role Exclusion Constraint
Exclusion constraint:
Every Employee is allocated a
ParkingSpace should not
claim MoneyAmt.
9Jarrar © 2015
Role Exclusion Constraint
10Jarrar © 2015
Role Exclusion Constraint
Each partner must be either a husband
or wife (but not both at the same time).
Called “Exclusive-or”
11Jarrar © 2015
Exclusive-or (another example)
Each Account must be
OwnedBy a Person or a
Company, but not both.
12Jarrar © 2015
Role Exclusion Constraint
Each person has at most one of three vices.
i.e., from 0 to 3 vices.
It can be written also as
13Jarrar © 2015
Pair Exclusion Constraint
How can we restrict that
a person can drive a car
only if he owns that car.
14Jarrar © 2015
Pair-subset constraint
An example of a tuple-subset constraint between sequences of
three roles.
15Jarrar © 2015
Equality Constraint
16Jarrar © 2015
Pair Exclusion Constraint
Same person can ‘own’ and ‘wants to buy’ the same car?
17Jarrar © 2015
What is Wrong?
 
Implies
 
ImpliesImplies

18Jarrar © 2015
References
1. Terry Halpin, Tony Morgan: Information Modeling and Relational Databases, Second Edition. 2nd
Edition. The Morgan Kaufmann Series in Data Management Systems. ISBN: 0123735688
2. Mustafa Jarrar and Stijn Heymans: Towards Pattern-Based Reasoning For Friendly Ontology
Debugging. Journal of Artificial Intelligence Tools. Volume 17. No.4. World Scientific Publishing. Aug
2008.
3. Mustafa Jarrar: Mapping ORM Into The SHOIN/OWL Description Logic- Towards A Methodological
And Expressive Graphical Notation For Ontology Engineering. In OTM 2007 workshops:
Proceedings of the International Workshop on Object-Role Modeling (ORM'07). Pages (729-741), LNCS
4805, Springer. ISBN: 9783540768890. Portogal. November, 2007
4. Mustafa Jarrar: Towards Automated Reasoning On ORM Schemes. -Mapping ORM Into The
DLR_idf Description Logic. In proceedings of the 26th International Conference on Conceptual
Modeling (ER 2007). Pages (181-197). LNCS 4801, Springer. Auckland, New Zealand. ISBN
9783540755623. November 2007
5. Mustafa Jarrar and Stijn Heymans: Unsatisfiability Reasoning In ORM Conceptual Schemes. In
Current Trends in Database Technology - EDBT 2006: Proceeding of the IFIP-2.6 International
Conference on Semantics of a Networked. Pages (517-534). LNCS 4254, Springer. Munich, Germany.
ISBN: 3540467882. March 2006.
6. Mustafa Jarrar, Maria Keet, and Paolo Dongilli: Multilingual Verbalization Of ORM Conceptual Models
And Axiomatized Ontologies. Technical eport. STARLab, Vrije Universiteit Brussel, Feb 2006.
7. Mustafa Jarrar: Modularization And Automatic Composition Of Object-Role Modeling (ORM)
Schemes. OTM 2005 Workshops: Proceedings of the Object-Role Modeling (ORM'05). Pages (613-
625). LNCS 3762, Springer. Larnaca, Cyprus. ISBN: 3540297391. November 2005.

More Related Content

PPTX
Schema Modularization in ORM
PPTX
Business Process Design and Re-engineering
PPTX
Jarrar: Conceptual Schema Design Steps
PPTX
BPMN 2.0 Descriptive Constructs
PPTX
BPMN 2.0 Analytical Constructs
PPTX
Business Process Implementation
PPTX
Jarrar: Final Check & Schema Engineering Issues
PPTX
Jarrar: Subtype Relations and Constraints
Schema Modularization in ORM
Business Process Design and Re-engineering
Jarrar: Conceptual Schema Design Steps
BPMN 2.0 Descriptive Constructs
BPMN 2.0 Analytical Constructs
Business Process Implementation
Jarrar: Final Check & Schema Engineering Issues
Jarrar: Subtype Relations and Constraints

Similar to Subset, Equality, and Exclusion Rules (20)

PPTX
Jarrar: ORM in Description Logic
PDF
Db lec 06_new
PPT
ch7-clean.ppt
PPT
Chapter 14: Normalization and Transitive dependency
PPT
basic concepts of Entity relationship diagram
PPT
Normalization_BCA_
PPT
DBMS e evevevevevevevbebrbbrbrbrbrbrbrb 4.ppt
PPTX
normaliztion
PDF
ESWC SS 2012 - Monday Keynote Enrico Franconi: Ontologies and Databases
PPTX
Databases chapter 7 about databases data and sql
PDF
Database Management Systems 4 - Normalization
PPTX
Data Modeling
PDF
Cassandra Data Modelling with CQL (OSCON 2015)
PPT
Chapter10in normalization for Data base management system .ppt
PPTX
Normalization
PPTX
normalaization in database management system
PDF
Extended ER Model and other Modelling Languages - Lecture 2 - Introduction to...
PDF
May 2024 - Top Read Articles in IJDMS.pdf
PDF
Data Retrieval and Preparation Business Analytics.pdf
PPTX
DATABASE DESIGN.pptx
Jarrar: ORM in Description Logic
Db lec 06_new
ch7-clean.ppt
Chapter 14: Normalization and Transitive dependency
basic concepts of Entity relationship diagram
Normalization_BCA_
DBMS e evevevevevevevbebrbbrbrbrbrbrbrb 4.ppt
normaliztion
ESWC SS 2012 - Monday Keynote Enrico Franconi: Ontologies and Databases
Databases chapter 7 about databases data and sql
Database Management Systems 4 - Normalization
Data Modeling
Cassandra Data Modelling with CQL (OSCON 2015)
Chapter10in normalization for Data base management system .ppt
Normalization
normalaization in database management system
Extended ER Model and other Modelling Languages - Lecture 2 - Introduction to...
May 2024 - Top Read Articles in IJDMS.pdf
Data Retrieval and Preparation Business Analytics.pdf
DATABASE DESIGN.pptx
Ad

More from Mustafa Jarrar (20)

PPTX
Clustering Arabic Tweets for Sentiment Analysis
PPTX
Classifying Processes and Basic Formal Ontology
PPTX
Discrete Mathematics Course Outline
PPTX
Introduction to Business Process Management
PDF
Customer Complaint Ontology
PPTX
On Computer Science Trends and Priorities in Palestine
PPTX
Lessons from Class Recording & Publishing of Eight Online Courses
PPTX
Presentation curras paper-emnlp2014-final
PPTX
Jarrar: Future Internet in Horizon 2020 Calls
PPT
Habash: Arabic Natural Language Processing
PDF
Adnan: Introduction to Natural Language Processing
PPTX
Riestra: How to Design and engineer Competitive Horizon 2020 Proposals
PPTX
Bouquet: SIERA Workshop on The Pillars of Horizon2020
PPTX
Jarrar: Sparql Project
PPTX
Jarrar: Logical Foundation of Ontology Engineering
PPTX
Jarrar: Stepwise Methodologies for Developing Ontologies
PDF
Jarrar: Ontology Modeling using OntoClean Methodology
PPT
Jarrar: Games
PPTX
Jarrar: Informed Search
PPTX
Jarrar: Un-informed Search
Clustering Arabic Tweets for Sentiment Analysis
Classifying Processes and Basic Formal Ontology
Discrete Mathematics Course Outline
Introduction to Business Process Management
Customer Complaint Ontology
On Computer Science Trends and Priorities in Palestine
Lessons from Class Recording & Publishing of Eight Online Courses
Presentation curras paper-emnlp2014-final
Jarrar: Future Internet in Horizon 2020 Calls
Habash: Arabic Natural Language Processing
Adnan: Introduction to Natural Language Processing
Riestra: How to Design and engineer Competitive Horizon 2020 Proposals
Bouquet: SIERA Workshop on The Pillars of Horizon2020
Jarrar: Sparql Project
Jarrar: Logical Foundation of Ontology Engineering
Jarrar: Stepwise Methodologies for Developing Ontologies
Jarrar: Ontology Modeling using OntoClean Methodology
Jarrar: Games
Jarrar: Informed Search
Jarrar: Un-informed Search
Ad

Recently uploaded (20)

PDF
Univ-Connecticut-ChatGPT-Presentaion.pdf
PDF
How ambidextrous entrepreneurial leaders react to the artificial intelligence...
PDF
DP Operators-handbook-extract for the Mautical Institute
PDF
CloudStack 4.21: First Look Webinar slides
PDF
Transform Your ITIL® 4 & ITSM Strategy with AI in 2025.pdf
PPTX
The various Industrial Revolutions .pptx
PDF
Taming the Chaos: How to Turn Unstructured Data into Decisions
PPTX
Final SEM Unit 1 for mit wpu at pune .pptx
PDF
sustainability-14-14877-v2.pddhzftheheeeee
PDF
WOOl fibre morphology and structure.pdf for textiles
PPTX
O2C Customer Invoices to Receipt V15A.pptx
PDF
A Late Bloomer's Guide to GenAI: Ethics, Bias, and Effective Prompting - Boha...
PPTX
Modernising the Digital Integration Hub
PDF
Assigned Numbers - 2025 - Bluetooth® Document
PDF
Hindi spoken digit analysis for native and non-native speakers
PDF
Getting started with AI Agents and Multi-Agent Systems
PDF
1 - Historical Antecedents, Social Consideration.pdf
PPT
Geologic Time for studying geology for geologist
PDF
NewMind AI Weekly Chronicles – August ’25 Week III
PDF
From MVP to Full-Scale Product A Startup’s Software Journey.pdf
Univ-Connecticut-ChatGPT-Presentaion.pdf
How ambidextrous entrepreneurial leaders react to the artificial intelligence...
DP Operators-handbook-extract for the Mautical Institute
CloudStack 4.21: First Look Webinar slides
Transform Your ITIL® 4 & ITSM Strategy with AI in 2025.pdf
The various Industrial Revolutions .pptx
Taming the Chaos: How to Turn Unstructured Data into Decisions
Final SEM Unit 1 for mit wpu at pune .pptx
sustainability-14-14877-v2.pddhzftheheeeee
WOOl fibre morphology and structure.pdf for textiles
O2C Customer Invoices to Receipt V15A.pptx
A Late Bloomer's Guide to GenAI: Ethics, Bias, and Effective Prompting - Boha...
Modernising the Digital Integration Hub
Assigned Numbers - 2025 - Bluetooth® Document
Hindi spoken digit analysis for native and non-native speakers
Getting started with AI Agents and Multi-Agent Systems
1 - Historical Antecedents, Social Consideration.pdf
Geologic Time for studying geology for geologist
NewMind AI Weekly Chronicles – August ’25 Week III
From MVP to Full-Scale Product A Startup’s Software Journey.pdf

Subset, Equality, and Exclusion Rules

  • 1. 1Jarrar © 2015 (Chapter 6) Subset, Equality, and Exclusion Rules In ORM Reference: Mustafa Jarrar: Lecture Notes on Subset, Equality, and Exclusion Rules in ORM Birzeit University, Palestine, 2015 Mustafa Jarrar Birzeit University, Palestine [email protected] www.jarrar.info
  • 2. 2Jarrar © 2015 Watch this lecture and download the slides from http://jarrar-courses.blogspot.com/2015/01/dataandbusinessprocessmodelling.html Some diagrams in this lecture are based on [1] Keywords: Subset, Equality, Exclusion, set-comparison constraints, Set Constraints, Rules, Business Rules, Business logic derivation rules, integrity constraints Slides And Videos - Download, Watch, Interact
  • 3. 3Jarrar © 2015 Conceptual Schema Design Steps 1. From examples to elementary facts 2. Draw fact types and apply population check 3. Combine entity types 4. Add uniqueness constraints 5. Add mandatory constraints 6. Add subtype relations and other constraints 7. Final checks, & schema engineering issues
  • 4. 4Jarrar © 2015 Role subset/equality constraint Subset constraint: Every Member booked an Hour should play sport. Equality constraint: Every Member ‘has’ ReactionTime should ‘has’ HeartRate, and every Member ‘has’ HeartRate should ‘has’ ReactionTime.
  • 5. 5Jarrar © 2015 Role subset constraint Notice that this subset constraint is implied, and should be removed. That is, there is no need to say that every A playing r2 must also play r1 (subset), because the mandatory constraint here means that every A must play r1 (the Mandatory implies the subset).
  • 6. 6Jarrar © 2015 Role equality constraint Also this quality constraint is implied, and should be removed.
  • 7. 7Jarrar © 2015 Implication Who can explain the difference? The two constraints in the first model says: each A must play r1 or r2 (or both), and that if A plays r2 then it must play r1. This means that r1 must be always played (which is the second model)
  • 8. 8Jarrar © 2015 Role Exclusion Constraint Exclusion constraint: Every Employee is allocated a ParkingSpace should not claim MoneyAmt.
  • 9. 9Jarrar © 2015 Role Exclusion Constraint
  • 10. 10Jarrar © 2015 Role Exclusion Constraint Each partner must be either a husband or wife (but not both at the same time). Called “Exclusive-or”
  • 11. 11Jarrar © 2015 Exclusive-or (another example) Each Account must be OwnedBy a Person or a Company, but not both.
  • 12. 12Jarrar © 2015 Role Exclusion Constraint Each person has at most one of three vices. i.e., from 0 to 3 vices. It can be written also as
  • 13. 13Jarrar © 2015 Pair Exclusion Constraint How can we restrict that a person can drive a car only if he owns that car.
  • 14. 14Jarrar © 2015 Pair-subset constraint An example of a tuple-subset constraint between sequences of three roles.
  • 16. 16Jarrar © 2015 Pair Exclusion Constraint Same person can ‘own’ and ‘wants to buy’ the same car?
  • 17. 17Jarrar © 2015 What is Wrong?   Implies   ImpliesImplies 
  • 18. 18Jarrar © 2015 References 1. Terry Halpin, Tony Morgan: Information Modeling and Relational Databases, Second Edition. 2nd Edition. The Morgan Kaufmann Series in Data Management Systems. ISBN: 0123735688 2. Mustafa Jarrar and Stijn Heymans: Towards Pattern-Based Reasoning For Friendly Ontology Debugging. Journal of Artificial Intelligence Tools. Volume 17. No.4. World Scientific Publishing. Aug 2008. 3. Mustafa Jarrar: Mapping ORM Into The SHOIN/OWL Description Logic- Towards A Methodological And Expressive Graphical Notation For Ontology Engineering. In OTM 2007 workshops: Proceedings of the International Workshop on Object-Role Modeling (ORM'07). Pages (729-741), LNCS 4805, Springer. ISBN: 9783540768890. Portogal. November, 2007 4. Mustafa Jarrar: Towards Automated Reasoning On ORM Schemes. -Mapping ORM Into The DLR_idf Description Logic. In proceedings of the 26th International Conference on Conceptual Modeling (ER 2007). Pages (181-197). LNCS 4801, Springer. Auckland, New Zealand. ISBN 9783540755623. November 2007 5. Mustafa Jarrar and Stijn Heymans: Unsatisfiability Reasoning In ORM Conceptual Schemes. In Current Trends in Database Technology - EDBT 2006: Proceeding of the IFIP-2.6 International Conference on Semantics of a Networked. Pages (517-534). LNCS 4254, Springer. Munich, Germany. ISBN: 3540467882. March 2006. 6. Mustafa Jarrar, Maria Keet, and Paolo Dongilli: Multilingual Verbalization Of ORM Conceptual Models And Axiomatized Ontologies. Technical eport. STARLab, Vrije Universiteit Brussel, Feb 2006. 7. Mustafa Jarrar: Modularization And Automatic Composition Of Object-Role Modeling (ORM) Schemes. OTM 2005 Workshops: Proceedings of the Object-Role Modeling (ORM'05). Pages (613- 625). LNCS 3762, Springer. Larnaca, Cyprus. ISBN: 3540297391. November 2005.